- 博客(53)
- 收藏
- 关注
RSS订阅原创 【个人经验】Overleaf 在 two-column 格式中 插入图片 && 插入代码
一、在 two-column 格式中插入图片的方法 二、在 two-column 格式中插入代码的方法
2023-12-13 19:57:08
1940
原创 研习代码 day44 | 动态规划——买卖股票的最佳时机 含冷冻期 && 含手续费
1. 买卖股票的最佳时机含冷冻期 2. 买卖股票的最佳时机含手续费
2023-11-30 14:37:49
875
原创 研习代码 day43 | 动态规划——买卖股票的最佳时机 III IV
1. 买卖股票的最佳时机 III（至多能买卖 2 次） 2. 买卖股票的最佳时机 IV（至多能买卖变量 k 次）
2023-11-29 09:21:19
918
原创 研习代码 day42 | 动态规划——买卖股票的最佳时机 I II
1. 买卖股票的最佳时机（只能买卖一次） 2. 买卖股票的最佳时机 II （可以买卖无限次）
2023-11-28 09:32:46
1008
原创 研习代码 day40 | 完全背包 && 多重背包的应用（一维滚动数组）
1. 单词拆分（完全背包） 2. 携带矿石资源（多重背包） 3. 刷题提示
2023-11-25 16:21:58
785
原创 研习代码 day38 | 动态规划——完全背包问题（一维滚动数组）
1. 完全背包问题的理论2. 零钱兑换 II 、组合总和 IV3. 完全背包问题的排列问题 vs 组合问题
2023-11-23 21:17:19
1098
原创 研习代码 day30 | 贪心策略进阶——柠檬水找零 && 根据身高重建队列 && 用最少数量的箭引爆气球
1. 柠檬水找零2. 根据身高重建队列3. 用最少数量的箭引爆气球
2023-11-14 09:49:25
77
原创 研习代码 day29 | 贪心策略进阶——K次取反最大化数组和 && 加油站 && 分发糖果
1. K 次取反后最大化的数组和2. 加油站3. 分发糖果
2023-11-13 10:07:07
33
原创 研习代码 day28 | 贪心策略进阶——买卖股票最佳时机 && 跳跃游戏
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
2023-11-11 14:03:28
72
原创 代码研习 day27 | 初探贪心策略——分发饼干、摆动序列、最大字数组和
大饼干可以给胃口小的孩子，也可以给胃口大的孩子；为满足尽量多的孩子，将小饼干给胃口小的孩子，大饼干给胃口大的孩子。若需求 > 供给，即不符合要求，需增大供给。其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3)。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
2023-11-10 09:13:56
50
原创 研习代码 day24 | 回溯——分割问题 && 子集问题
1、复原 IP 地址2、子集（元素互不相同）3、子集 II （元素有相同——存在去重问题）
2023-11-07 19:44:41
36
原创 研习代码 day23 | 回溯——组合问题进阶篇 && 分割问题初探索
1. 组合总和（元素不重复，但元素可复用）2. 组合总和 II （元素重复，但元素不能“服用”———有去重问题）3. 分割回文串（初始分割不解其中意）
2023-11-06 09:12:16
53
原创 研习代码 day21 | 回溯的原理和经典例题（组合）
递归函数的传入参数：需处理的开始位置 startIndex、基础参数 n 和 k、全局变量或向量类型的变量——本轮递归已遍历的路径 path 、最终的结果向量 res。# 处理逻辑：for---横向遍历（遍历数组中所有的数字），递归---纵向遍历（遍历数组中剩下的数字，直到满足条件）（我在之前的文章中说过：递归和回溯本就是不分离的，有递归的地方就有回溯，递归是往下，往下碰到终止条件之后就会开始回溯）这道题是典型的“需多维的暴力枚举，虽没有确切的递归层数的情况，但处理逻辑类似”，考虑使用回溯法。
2023-11-03 12:31:50
26
原创 研习代码 day17 | 二叉树递归的进阶版&&递归函数Tips
前序遍历的顺序是”根左右“，中序遍历的顺序是”左根右“，后序遍历的顺序是”左右根“，其中左右的关系是一样的，只是根的位置不同。主体思路是验证当前树的根和左右子树是否符合搜索树的特性，但是会有点问题：当前的小树符合搜索树的要求，但是其中的左右子树的节点确与根节点的值不符，为避免该情况，使用一个pre指针，令它指向当前节点的爷爷节点。结合搜索树的结果特性进行搜索，小于根节点的值就往继续左搜索，大于根节点的值就往右继续搜索，否则直接返回根节点的位置。- 只有一个元素，所以子节点是一个值为 1 的节点。
2023-10-30 09:25:01
90
1
原创 研习代码 day15 | 平衡二叉树、二叉树的所有路径、左叶子之和
找到叶子节点，进出处理--->回溯向上--->判断其他分支节点。在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24。# 但需在统计高度的同时，记录该树是否是平衡二叉树。# 若不是，则返回高度为-1，否则正常统计树的高度。# 两层的小树中，只有左子树中才会出现左叶子节点。给定一个二叉树，判断它是否是高度平衡的二叉树。# 统计树的高度，最简便的方式就是利用后序遍历。# 左叶子的判断：左指针的左右指针都为空。的左右两个子树的高度差的绝对值不超过 1。，返回所有从根节点到叶子节点的路径。
2023-10-27 09:35:48
56
1
原创 研习代码 day14 | 二叉树的最大、最小深度 && 完全二叉树的节点数
1. 最小深度的递归有坑2. 结合完全二叉树的性质来判断满二叉树的方式简直绝绝子
2023-10-26 11:04:43
166
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人