分治
会飞的蟋蟀
学习中!!
展开
-
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 · 83 阅读 · 0 评论 -
LeetCode 148. Sort List
题解 链表的归并排序,注意怎么二分,比较简单。 Code class 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 · 587 阅读 · 0 评论 -
LeetCode 842. Split Array into Fibonacci Sequence
题解 比较单纯的深搜,有些坑比如数字溢出。 比较一下后两份代码,性能差距明显。 Code bool 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 · 348 阅读 · 0 评论 -
LeetCode 572. Subtree of Another Tree
题解 题很简单但要写得简洁优雅也不容易。 给出的代码递归写得非常漂亮。 Code bool 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 · 323 阅读 · 0 评论