- 博客(31)
- 收藏
- 关注
原创 学习算法--hot100
思路:最直观的方法是遍历树将值存入数组再进行检查,快捷方法是先确定一个最大值,在对左右子树进行判断,最后返回,避免了再使用数组遍历一次。思路:先将队列按身高排序,再根据自己前面有几个人进行调整。题目一:根据身高重建队列。题目二:验证二叉搜索树。
2025-09-14 16:37:33
119
原创 学习算法--hot100
思路:考虑两个字符串不同时增删改的变化,更改数组中的值。思路:考虑该点是否选择两种情况,使用深度搜索。题目二:打家劫舍III。
2025-09-13 19:59:03
162
原创 学习算法--hot100
3.如果当前的字符为右括号,开始出栈,一直到左括号出栈,出栈序列反转后拼接成一个字符串,此时取出栈顶的数字,就是这个字符串应该出现的次数,我们根据这个次数和字符串构造出新的字符串并进栈。1.如果当前的字符为数位,解析出一个数字(连续的多个数位)并进栈。思路:此题使用回溯,考虑当前数选择与不选择,具体如下图。2.如果当前的字符为字母或者左括号,直接进栈。思路:此题使用栈来处理。
2025-09-06 20:32:44
267
原创 学习算法--hot100
对于当前节点,如果其左子节点不为空,则在其左子树中找到最右边的节点,作为前驱节点,将当前节点的右子节点赋给前驱节点的右子节点,然后将当前节点的左子节点赋给当前节点的右子节点,并将当前节点的左子节点设为空。对当前节点处理结束后,继续处理链表中的下一个节点,直到所有节点都处理结束,此时空间复杂度为O(1),也可以用前序遍历,复杂度为O(n)思路:此题要求空间复杂为O(1),下面方法为O(n)题目二:二叉树展开为链表。
2025-09-04 23:09:29
266
原创 学习算法--hot100
思路:使用动态规划,与买卖股票的最佳时机思路类似,考虑偷与不偷最大值。思路:使用双指针对0和1的值分别进行交换,注意0交换时0与1位置关系。
2025-09-02 14:40:51
240
原创 学习算法--hot100
思路:直观的思路肯定是从前往后遍历一遍。用两个变量记录第一次和最后一次遇见 target 的下标,使用二分查找可以将时间复杂度降至O(logn)思路:此题与盛最多的水相似,利用栈遍历找到每根柱子左右边界,更新面积就行。题目一:在排序数组中查找元素的第一关和最后一个位置。题目二:柱形图中最大的矩形。
2025-08-31 22:20:52
236
原创 学习算法--hot100
思路:树的前序为[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ],树的中序为[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历结果] ],先构造出根节点,再递归构造左右子树。思路:想算出最两边的面积,然后将较小一方移动,对面积进行比较更新。题目二:从前序与中序遍历构造二叉树。题目一:盛最多水的容器。
2025-08-29 22:54:44
159
原创 学习算法--hot100
i=8时,"leetcode"不在字典,但"code"在字典,dp[8]=true。i=7时,"leetcod"和"cod"都不在字典,dp[7]=false。i=6时,"leetco"和"co"都不在字典,dp[6]=false。i=5时,"leetc"和"c"都不在字典,dp[5]=false。i=3时,"lee"不在字典,dp[3]=false。当i=1时,"l"不在字典,dp[1]=false。i=2时,"le"不在字典,dp[2]=false。i=4时,"leet"在字典,dp[4]=true。
2025-08-22 22:44:33
569
原创 学习算法--hot100
思路:使用优先队列的特性,每次返回队首,当出现新加入的值比最大值小时,判断原前最大值是否在窗口内,在的话可以直接添加,不在就将其弹出,根据特性添加顶部。思路:使用dfs或者bfs,利用队列先进先出,但访问一个节点时复制结点,将其弹出存储其子节点。题目二:二叉树的层序遍历。题目一:滑动窗口最大值。
2025-08-20 23:13:13
169
原创 学习算法--hot100
思路:当寻找哈希表中元素大小减1不能找到,就反向查找长度,否则长度为1,当可以再哈希表中找到元素大小减1的元素,说明并不是连续序列的开始,所以跳过。思路:首先对二维数组按左边界排序,然后判断每一合并区间的右边界,当发现某一区间的左边界大于右边界时,对该区间存储,重复上述操作。题目一:最长连续序列。
2025-08-19 22:40:44
350
原创 学习算法--hot100
思路:括号匹配问题首先想到栈,利用栈先进后出的特点记录长度,考虑到第一次出栈栈可能为空,首先存入-1方便计算长度,另可以使用动态规划来做。此外此题可以用递归来做。题目一:最长有效括号。
2025-08-18 22:40:04
594
原创 学习算法--hot100
思路:使用动态规划,通过双指针判断当前dp值与特殊点dp值加一的大小,效率更高的是使用贪心与二分查找。思路:使用递归来判断是否是子节点,最后返回根节点。题目一:二叉树的最近公共祖先。题目二:最长递增子序列。
2025-08-17 23:34:02
171
原创 学习算法--hot100
思路:遍历数组,每一个链表都与目标链表合并,每次返回新链表更新。可以使用优先队列优化。思路:首先获得链表长度,再对原链表遍历修改链接。使用双指针可以提高效率。题目一:删除链表的倒数第N个结点。题目二:合并K个升序链表。
2025-08-16 22:45:46
138
原创 学习算法--hot100
思路:先用vector容器存储值再排序构造新链表,另一思路是使用归并排序变为有序链表。思路:使用回溯法,选择与不选择两种情况,具体如下图。
2025-08-15 22:54:15
168
原创 学习算法--hot100
思路:通过商和模记录进位和当前位,当前位要初始化时加上进位。思路:类似与树的中序遍历,只不过先从右子树开始。题目二:把二叉搜索树转换为累加数。
2025-08-15 18:42:12
257
原创 学习算法--hot100
思路:此题可以直接使用双循环来完成,简便的方法是栈,利用栈的特性存储温度,当某天温度大于栈顶时,循环使元素出栈,更新数组当前i与栈顶i的差。思路:此题使用动态规划,不仅要对相加和数组更新还要对最大值更新。题目一:最大子数组和。
2025-08-13 22:32:31
169
原创 学习算法--hot100
链接:https://leetcode.cn/problems/palindromic-substrings/solutions/379987/hui-wen-zi-chuan-by-leetcode-solution/思路:逐次遍历如果可以超过边界就可以到达。来源:力扣(LeetCode)
2025-08-11 21:31:43
201
原创 学习算法--hot100
思路:使用回溯,使用first来表示交换的位置,先交换然后对当前交换完的位置之后再逐个交换,最后消除交换的影响回到上一级状态。思路:使用滑动窗口和哈希表,当你发现重复元素时,删除该元素及其前边的所有元素,再将其添加,更新左右边界。题目二:无重复字符的最长子串。
2025-08-10 20:14:02
197
原创 学习算法--hot100
思路:此题当我要找一个出现错误的区间,使用双指针遍历,标记出错的左右边界并随时更新,确保长度最小。思路:上述时间复杂度较高,简便使用快慢指针如下。题目一:最短无序连续子数组。题目二:环形链表II。
2025-08-09 21:41:33
117
原创 学习算法--hot100
思路:我参考题解使用dp的方法来实现,首先建立二重数组,dp[i][j]表示从i到j是否为回文,初始化对角线为回文,从长度为2逐次增加寻找。题目二:数组中的第K个最大元素。题目一:最长回文子串。
2025-08-09 18:46:06
159
原创 学习算法--hot100
思路:递归遍历两棵树,当左/右节点不存在时,直接返回存在节点,都存在时就创建新节点,在往下遍历。思路:与上题思路相似,当改变节点左右时是改变指向后续节点也随之改变。
2025-08-07 16:16:44
132
原创 学习算法--hot100
思路:环形可以理解为存在重复的元素,所以用哈希表来存储节点指针,但哈希表中可以找到,那就存在环形,也可以用字典。思路:使用递归实现中序遍历。题目二:二叉树的中序遍历。
2025-08-02 16:10:51
161
原创 学习算法--hot100
思路:不同于买卖股票的最佳时机,此题不是只进行一次买卖,是进行多次买卖相加,分两种情况考虑,上一次是否持有股票,最后一次肯定不持有股票,一直迭代,确定前一次持有与不持有的最大利润再与下一次比较。思路:上述方法时间复杂度较大,简便方法如下。题目二:买卖股票的最佳时机含冷冻期。题目一:找到所有数组中消失的数字。
2025-08-01 21:54:01
277
原创 学习算法--hot100
思路:通过便利更新最小值,使用dp数组来存储当前与上一轮相比较大的利润,最后输出dp末尾。思路:到第三次的方法为到第一层和第二层的方法和,本质为斐波那契。题目一:买卖股票的最佳时机。
2025-07-30 23:04:50
176
原创 学习算法--hot100
思考:此题最大直径不一定为根节点左边最大深度加右边最大深度,应用深度搜索吧每个节点的左右最大深度相加比较,下图为特例:[4,-7,-3,null,null,-9,-3,9,-7,-4,null,6,null,-6,-6,null,null,0,6,5,null,9,null,null,-1,-4,null,null,null,-2]思考:创建新的翻转链表,但运行时间太慢,可以考虑将值复制进数组判断或者使用快慢指针。题目二:二叉树的直径。
2025-07-22 19:16:04
204
原创 学习算法--hot100
思路:新建一个节点,指针指向节点位置,如果不对链表后续指针修改,则连接后续所有的节点,如果进行修改,则只连接首节点。思路:用新指针进行操作,将之前的指向逐个转换,直到结尾。题目二:合并两个有序链表。
2025-07-22 00:10:49
227
原创 学习算法--hot100
思路:括号匹配满足栈的性质,先在字典确定映射关系,然后把数组入栈,当不匹配,数组不为空栈为空,数组空了栈没空都是匹配失败的情况。思路:使用双指针,一个负责遍历数组,另一个记录非零数,最后填零。
2025-07-17 23:23:44
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅