摘要：
一：解题思路 这道题目是一道原始的二分搜索问题，比较简答。在写代码的时候，需要注意几个细节问题就行。Time:O(log(n)),Space:O(1) 二：完整代码示例 (C++版和Java版) C++： class Solution { public: int search(vector<int> 阅读全文
posted @ 2020-03-12 17:46
repinkply
阅读(161)
评论(0)
推荐(0)
摘要：
一：解题思路 这道题目是一道简单的动态规划题目。 第一种方法为递归法。Time:O(2^n),Space:O(n) 第二种方法利用一个数组:Time:O(n),Space:O(n) 第三种方法为迭代法。Time:O(n),Space:O(1) 二：完整代码示例 (C、C++、Java、Python) 阅读全文
posted @ 2020-03-12 17:06
repinkply
阅读(292)
评论(0)
推荐(0)
摘要：
一：解题思路 两种方法的Time:O(m+n),Space:O(1) 二：完整代码示例 (C++版和Java版) 第一种方法C++ class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *he 阅读全文
posted @ 2020-03-12 16:15
repinkply
阅读(173)
评论(0)
推荐(0)
摘要：
一：解题思路 这道题目有2种解题方法。 第一种：循环遍历单链表中的每个节点，将每个节点加入一个集合set中去，如果遍历的节点在集合set中出现过，这说明这个单链表一定有环。Time:O(n),Space:O(n) 第二种：用快慢指针法来解决这个问题。定义快指针和慢指针都指向链表的头部，快指针每次走2 阅读全文
posted @ 2020-03-12 15:18
repinkply
阅读(246)
评论(0)
推荐(0)
摘要：
一：解题思路 这道题目，有2种方法可以解决。第一种方法：循环遍历一遍数组，利用一个哈希表记录每个数字出现的次数，然后返回次数最多的那个数字。这个方法遍历了一遍数组时间复杂度为:O(n),用了一个哈希表，空间复杂度为：O(n)。 第二种方法：利用摩尔投票法。Time:O(n),Space:O(1) 二 阅读全文
posted @ 2020-03-12 12:42
repinkply
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号