分治
会飞的蟋蟀
学习中!!
展开
-
LeetCode 33. Search in Rotated Sorted Array
题解有点变化的二分查找。注意这题的test case中有不变的,即数组可能rotate也可能不。思路也是差不多的,设有left right mid 三个index。注意mid可能有三种情况,1和2只能这么写才能…nums[mid] > nums[right]nums[mid] < nums[left]normal目的就是想办法将这个rotate数组分割成正常的升序数组...原创 2018-10-03 14:35:48 · 74 阅读 · 0 评论 -
LeetCode 148. Sort List
题解链表的归并排序,注意怎么二分,比较简单。Codeclass Solution { public ListNode sortList(ListNode head) { if(head==null || head.next == null) return head; ListNode pre=null,slow,fast; ...原创 2018-10-04 14:10:40 · 561 阅读 · 0 评论 -
LeetCode 842. Split Array into Fibonacci Sequence
题解比较单纯的深搜,有些坑比如数字溢出。比较一下后两份代码,性能差距明显。Codebool backtrack(string &S, int start, vector<int> &nums){ int n = S.size(); // If we reached end of string & we have mor...原创 2018-10-22 11:02:34 · 332 阅读 · 0 评论 -
LeetCode 572. Subtree of Another Tree
题解题很简单但要写得简洁优雅也不容易。给出的代码递归写得非常漂亮。Codebool isSubtree(TreeNode* s, TreeNode* t) { if(!s) return false; if(isSame(s,t)) return true; // 点睛之笔 return isSubtree(s->le...原创 2018-11-02 11:35:35 · 307 阅读 · 0 评论