摘要：
好久不写了，最近忙毕业论文呢。这个题，就是说一个二叉树，你从右边看，你能看到的数有哪些（会被遮挡）其实抽象出来就是说。。。二叉树每层最右边的数有哪些。。那我们按层遍历一次就好了。/** * Definition for binary tree * struct TreeNode { * in... 阅读全文
posted @ 2015-04-12 18:59 1957 阅读(1775) 评论(0) 推荐(0) 编辑
摘要：
in place交换如果是k步，那么就是把后面k个放到前面了嘛。我们先把整个数组reverse，然后把前面的reverse回来，再把后面的reverse回来对于AB我们要通过reverse操作得到BA那么先把ABreverse一次得到reverse(B)reverse(A)然后再把reverse(B... 阅读全文
posted @ 2015-02-26 21:03 1957 阅读(2147) 评论(0) 推荐(0) 编辑
摘要：
链表用归并排序，之前也做过，用递归写很简单，代码不长也很好理解。地址但是今天无聊想用非递归写下。基本思想就是每次就是1,2,4,8,16这样分块。。然后比较，合并。想法很简单，结果代码写出来也debug了一小会儿。主要遇到的问题就是，在merge两个list的时候(其实就是一个的两部分)，怎么处理末... 阅读全文
posted @ 2015-01-16 23:49 1957 阅读(222) 评论(0) 推荐(0) 编辑
摘要：
给一组数字求拼起来最大的那个，其实按照我们的想法就是把大的放前面呗，那到底哪个大呢。数字a,b拼接起来就是ab,或者ba看这两个哪个大，就ab大就把a放前面,ba大就把b放前面。排个序就好。。。注意考虑都是0的情况。。。（因为下面我们用的是字符串class Solution {public: ... 阅读全文
posted @ 2015-01-13 09:54 1957 阅读(1701) 评论(0) 推荐(1) 编辑
摘要：
找第二大# Write your MySQL query statement belowSELECT MAX(Salary) FROM EmployeeWHERE Salary NOT IN (SELECT MAX(Salary) FROM Employee) 阅读全文
posted @ 2015-01-11 20:06 1957 阅读(245) 评论(0) 推荐(0) 编辑
摘要：
leetcode竟然有sql的题了。。两道简单的应该会做这个题主要就是一个left join...# Write your MySQL query statement belowSELECT Person.FirstName, Person.LastName, Address.City, Addre... 阅读全文
posted @ 2015-01-11 20:05 1957 阅读(962) 评论(0) 推荐(0) 编辑
摘要：
用个stack模拟递归即可/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : ... 阅读全文
posted @ 2014-12-31 22:42 1957 阅读(411) 评论(0) 推荐(0) 编辑
摘要：
26进制class Solution {public: int titleToNumber(string s) { int n = 0; for (int i = 0; i < s.size(); i++) { n = n * 26 + s[i... 阅读全文
posted @ 2014-12-28 20:47 1957 阅读(177) 评论(0) 推荐(0) 编辑
摘要：
用个hashtable记录下class TwoSum {public: void add(int number) { rec[number]++; } bool find(int value) { for (auto it = rec.begin(); ... 阅读全文
posted @ 2014-12-26 10:23 1957 阅读(586) 评论(0) 推荐(0) 编辑