CodeTop100 Day6

最新推荐文章于 2026-08-20 14:41:22 发布
原创 最新推荐文章于 2026-08-20 14:41:22 发布 · 214 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测

16、合并两个有序数组

123000   256 -》122356

双指针，倒着遍历最大的数组，处理边界情况，然后将大值更新到后面就ok了

17、有效的括号

经典题，维护栈

（）{}[]

如果为左括号就压栈，栈不为空且最外面的字符符合该字符就出栈

最后判断栈为空，或者不匹配就返回false，否则为true

18、环形链表

3->2->0->1->2....

判断链表是否有环，采用快慢指针来解决问题，可以这样想问题，一个指针移动到环中的某个结点，该指针相对于快指针不变的情况下，快指针一直移动就必定会相遇，所以有环

当fast!=null&&fast.next!=null,fast=fast.next.next;slow=slow.next;进入循环判断slow==fast，相同返回true,否则返回false

今天还是比较简单的

标签
#java #leetcode #算法 #后端 #求职招聘
y1su
关注
CodeTop100 Day15
Rsy0824的博客
05-28 1398
举个例子，当n=2时候，dfs有两种路径，dfs(2,2,"")->dfs(1,2,"(")->dfs(0,2,"(")->dfs(0,1,")")->dfs(0,0,")")也就是(()),第二种是dfs(2,2,"")->dfs(1,2,"(")->dfs(1,1,")")->dfs(0,1,"(")->dfs(0,0,")")也就是()()，明白这个例子上面的也就明白了。采用二分法，left=0,right=x,当左右指针差大于1就进入循环，mid=(left+right)/2;
CodeTop100 Day26
Rsy0824的博客
06-10 1011
该代码使用动态规划解决“打家劫舍”问题，即在不触发警报的情况下（不能连续抢劫相邻房屋），计算能抢到的最大金额。该题就是前面的一个特例吧，之前有题是遇到重复的全部删去，这个还好。不抢劫当前房屋，则总金额保持为。结尾的子数组的最长公共子数组的长度。，表示空字符串可以被拆分（基础情况）。，即抢劫到最后一间房屋时的最大金额。，表示与空子数组的匹配长度为。89、删除排序链表中的重复元素。为前两间房屋金额的较大值。）能否被字典中的单词拆分。），检查所有可能的拆分点。对应空子数组的情况。个房屋时的最大金额。
CodeTop100 Day1
Rsy0824的博客
05-14 639
查询排n-k位的数，定义左右指针，若左等于右，直接返回nums[k],这是递归出口，获得将左指针第一个数当做比标，左指针找到大于等于该数的，右指针找到小于等于该数的，交换两者，最后排出该比标的正确位置，左边是比该值小的，右边是比该值大的，如果n-k,小于第一次排后的右指针则递归区间左半部分，否则递归右半部分。滑动窗口题，保存一个字母数组，维护左右指针，当遇到重复的，左指针右移，将移动的字符串去掉，直到满足要求，每次遍历更新答案，直到右指针为右端点，输出最大值；淘汰机制，去掉最不常用的。
CodeTop100 Day25
Rsy0824的博客
06-09 758
标准dfs题，值得注意的是dfs里面要设置标记位置，也就是沉岛，遍历到该位置就设置为0，num++，这样之后的就不会出错和重复计算了。该题最显然的做法是找到中点然后将左半部分反转然后比较，上述代码做到了边反转边移动，然后分析链表长度问题，最后比较两部分。该题采用贪心算法，意思是第二天比第一天多就卖，否则就不卖，当然套之前的dp状态模板也是能写的就是很麻烦。简单DP，走到该位置的时候，如果不是最上方或者最左方，则一定是从上方或者左方更新而来。给出贪心策略，然后排序数组，最后拼接。79、岛屿的最大面积。
CodeTop100 Day24
Rsy0824的博客
06-06 487
首先将所有的数存入hashset，然后遍历每个值，先判断该值是否为连续序列的起点，比如上述例子[100 4 200 1 3 2] 遍历到100，发现hashset中不存在99,就开始找从100起始的序列，while循环一直找100++，用longest更新最大值，发现最大为1，遍历到1的时候，发现是起点，则找2，3，4。起点位置路径为grid[0][0],最上方和最左方，只能从上个位置递推，否则就是求上方和左方的最小距离+该位置的值，最后输出dp[m-1][n-1];73、最小路径和64。
CodeTop100 Day17
Rsy0824的博客
05-30 583
本质就是让数值放到自己的位置，比如1就是索引0，2就是索引1，然后遍历一遍数组将每个值放入自己的索引位置，主要逻辑是，当nums[i]>0且nums[i]<=数组长度，并且该元素不在自己的位置就进入循环，交换位置，swap（nums[i]-1,i），交换完并不退出循环，看看交换后在该位置的元素是否是他的位置，继续交换直到nums[i]不满足要求，然后遍历一遍nums，如果该位置的值也就是。迭代法：遍历coins数组，状态转移方程为dp[i]=Math.min(dp[i],1+dp[1-coin]);
CodeTop100 Day8
Rsy0824的博客
05-21 768
k为链表的个数，首先定义一个哨兵节点，还有一个cur节点，cur=dummy,然后将每个链表的头节点放入堆中，进入循环，当堆不为空，cur.next=堆顶元素，如果堆顶元素的next有值就放入堆中，否则就跳过，p=p.next,最后返回哨兵节点.next即可。所以子问题是，当枚举以i为结尾时候，j的范围为0-i，当nums[j]<nums[i]时候，nums[i]可以选择之前以j为结尾的最长子序列+1递推过来，然后从0-i中选择最大的dp[i]进行递推。经典的dp题，核心是怎么定义dp，怎么找到子问题。
CodeTop100 Day5
Rsy0824的博客
05-18 682
这类题都有模板，定义回溯API,定义访问路径布尔类型数组，API里面返回条件是二维数组中的一维数组长度等于nums.length,就加入结果，每次遍历路径将该路径记录，然后遍历完该路径进行回退，remove，前一个路径结点清空，遍历完返回结果就ok了。这个转移怎么理解呢，就是当天有股票是怎么转移的，没股票是怎么转移的，然后k的理解，转移时候最大k一定是从最大为k-1转移。dp[...][0][0]=0这时候没有交易且无股票为0，dp[..][0][1]=min 这时候不可能有股票为负无穷。
CodeTop100 Day33
Rsy0824的博客
06-24 647
先序遍历树 A 中的每个节点 node；（对应函数 isSubStructure(A, B)）判断树 A 中以 node 为根节点的子树是否包含树 B。（对应函数 recur(A, B)）129、删除二叉搜索树中的节点。128、字典序第k小的数。
CodeTop100 Day7
Rsy0824的博客
05-20 456
首先定义哨兵节点，还有暂存节点，暂存节点定义到需要反转的前一个结点，然后就跟反转链表I一样了，反转right-left+1次后，暂存节点.next也就反转后最后一个节点的next=后面不用反转的第一个节点，暂存节点.next等于pre节点也就是遍历到最后一个要反转的节点，最后返回哨兵节点.next就ok。head.next=后继节点，返回last；如果left==null,直接返回右子树的最近，right==null，返回左子树的最近。1、若两节点都在以root为根的树中，函数返回两个节点的最近公共祖先。
CodeTop100 Day9
Rsy0824的博客
05-22 494
假设两者有公共交点c，a链表非公共位a-c,b链表为b-c,a走到 a+b-c时候第二次遇到公共交点，b第二次遇到公共交点为，b+a-c,两者走过的距离都为a+b-c,所以也就能同时到达。如何找到相交的链表呢，两个链表同时遍历，a链表遍历完就遍历b链表，b链表遍历完就遍历a链表，如果存在相交节点就退出循环，同时遇到null也会退出。所以实现三个API即可，找中点使用快慢指针就可以，反转链表写了很多次了，交替连接也比较简单，设置暂存节点然后连接即可。意思是‘12’+‘13’=‘25’，但是要考虑进位问题。
CodeTop100 Day29
Rsy0824的博客
06-18 511
高效求解容器最大盛水面积，核心思想是通过逐步缩小左右边界的间距，动态计算可能的最大面积。109、将二叉搜索树转为排序的双向链表。回溯问题，注意加个判重数组。105、只出现一次的数字。106、盛最多水的容器。104、移掉k位数字。
CodeTop100 Day34
Rsy0824的博客
06-25 535
至此CodeTop高频已经全部解析完成，对于面试来说足够使用，接下来的冲刺阶段就是做到重复刷题，每个题的思路做到见题思意，非常熟悉才行。134、矩阵中的最长递增路径。136、数组中重复的数据。146、不同的二叉搜索树。147、三角形最小路径和。138、前k个高频元素。139、正则表达式匹配。141、数据流的中位数。148、最长回文子序列。149、有效括号字符串。135、两数相加II。140、实现Trie。
CodeTop100 Day12
Rsy0824的博客
05-26 364
要想删掉倒数第n个结点就得直到倒数n+1个结点的引用，但是如何一次遍历得到呢，这里就利用了巧妙的方法，设置链长为m,找倒数第n个节点，设置两个指针变量，P1,P2,P1先走n个节点，此时P1还剩m-n距离，当P1走了n个节点时候，两个指针一起走，当P1走完距离时候，这时候P2走了m-n的距离，这时候P2的指针离空指针的距离为n也就是找到了倒数第n个节点，然后就可以把倒数第n-1的该节点删除，p2.next=p2.next.next。34、删除链表的倒数底n个结点。35、最长公共子序列。
CodeTop100 Day23
Rsy0824的博客
06-05 492
(rand_X() - 1) × Y + rand_Y() ==> 可以等概率的生成[1, X * Y]范围的随机数。走到i,j位置只需要考虑，该位置左边，上边，斜上边的最小值+1就是边长，每次遍历记录max值，使用辅助栈模拟，如3[a2[c]b]-> 3[accb] ->accbaccbaccb。已知 rand_N() 可以等概率的生成[1, N]范围的随机数。该题的dp定义为以该位置为正方形的右下角能形成的最大正方形的边长。67、 用Rand7()实现Rand10()72、搜索二维矩阵||
CodeTop100 Day22
Rsy0824的博客
06-04 330
首先是根据对角线进行替换：123 456 789->147 258 369然后首尾交换 741 852 963。典型的回溯题，有很多类似的模板，但是要想一想是否可以重复使用，重复使用进入递归还是i,不能重复就是i+1。很显然的思路是对每个节点计算左右子树最大高度，求得每个节点的直径，然后定义一个变量每次更新最大值。想明白它是怎么旋转的，规律是什么。
CodeTop 100 Day10
Rsy0824的博客
05-23 624
这道题就是找规律题，找到通项公式water[i],在i位置的时候有多少水，这个时候就多猜想多写通式来验证是否正确，左边为1，右边为1，中间为0，中间就能存水，左边为1，右边为0，中间为0就不能存水，左边为1，右边为2，中间为0，只能存1的水，可以想到，左边的最大和右边最大的最小值可以存水，water[i]=Math.min(Math.max(0..i),Math.max(i..end))-height[i],发现通项确实是这样。找到链表环的起点，若没有就return null。就是将重叠的部分合并。
CodeTop100 Day28
Rsy0824的博客
06-17 435
99、二叉树的序列化和反序列化。LRU的增强版，更新成几摞书。拓扑排序，之前写过相应解释。98、旋转数组的最小值。不用hash，交替链表。100、验证ip地址。根据题意条件遍历即可。103、随机链表复制。
Spring 源码系列（23）: SpringApplication.run() 启动全流程
最新发布
不才不才不不才的博客
08-20 327
本文深入解析了SpringApplication.run()的核心流程，通过源码拆解揭示了从启动到容器就绪的完整生命周期。文章重点分析了三个关键阶段：prepareEnvironment的配置加载逻辑（系统属性>环境变量>配置文件）、createApplicationContext的容器类型推断机制（基于classpath判断Web/Reactive/普通应用），以及callRunners的启动后回调特性（按@Order执行初始化任务）。同时澄清了常见误区，如内嵌Tomcat实际在refresh阶段的onR
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值