leetcode
jsxuw0612
这个作者很懒,什么都没留下…
展开
-
快慢指针(针对环形列表)
public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.next; while (slow != fast) { if (fast == null || fast.next == null) { return false; } sl...原创 2021-01-21 21:31:00 · 113 阅读 · 0 评论 -
动态规划思想
思路与算法 由于我们最多可以完成两笔交易,因此在任意一天结束之后,我们会处于以下五个状态中的一种: 作者:LeetCode-Solution 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/solution/mai-mai-gu-piao-de-zui-jia-shi-ji-iii-by-wrnt/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 .原创 2021-01-14 17:59:33 · 93 阅读 · 0 评论 -
滑动窗口思想
总体思路 遍历字符串,每次以 i 值记录,不回溯 i 值,用flag记录遍历过程找到的重复的字符的位置。如果遇到重复字符,i-flag 即为子串长度,此时flag重新定位到子串中重复字符的位置,i 继续往后遍历。这里length跟result记录长度。我感觉代码可以更简洁一点的,但是好像写懵了? 图解 作者:VioletKiss 链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/soluti原创 2020-09-09 14:36:14 · 142 阅读 · 0 评论