leetcode
文章平均质量分 64
饮尽夏日
这个作者很懒,什么都没留下…
展开
-
Week7-LeetCode
意为没输过,如果遍历到一个节点没输过,且当前没有冠军节点,那么这个节点就是冠军,否则就是没有冠军。我们可以通过跟踪到目前为止放置的左括号和右括号的数目来做到这一点。为方便运算,将除数和被除数的符号统一;又为了不溢出,故将除数和被除数变为负数。把链表元素全部加到数组中,对数组排序,然后将数组元素组成链表。进行改进,我们可以只在序列仍然保持有效时才添加。把所有可能的组合列出,去除不合格的可能。个链表取下再装回,需要四个辅助指针。同样,在运算过程中为了避免溢出,把。个链表全部倒转,需要四个辅助指针。原创 2024-04-18 12:47:14 · 313 阅读 · 1 评论 -
Week6-LeetCode
每次遍历中, 如果每个指针指向的值和上一个指向的值相等,就遍历下一个,第一个指针从左往右遍历,第三个指针从右往左遍历,第二个指针在第一个指针的右边向右遍历,如果遇上了从右向左的指针,就停止遍历。使用深度优先遍历,根节点到任意节点的搜索路径就是该节点的祖先节点的集合,故搜索路径上最近的与其互质的就是答案。依次作为滑动窗口的端点,看最多能框多少个不同的值,对于不同的值,可以想到集合。面积取决于两个支柱之间更矮的那个,因此,哪一个更矮就移动哪一个。在下一次的遍历中,第三个指针重新回到最右,再次移动。原创 2024-04-11 17:05:37 · 341 阅读 · 0 评论 -
Week5-LeetCode
对于每个节点,求其与祖先节点的最大差值,我们只需要求出该节点与祖先节点最大值和最小值的差值,取所有差值的最大值即可。将字符串反转等价于不对字符串进行反转,并在开头添加字符。不同平均值的数目其实可以看做不同和的数目。故使用双端队列和一个。为真,反序输出,如果。原创 2024-04-05 18:07:07 · 272 阅读 · 0 评论 -
Week4-LeetCode
不为空串,要想匹配,只可能是右端是星号,它干掉一个字符后,把。串是否匹配取决于最右端是否匹配、剩余的子串是否匹配。为第一次到达房间i需要的时间,则第一次到达。关键思路:我们的程序在每个时刻有一个状态。的距离,假定树中距离最长的两个节点为。贪心:每次找到不可取得的最小金额。直到找到下一个不可取得的最小整数。,每次从序列中输入一个字符。,即两个空字符串是可以匹配的。内的所有金额都可取得,且。内的所有金额也都可取得。不为空串,肯定不匹配。都为空串,肯定匹配。, 它们之间的距离为。动态规划的边界条件为。原创 2024-03-31 11:07:02 · 864 阅读 · 0 评论 -
Week1-3 LeetCode(共20道题)
【代码】Week1-3 LeetCode(共20道题)原创 2024-03-20 21:02:01 · 236 阅读 · 0 评论