结点leetcode 19
leetcode-图论总结
此文总结一下常见图论算法，代码可以为后续遇见类似题目提供参考： 1. 图的表示： 邻接矩阵：可通过创建数组得到 邻接表：我个人喜欢通过LinkedList<int[]>[] graph = new LinkedList[n];得到。 Edge List：同样可以通过LinkedList<int[]> ......
C#设计模式19——装饰器模式的写法
装饰器模式（Decorator Pattern）是一种结构型设计模式，它允许你动态地给一个对象添加一些额外的职责，而不需要修改这个对象的代码。 What（什么） 装饰器模式是一种结构型设计模式，它允许你动态地给一个对象添加一些额外的职责，而不需要修改这个对象的代码。 在装饰器模式中，你可以定义一个装 ......
leetcode-滑动窗口总结
滑动窗口是我在刷题时感觉比较困难的部分，简单做一个总结，防止之后又忘了： 一般模板如下： // 注意：java 代码由 chatGPT🤖 根据我的 cpp 代码翻译，旨在帮助不同背景的读者理解算法逻辑。 // 本代码还未经过力扣测试，仅供参考，如有疑惑，可以参照我写的 cpp 代码对比查看。 /* ......
Leetcode 2460. 对数组执行操作
### 题目： 给你一个下标从 **0** 开始的数组 `nums` ，数组大小为 `n` ，且由 **非负** 整数组成。 你需要对数组执行 `n - 1` 步操作，其中第 `i` 步操作（从 **0** 开始计数）要求对 `nums` 中第 `i` 个元素执行下述指令： - 如果 `nums[i ......
[LeetCode] 2460. Apply Operations to an Array
You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith ......
LeetCode 669. 修剪二叉搜索树
#### 思路 - 遍历所有节点，如果当前节点不在所给区间里，删除该点；否则 - 如果该点要被删除，将其左右子树其中之一提上来即可 - 根节点位于左右子树取值区间的中间，如果该点要被删除，那么一定存在不满足要求的子树，不可能两棵子树同时保留 #### 代码 ```c class Solution { ......
[LeetCode] 1346. Check If N and Its Double Exist 检查整数及其两倍数是否存在
Given an array `arr` of integers, check if there exist two indices `i` and `j` such that : - `i != j` - `0 这道题给了一个整型数组，让检测是否有一个数字和其倍数同时存在的情况。一看到这道题博主就 ......
LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问！** - 往期回顾：[LeetCode 单周赛第 347 场 · 二维空间上的 LIS 最长递增子 ......
Leetcode 2517. 礼盒的最大甜蜜度
### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目： 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度：中等 #### 示例1： ``` 输入：text = "ababa" 输 ......
LeetCode 450. 删除二叉搜索树中的节点
```c class Solution { public: TreeNode* deleteNode(TreeNode* root, int key) { del(root,key); return root; } void del(TreeNode* &root,int key) { if(!ro ......
LeetCode 538. 把二叉搜索树转换为累加树
```c class Solution { public: void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点 { if(!root) return; dfs(root->right,sum); sum+=root->val; root->val=sum; d ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
LeetCode 501. 二叉搜索树中的众数
``` class Solution { public: vector res; int cnt=0; int find(TreeNode* root,int val)//返回当前子树值为val的个数 { if(!root) return 0; return find(root->left,val) ......
[LeetCode] 2101. Detonate the Maximum Bombs
You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the ......
LeetCode.螺旋矩阵问题
## LeetCode54 螺旋矩阵  ### 思路 就是说，**给我 ......
19）事务
1、 事务的必要性： 先来看一个例子，如下有一张账户表，字段包括账户号作为主键、账户名字、账户余额三个字段； 先向其中插入两行数据； -- 先创建一个账户表： create table account( account_no int auto_increment primary key, accou ......
5.19 面向对象案例分析一
``` class Address { private String country; private String province; private String city; private String street; private String zipcode; public Addres ......
leetcode2352哈希表的键可以是一个容器等类型
map<vector<int>,int>cnt;//用于存储每个行向量出现的次数 for(auto row:grid){//直接遍历行向量 cnt[row]++; } for(int i=0;i<n;++i){ vector<int>arr; for(int j=0;j<n;++j）{//存储列向量 ......
leetcode2352二维vector的操作
对于二维vector有分外层和内层: 当初始化指定了外层大小（行数）时，添加元素写法： 错误写法：不能使用[] vector<vector<int>>v(3);//指定外层数目 for(int i=0;i<3;++i){ for(int j=0;j<n;++j){ v[i][j]=0; } } 正确 ......
Leetcode 2559. 统计范围内的元音字符串数
### 题目： 给你一个下标从 `0` 开始的字符串数组 `words` 以及一个二维整数数组 `queries` 。 每个查询 `queries[i] = [l, r]` 会要求我们统计在 `words` 中下标在 `l` 到 `r` 范围内（包含 这两个值）并且以元音开头和结尾的字符串的数目。 ......
leetcode 1393 股票的资本损益
leetcode 1393 股票的资本损益 select p1.stock_name, (p2.price - p1.price) as capital_gain_loss from ( select s1.stock_name, s1.operation, sum(s1.price) as pri ......
LeetCode 236_ 二叉树的最近公共祖先
```c class Solution { public: vector path1,path2; bool dfs(TreeNode* root,TreeNode* p,vector& path) { if(!root) return false; if(root==p||dfs(root->le ......
LeetCode235. 二叉搜索树的最近公共祖先
```c class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->valval&&q->valval) return lowestCommonA ......
Oracle：OpenEuler 22.03 安装oracle19c
##################################################### 最小化安装openeuler-22.03-sp1，并更新到最新（写本文时：2023-06-01）关闭selinux关闭firewalld.service创建用户及用户组： oracle:oin ......
leetcode 1341 电影评分
leetcode 1341 电影评分 ( select u1.name as results from Users u1 left join( select mr1.user_id, count(mr1.rating) as c1 from MovieRating as mr1 group by m ......
[LeetCode] 2559. Count Vowel Strings in Ranges
You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......
基于CentOS7系统Docker19.03.15离线安装
## 一、离线安装 (1) 去官网下载docker 安装二进制包，选择适合自己的版本。这里下载的是docker-19.03.15.tgz，下载地址：[https://download.docker.com/linux/static/stable/x86_64/](https://download.d ......
[CF19B]Checkout Assistant
# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF19B) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 01背包，dp ## 解题思路 这道题只需要将题面的意思转换 ......
LeetCode/叶值的最小代价生成树
给你一个正整数数组 arr，考虑所有满足以下条件的二叉树： 每个节点都有 0 个或是 2 个子节点。 数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。 每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。 在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。 ###1. 贪 ......