摘要: 归并。不过是从后向前。因为不能再开数组。 class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i=n+m-1; n--; m--; for(;i>=0;i--) 阅读全文
posted @ 2018-05-20 21:53 苛性氢 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 很简单的二分查找。 弱智一开始直接复制mid=(1+n)/2 结果TLE,愣是没发现错误。 以为方法错了。 然后复制别人代码,int溢出。 // Forward declaration of isBadVersion API. bool isBadVersion(int version); clas 阅读全文
posted @ 2018-05-13 22:16 苛性氢 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 我的方法。每个队列保存一层的node: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v 阅读全文
posted @ 2018-05-13 18:29 苛性氢 阅读(160) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2018-05-13 16:52 苛性氢 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 一开始想中序遍历,然后左右判断。 但是是不对的。如果有空节点的话。 于是,空节点加数。 [1,2,3,3,null,2,null] 还是错。两个空加两个0.0,3,0,2,0,1,0,2,0,3,0 再改:只有一个空才加。(指针不能异或,转成longlong)。 [5,4,1,null,1,null 阅读全文
posted @ 2018-05-11 20:50 苛性氢 阅读(109) 评论(0) 推荐(0) 编辑
摘要: p78 为什么要反转顺序? p79 既然可以自己设置mac地址,如何检测未知厂商网卡?冒充已知的会有破绽吗? 阅读全文
posted @ 2018-05-10 19:42 苛性氢 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 艾佛森括号 阅读全文
posted @ 2018-05-08 22:55 苛性氢 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 别人的代码,不用vector,不过每次要比左右两个。 相当于数组中每个元素和前后比较一下。需要确定前后,i.e.,min,max。 不对。不过,递归到当前节点,不考虑下面时,确实是相当于前后。至于当前节点和下面节点的关系,递归到下面的时候会判断。 有道词典 相当于数组中每个 ... 详细X Equa 阅读全文
posted @ 2018-05-08 22:03 苛性氢 阅读(122) 评论(0) 推荐(0) 编辑
摘要: public class Hello { public static void main(String[] args) { ListNode head=new ListNode(0); ListNode head1=new ListNode(1); ListNode head2=new ListNo 阅读全文
posted @ 2018-05-07 16:11 苛性氢 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1.我想到的用set。 2. 双指针,不使用额外空间。 一个速度为2,一个速度为1。 https://blog.csdn.net/nomasp/article/details/51598735 作者没给出证明。我的证明如下: node == n car = (2i+1) //%n man= i // 阅读全文
posted @ 2018-05-04 22:56 苛性氢 阅读(97) 评论(0) 推荐(0) 编辑