Fork me on GitHub

随笔分类 -  leetcode

摘要:因为说不能改变结点内部的值 感觉我这种方法不是很可靠 重复同一个行为采用递归 阅读全文
posted @ 2019-07-24 10:19 cznczai 阅读(109) 评论(0) 推荐(0)
摘要:/ Definition for singly linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } / class Solution { public ListNode 阅读全文
posted @ 2019-07-24 10:03 cznczai 阅读(99) 评论(0) 推荐(0)
摘要:![](https://img2018.cnblogs.com/blog/1648545/201907/1648545-20190722160637517-1166644540.png) ``` /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ... 阅读全文
posted @ 2019-07-22 16:07 cznczai 阅读(110) 评论(0) 推荐(0)
摘要:![](https://img2018.cnblogs.com/blog/1648545/201907/1648545-20190722151517570-1874286987.png) ```java class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) return ... 阅读全文
posted @ 2019-07-22 15:18 cznczai 阅读(99) 评论(0) 推荐(0)
摘要:这道题主要是给出一个点 并且删除这个点 这个题的思路就是找一个点去取代这个点 只能选择下一个点 然后把下一个点的值赋值给这个点 然后删除下一个点 阅读全文
posted @ 2019-07-22 10:45 cznczai 阅读(107) 评论(0) 推荐(0)
摘要:class Solution { HashMaphm ; public int[] twoSum(int[] nums, int t) { int [] ans = new int[2] ; hm = new HashMap(); for(int i = 0 ; i hm = new HashMap 阅读全文
posted @ 2019-07-18 01:04 cznczai 阅读(121) 评论(0) 推荐(0)
摘要:还用另外一种方法真的是巧妙 采取双重遍历肯定是可以解决问题的,但题目要求我们一次遍历解决问题,那我们的思路得发散一下。 我们可以设想假设设定了双指针 p 和 q 的话,当 q 指向末尾的 NULL,p 与 q 之间相隔的元素个数为 n 时,那么删除掉 p 的下一个指针就完成了要求。 设置虚拟节点 d 阅读全文
posted @ 2019-07-17 00:10 cznczai 阅读(134) 评论(0) 推荐(0)
摘要:递归解决 别的解法太精炼了 阅读全文
posted @ 2019-07-14 09:38 cznczai 阅读(110) 评论(0) 推荐(0)
摘要:问题说明:在leetcode上刷题的时候,有时候会出现,测试的时候没有错,但提交就错。这就很头疼了 这个问题我遇到几次,慢慢发现了其中的道理。分享给大家, 1.尽可能不要使用全局变量,这个leetcode已经说明了 2.如果你是java,同时也使用了全局变量。 记住千万不要用 static 去修饰, 阅读全文
posted @ 2019-07-14 09:16 cznczai 阅读(586) 评论(0) 推荐(0)
摘要:这道题被吓到了 ,不知道怎么判断 ,其实是找同一个值的最大出现次数,也就是最大的分组 因为其他的话会分布比较均匀出现 这道题也是统计有多少个相同的数 然后划分 阅读全文
posted @ 2019-07-14 08:53 cznczai 阅读(560) 评论(0) 推荐(0)
摘要:判断是否为闰年 阅读全文
posted @ 2019-07-14 08:13 cznczai 阅读(418) 评论(0) 推荐(0)
摘要:这道题就只需把每个树的根节点存到数列里面即可 自己一开始的想法 通过一个函数 将遍历到的空点置为null然后保存 可问题出在添加到原本的root 居然里面的点还没改 所以做错了 进一步改进 leetcode找了最接近我的想法的代码 阅读全文
posted @ 2019-07-13 21:19 cznczai 阅读(318) 评论(0) 推荐(0)
摘要:递推 阅读全文
posted @ 2019-07-13 15:53 cznczai 阅读(132) 评论(0) 推荐(0)
摘要:递归 递推有点难 阅读全文
posted @ 2019-07-13 12:05 cznczai 阅读(137) 评论(0) 推荐(0)
摘要:递归 递推 阅读全文
posted @ 2019-07-13 10:44 cznczai 阅读(115) 评论(0) 推荐(0)
摘要:递归 效率极高 用了递推接出来 但是效率不高 莫里斯遍历 不懂 方法 2:莫里斯遍历 方法基于 莫里斯的文章,可以优化空间复杂度。算法不会使用额外空间,只需要保存最终的输出结果。如果实时输出结果,那么空间复杂度是 O(1)O(1)。 算法 算法的思路是从当前节点向下访问先序遍历的前驱节点,每个前驱节 阅读全文
posted @ 2019-07-12 18:32 cznczai 阅读(345) 评论(0) 推荐(0)
摘要:换一种思路理解题意, 将问题转换为:某公交车共有n站,第i条记录bookings[i] = [i, j, k]表示在i站上车k人,乘坐到j站,在j+1站下车,需要按照车站顺序返回每一站车上的人数 根据1的思路,定义counter[]数组记录每站的人数变化,counter[i]表示第i+1站。遍历bo 阅读全文
posted @ 2019-07-10 19:33 cznczai 阅读(505) 评论(0) 推荐(0)
摘要:解法一 java class Solution { public String defangIPaddr(String address) { String ans = ""; for(int i = 0 ; i 阅读全文
posted @ 2019-07-10 09:37 cznczai 阅读(285) 评论(0) 推荐(0)
摘要:组合两个表 左连接 select max(Salary) as 'SecondHighestSalary' FROM Employee where salary 阅读全文
posted @ 2019-07-08 15:07 cznczai 阅读(246) 评论(0) 推荐(0)
摘要:别的大佬的做法 我也分析了以下 加了旁注 阅读全文
posted @ 2019-07-08 13:02 cznczai 阅读(99) 评论(0) 推荐(0)