Problem: 722. 删除注释
思路直接模拟即可
为了方便注释的处理,这里没有用index in statement.indices()而是传统地创建了一个变量var index=0然后令while(index<statement....
Problem: 142. 环形链表 II
思路设经过n次循环后slow和fast相遇,则此时
slow走了步
fast走了步
设slow在环内走了步,则slow在环外走了步
fast的路径:
环外->环内slow走的路径->...
Problem: 2050. 并行课程 III
思路拓扑排序拓扑排序的思路是基于广度优先搜索的一种变体
对每个节点设置一张出度表(记录指向的所有节点)和一张入度表(仅记录入度的数值本身),设置一个队列记录当前入度为0的点(已无其他前置课程的可选...
Problem: 2569. 更新数组后处理求和查询
思路基于线段树,待补充
复杂度时间复杂度:
空间复杂度:
Code1234567891011121314151617181920212223242526272829303132333...
Problem: 124. 二叉树中的最大路径和
思路设searchTree(node:TreeNode?):Int返回的是以当前节点为根节点的子树的最大链表路径和
当我们考虑最大路径和时,可以考虑根节点为中间节点,拼接左节点路径和右节点路径...
Problem: 918. 环形子数组的最大和
思路官方题解的这张图片很好的解释了这道题:
一是要求这个数组的连续子数组最大和
二是要求这个数组的一段以0起始的子数组和一段以n结尾的子数组的最大和
第一点我们可以很简单地53. 最大子数组和...
原题地址:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/
题解买入和卖出实际上是一系列顺序固定的连续操作:
第0次卖出(第二次操作)必然在第...
原题地址:https://leetcode.cn/problems/4sum/description/
题解在15. 三数之和的基础上加一层循环
不管是几数之和,都是先排序,嵌套N-2次循环,然后在最后两次循环通过双指针减少一层
对于每一次循环,...
Problem: 1964. 找出到每个位置为止最长的有效障碍赛跑路线
思路本题和354. 俄罗斯套娃信封问题
是相同类型的题目,即最长单调子序列问题,相比俄罗斯套娃问题要求信封的最长递增子序列,本题的题意中要求的是障碍物的最长不递减子序列
...
原题地址:https://leetcode.cn/problems/russian-doll-envelopes/description/
题解思路一:常规DP - 最长递增子序列:
二维版本的最长递增子序列问题,可以先对原数组进行排序
优先按照...