自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

思路:使用动态规划找到最边最大,和右边最大,两者重合即为可接的雨水。思路:使用动态规划即可。

2025-08-21 22:53:26 561

原创 学习算法--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

【代码】学习算法--hot100。

2025-08-11 16:42:38 136

原创 学习算法--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

思路:时间复杂度为O(n),简便方法为如下使用哈希表,时间复杂度为O(n+m)题目二:二叉树的最大深度。

2025-08-02 23:11:20 177

原创 学习算法--hot100

思路:环形可以理解为存在重复的元素,所以用哈希表来存储节点指针,但哈希表中可以找到,那就存在环形,也可以用字典。思路:使用递归实现中序遍历。题目二:二叉树的中序遍历。

2025-08-02 16:10:51 161

原创 学习算法--hot100

思路:不同于买卖股票的最佳时机,此题不是只进行一次买卖,是进行多次买卖相加,分两种情况考虑,上一次是否持有股票,最后一次肯定不持有股票,一直迭代,确定前一次持有与不持有的最大利润再与下一次比较。思路:上述方法时间复杂度较大,简便方法如下。题目二:买卖股票的最佳时机含冷冻期。题目一:找到所有数组中消失的数字。

2025-08-01 21:54:01 277

原创 学习算法--hot100

思路:用除二和模二模拟二进制。思路:统计次数,考虑字典。

2025-08-01 15:46:36 133

原创 学习算法--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关注的人

提示
确定要删除当前文章?
取消 删除