1957

无聊蛋疼的1957写的低端博客
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年4月12日

摘要: 好久不写了,最近忙毕业论文呢。这个题,就是说一个二叉树,你从右边看,你能看到的数有哪些(会被遮挡)其实抽象出来就是说。。。二叉树每层最右边的数有哪些。。那我们按层遍历一次就好了。/** * Definition for binary tree * struct TreeNode { * in... 阅读全文

posted @ 2015-04-12 18:59 1957 阅读(1776) 评论(0) 推荐(0) 编辑

2015年2月26日

摘要: 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) 编辑

2015年1月16日

摘要: 链表用归并排序,之前也做过,用递归写很简单,代码不长也很好理解。地址但是今天无聊想用非递归写下。基本思想就是每次就是1,2,4,8,16这样分块。。然后比较,合并。想法很简单,结果代码写出来也debug了一小会儿。主要遇到的问题就是,在merge两个list的时候(其实就是一个的两部分),怎么处理末... 阅读全文

posted @ 2015-01-16 23:49 1957 阅读(222) 评论(0) 推荐(0) 编辑

2015年1月13日

摘要: 给一组数字求拼起来最大的那个,其实按照我们的想法就是把大的放前面呗,那到底哪个大呢。数字a,b拼接起来就是ab,或者ba看这两个哪个大,就ab大就把a放前面,ba大就把b放前面。排个序就好。。。注意考虑都是0的情况。。。(因为下面我们用的是字符串class Solution {public: ... 阅读全文

posted @ 2015-01-13 09:54 1957 阅读(1701) 评论(0) 推荐(1) 编辑

2015年1月11日

摘要: 找第二大# 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 阅读(963) 评论(0) 推荐(0) 编辑

2014年12月31日

摘要: 用个stack模拟递归即可/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : ... 阅读全文

posted @ 2014-12-31 22:42 1957 阅读(412) 评论(0) 推荐(0) 编辑

2014年12月28日

摘要: 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) 编辑

2014年12月26日

摘要: 用个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 阅读(587) 评论(0) 推荐(0) 编辑

2014年12月22日

摘要: 超过了一半是这个数,所以排个顺,第n/2个也就是中间那个就是我们要的。。。但是我们也没必要全部排序,只要找到第n/2个就好了。。。class Solution {public: int find_kth(vector& num, int left, int right, int k) { ... 阅读全文

posted @ 2014-12-22 13:14 1957 阅读(881) 评论(0) 推荐(0) 编辑