2014年7月27日

摘要： https://oj.leetcode.com/problems/merge-intervals/合并区间//排序sort(intervals.begin(),intervals.end(),CMPFUN);bool CMPFUN(Interval a, Interval b){ return... 阅读全文

posted @ 2014-07-27 16:23 qingcheng奕阅读(118) 评论(0) 推荐(0) 编辑

LeetCode OJ-- Recover Binary Search Tree ***@

摘要： https://oj.leetcode.com/problems/recover-binary-search-tree/一棵二叉搜索树，二叉搜索树的特征是，中根遍历的话，得到的序列是递增的题目中，有两个节点弄混了，让恢复这个二叉搜索树class Solution {public: TreeNo... 阅读全文

posted @ 2014-07-27 15:34 qingcheng奕阅读(119) 评论(0) 推荐(0) 编辑

LeetCode OJ-- Pow(x, n) **@

摘要： https://oj.leetcode.com/problems/powx-n/二分法class Solution {public: double pow(double x, int n) { double ans = 1; if(n == 0) ... 阅读全文

posted @ 2014-07-27 13:39 qingcheng奕阅读(121) 评论(0) 推荐(0) 编辑

LeetCode OJ-- Populating Next Right Pointers in Each Node II **@

摘要： https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/接上一题目，输入的树不是perfect的。在这里深搜就不好使了。因为，在你往下深搜的时候，可能上一行的next还没处理到那里，所以会丢失信息... 阅读全文

posted @ 2014-07-27 12:44 qingcheng奕阅读(128) 评论(0) 推荐(0) 编辑


Copyright © 2024 qingcheng奕 Powered by .NET 8.0 on Kubernetes 博客园

导航

2014年7月27日