一二三~-CSDN博客

原创 xshell登录Linux问题

通过修改sshd_config文件的PasswordAuthentication来解决远程无法登录Linux问题

2023-08-18 17:22:29 69

原创 Spring原理模拟实现(java基础实战)-1

通过java反射，集合，注解等技术模拟Spring框架的通过容器获取对象的特性。

2023-08-03 22:14:27 55

定义dp数组dp[i][j]：i 表示 0 - i 之间的物品，任取，放进容量为 j 的背包里的最大价值递推公式：dp[i][j] 由两个方向推出来，即放当前的物品i,与不放当前的物品i不放物品 i, dp[ i - 1] [j]放物品i, dp[i - 1] [ j - weight[ i ]] + value[i]dp[i][j] = max(不放物品 i, 放物品 i)初始化：遍历顺序：先遍历物品，再遍历背包：先遍历背包，再遍历物品：不管遍历顺序如何，当前元素都是由

2023-05-17 15:26:05 79

原创 day41 | 343 整数拆分,96 不同的二叉搜索树

dp数组含义dp[i]: 对 i 进行拆分，dp[i] 表示拆分后得到的最大乘积递推公式：对于 i , 拆成两个数：j (遍历 1 - i) , i - j；拆成三个数： j * dp[i - j]初始化：dp[ 0] 没有意义 = 0dp[ 1] 没有意义 = 0dp[ 2] = 1遍历顺序：i <= n;j++) {

2023-05-16 18:25:19 59

原创 day39 | 62 不同路径, 63 不同路径II

dp数据含义：dp[i][j] : 从0, 0到i, j有多少种不同路径递推公式：dp i j 由 dp i-1, j 和 dp i, j-1 推导出来初始化：i < n;j < n;遍历顺序：从左往右遍历（因为初始值在左面）从上往下遍历（因为初始值在上面）

2023-05-13 10:53:03 27

原创 day38 | 509斐波那契数,70 爬楼梯，746 使用最小花费爬楼梯

动规基础背包问题打家劫舍股票问题子序列问题动态规划五部曲：dp数组以及下标的含义，dp[i]是什么意思，dp[i]中的i是什么意思递推公式dp数组如何初始化遍历顺序打印dp数组【主要用来debug】

2023-05-12 14:58:24 33

原创 day37 | 738 单调递增的数字

【代码】day37 | 738 单调递增的数字。

2023-05-12 10:39:10 22

原创 day36 | 435 无重叠区间，763 划分字母区间，56 合并区间

【代码】day36 | 435 无重叠区间，763 划分字母区间，56 合并区间。

2023-05-10 09:18:02 26

原创 day35 | 860 柠檬水找零, 406 根据身高重建队列,452 用最少数量的箭引爆气球

【代码】day35 | 860 柠檬水找零, 406 根据身高重建队列,452 用最少数量的箭引爆气球。

2023-05-10 08:40:22 27

原创 day34 | 1005 K次取反后最大化的数组和,134 加油站,135 分发糖果

【代码】day34 | 1005 K次取反后最大化的数组和,134 加油站,135 分发糖果。

2023-05-08 09:18:47 25

原创 day32 | 122 买卖股票的最佳时机II,55 跳跃游戏,45 跳跃游戏II

【代码】day32 | 122 买卖股票的最佳时机II,55 跳跃游戏,45 跳跃游戏II。

2023-05-06 08:56:23 34

原创 day31 | 455 分发饼干, 376 摆动序列,53 最大子序和

【代码】day31 | 455 分发饼干, 376 摆动序列,53 最大子序和。

2023-05-05 08:28:36 32

原创 day30 | 51N皇后

【代码】day30 | 51N皇后。

2023-05-04 19:41:33 28

原创 day29 | 491 递增子序列,46 全排列,47 全排列II

【代码】day29 | 491 递增子序列,46 全排列,47 全排列II。

2023-05-03 17:02:05 29

原创 day28 | 93 复原IP地址, 78 子集,90 子集II

【代码】day28 | 93 复原IP地址, 78 子集,90 子集II。

2023-05-03 13:39:36 23

原创 day27 | 39 组合总和,40 组合总和II,131 分割回文串

数的和决定数的深度。

2023-05-03 11:35:05 28

原创 day25 | 216 组合总和III，17 电话号码的字母组合

两层for循环，每层for循环都从1到9k= 3 则用三层for循环k控制树的深度，【1，9】控制树的宽度。

2023-04-30 08:35:24 94

原创 day24 | 77组合

k ++)如果 n = 100, k = 50的话，我们就得写50层for循环，所以我们要别谋出路回溯算法的树形结构：回溯算法三部曲：1.递归函数参数和返回值2.确定终止条件3.单层递归逻辑。

2023-04-28 20:18:34 34

原创 day23 | 669 修剪二叉搜索树,108 将有序数组转换为二叉搜索树,538 把二叉搜索树转换为累加树

数组长度为偶数时，中间节点取左边或右边都可以，以-10和-3为例，取左边的-10，那-10的右节点为-3；取右边的-3，那-3的左节点为-10，都符合二叉搜索树的条件。中序遍历（左中右）会得到一个递增的序列，如果使用（右中左）则会得到一个递减的序列。数组长度为奇数时，中间节点可以直接取。

2023-04-27 22:22:04 36

原创 day21 | 530 二叉搜索树的最小绝对差, 501 二叉搜索树中的众数,236 二叉树的最近公共祖先

暴力：中序遍历，存到数组，再遍历数组，求相邻的最小绝对差双指针：cur - pre为相邻节点的差值。

2023-04-25 21:39:44 26

原创 day20 | 654 最大二叉树,617 合并二叉树,700 二叉搜索树中的搜索,98 验证二叉搜索树

使用前序遍历先构造中节点有点复杂，待加深理解。

2023-04-24 21:40:58 25

原创 day17 | 513 找树左下角的值,

求深度最大小叶子节点使用前，后，中序都可以，因为本题没有对中节点的处理逻辑，只要我们先遍历左节点，就可以。

2023-04-22 16:03:02 22

原创 day16 | 110 平衡二叉树,257 二叉树的所有路径,404 左叶子之和

求高度：后序遍历求深度：前序遍历。

2023-04-21 19:30:12 25

原创 day15 | 104.二叉树的最大深度,111.二叉树的最小深度,222.完全二叉树的节点个数

求根节点的高度：根节点的高度就是二叉树的深度后序遍历：左右中// 高度为0左：int leftHeight = getHeight(node.left);右：int rightHeight = getHeight(node.right);中：int height = 1 + max(leftHeight, rightHeight);

2023-04-20 21:38:04 45