- 博客(56)
- 收藏
- 关注
RSS订阅原创 【二刷代码随想录】二分法用法、结束情况分析、推荐习题
34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。
2025-03-28 16:01:41
768
原创 【个人经验】Overleaf 在 two-column 格式中 插入图片 && 插入代码
一、在 two-column 格式中插入图片的方法 二、在 two-column 格式中插入代码的方法
2023-12-13 19:57:08
2713
原创 研习代码 day44 | 动态规划——买卖股票的最佳时机 含冷冻期 && 含手续费
1. 买卖股票的最佳时机含冷冻期 2. 买卖股票的最佳时机含手续费
2023-11-30 14:37:49
958
原创 研习代码 day43 | 动态规划——买卖股票的最佳时机 III IV
1. 买卖股票的最佳时机 III（至多能买卖 2 次） 2. 买卖股票的最佳时机 IV（至多能买卖变量 k 次）
2023-11-29 09:21:19
1015
原创 研习代码 day42 | 动态规划——买卖股票的最佳时机 I II
1. 买卖股票的最佳时机（只能买卖一次） 2. 买卖股票的最佳时机 II （可以买卖无限次）
2023-11-28 09:32:46
1096
原创 研习代码 day40 | 完全背包 && 多重背包的应用（一维滚动数组）
1. 单词拆分（完全背包） 2. 携带矿石资源（多重背包） 3. 刷题提示
2023-11-25 16:21:58
824
原创 研习代码 day38 | 动态规划——完全背包问题（一维滚动数组）
1. 完全背包问题的理论2. 零钱兑换 II 、组合总和 IV3. 完全背包问题的排列问题 vs 组合问题
2023-11-23 21:17:19
1293
原创 研习代码 day30 | 贪心策略进阶——柠檬水找零 && 根据身高重建队列 && 用最少数量的箭引爆气球
1. 柠檬水找零2. 根据身高重建队列3. 用最少数量的箭引爆气球
2023-11-14 09:49:25
130
原创 研习代码 day29 | 贪心策略进阶——K次取反最大化数组和 && 加油站 && 分发糖果
1. K 次取反后最大化的数组和2. 加油站3. 分发糖果
2023-11-13 10:07:07
54
原创 研习代码 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
137
原创 代码研习 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
121
原创 研习代码 day24 | 回溯——分割问题 && 子集问题
1、复原 IP 地址2、子集（元素互不相同）3、子集 II （元素有相同——存在去重问题）
2023-11-07 19:44:41
60
原创 研习代码 day23 | 回溯——组合问题进阶篇 && 分割问题初探索
1. 组合总和（元素不重复，但元素可复用）2. 组合总和 II （元素重复，但元素不能“服用”———有去重问题）3. 分割回文串（初始分割不解其中意）
2023-11-06 09:12:16
86
原创 研习代码 day21 | 回溯的原理和经典例题（组合）
递归函数的传入参数：需处理的开始位置 startIndex、基础参数 n 和 k、全局变量或向量类型的变量——本轮递归已遍历的路径 path 、最终的结果向量 res。# 处理逻辑：for---横向遍历（遍历数组中所有的数字），递归---纵向遍历（遍历数组中剩下的数字，直到满足条件）（我在之前的文章中说过：递归和回溯本就是不分离的，有递归的地方就有回溯，递归是往下，往下碰到终止条件之后就会开始回溯）这道题是典型的“需多维的暴力枚举，虽没有确切的递归层数的情况，但处理逻辑类似”，考虑使用回溯法。
2023-11-03 12:31:50
49
原创 研习代码 day17 | 二叉树递归的进阶版&&递归函数Tips
前序遍历的顺序是”根左右“，中序遍历的顺序是”左根右“，后序遍历的顺序是”左右根“，其中左右的关系是一样的，只是根的位置不同。主体思路是验证当前树的根和左右子树是否符合搜索树的特性，但是会有点问题：当前的小树符合搜索树的要求，但是其中的左右子树的节点确与根节点的值不符，为避免该情况，使用一个pre指针，令它指向当前节点的爷爷节点。结合搜索树的结果特性进行搜索，小于根节点的值就往继续左搜索，大于根节点的值就往右继续搜索，否则直接返回根节点的位置。- 只有一个元素，所以子节点是一个值为 1 的节点。
2023-10-30 09:25:01
155
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人