上一页 1 2 3 4 5 6 7 ··· 33 下一页
2019年4月20日
Leetcode 590. N-ary Tree Postorder Traversal
摘要： DFS,递归或者栈实现. 阅读全文
posted @ 2019-04-20 18:02 周洋 阅读(140) 评论(0) 推荐(0)
Leetcode 589. N-ary Tree Preorder Traversal
摘要： DFS,两种实现方式,递归和栈. 阅读全文
posted @ 2019-04-20 16:54 周洋 阅读(184) 评论(0) 推荐(0)
Leetcode 912. Sort an Array
摘要： class Solution: def sortArray(self, nums: List[int]) -> List[int]: return sorted(nums) 阅读全文
posted @ 2019-04-20 05:28 周洋 阅读(305) 评论(0) 推荐(0)
Leetcode 1020. Number of Enclaves
摘要： dfs或者bfs 或者 阅读全文
posted @ 2019-04-20 01:05 周洋 阅读(249) 评论(0) 推荐(0)
Leetcode 496. Next Greater Element I
摘要： 单调栈的应用. 阅读全文
posted @ 2019-04-20 00:32 周洋 阅读(127) 评论(0) 推荐(0)
Leetcode 1019. Next Greater Node In Linked List
摘要： 单调栈的应用. 阅读全文
posted @ 2019-04-20 00:02 周洋 阅读(170) 评论(0) 推荐(0)
2019年4月19日
Leetcode 503. Next Greater Element II
摘要： 单调栈的应用. 阅读全文
posted @ 2019-04-19 23:50 周洋 阅读(105) 评论(0) 推荐(0)
Leetcode 1018. Binary Prefix Divisible By 5
摘要： class Solution: def prefixesDivBy5(self, A: List[int]) -> List[bool]: ans,t = [],0 for a in A: t = (t * 2 + a)%5 ans.append(False if t else True) r... 阅读全文
posted @ 2019-04-19 23:02 周洋 阅读(268) 评论(0) 推荐(0)
2019年4月17日
龟兔赛跑算法详解
摘要： 龟兔赛跑算法(Floyd's Tortoise and Hare/Circle Detection)用于判断链表是否有环. 使用两个指针,一个慢的每次走一步,一个快的每次走两步. 可以在O(n)的时间复杂度和O(1)的空间复杂度解决如下三个问题: 1. 判断链表是否有环? 两个指针相遇了,肯定有环. 阅读全文
posted @ 2019-04-17 23:42 周洋 阅读(1207) 评论(0) 推荐(0)
Leetcode 142. Linked List Cycle II
摘要： 龟兔赛跑算法 阅读全文
posted @ 2019-04-17 22:57 周洋 阅读(155) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 33 下一页