会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
苛性氢
博客园
首页
博问
闪存
新随笔
订阅
管理
上一页
1
2
3
4
5
6
下一页
2018年5月20日
leetcode 88 合并两个有序数组 (Merge Sorted Array)
摘要: 归并。不过是从后向前。因为不能再开数组。 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)
编辑
2018年5月13日
leetcode 278 第一个错误的版本 (First Bad Version)
摘要: 很简单的二分查找。 弱智一开始直接复制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)
编辑
leetcode 102 二叉树的层次遍历 (Binary Tree Level Order Traversal)
摘要: 我的方法。每个队列保存一层的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)
编辑
leetcode 108 将有序数组转换为二叉搜索树 (Convert Sorted Array to Binary Search Tree)
摘要: /** * 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)
编辑
2018年5月11日
leetcode 101 对称二叉树
摘要: 一开始想中序遍历,然后左右判断。 但是是不对的。如果有空节点的话。 于是,空节点加数。 [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)
编辑
2018年5月10日
《图解TCP/IP》 疑问 数据链路 p78 79
摘要: p78 为什么要反转顺序? p79 既然可以自己设置mac地址,如何检测未知厂商网卡?冒充已知的会有破绽吗?
阅读全文
posted @ 2018-05-10 19:42 苛性氢
阅读(122)
评论(0)
推荐(0)
编辑
2018年5月8日
艾佛森括号
摘要: 艾佛森括号
阅读全文
posted @ 2018-05-08 22:55 苛性氢
阅读(342)
评论(0)
推荐(0)
编辑
leetcode 104 二叉树的最大深度 (Maximum Depth of Binary Tree)
摘要: 别人的代码,不用vector,不过每次要比左右两个。 相当于数组中每个元素和前后比较一下。需要确定前后,i.e.,min,max。 不对。不过,递归到当前节点,不考虑下面时,确实是相当于前后。至于当前节点和下面节点的关系,递归到下面的时候会判断。 有道词典 相当于数组中每个 ... 详细X Equa
阅读全文
posted @ 2018-05-08 22:03 苛性氢
阅读(122)
评论(0)
推荐(0)
编辑
2018年5月7日
leetcode 234 回文链表
摘要: 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)
编辑
2018年5月4日
leetcode 141 环形链表
摘要: 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)
编辑
上一页
1
2
3
4
5
6
下一页