随笔分类 - leetcode
摘要:因为说不能改变结点内部的值 感觉我这种方法不是很可靠 重复同一个行为采用递归
阅读全文
摘要:/ Definition for singly linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } / class Solution { public ListNode
阅读全文
摘要: ```
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ...
阅读全文
摘要: ```java
class Solution {
public ListNode deleteDuplicates(ListNode head) { if (head == null) return ...
阅读全文
摘要:这道题主要是给出一个点 并且删除这个点 这个题的思路就是找一个点去取代这个点 只能选择下一个点 然后把下一个点的值赋值给这个点 然后删除下一个点
阅读全文
摘要: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
阅读全文
摘要:还用另外一种方法真的是巧妙 采取双重遍历肯定是可以解决问题的,但题目要求我们一次遍历解决问题,那我们的思路得发散一下。 我们可以设想假设设定了双指针 p 和 q 的话,当 q 指向末尾的 NULL,p 与 q 之间相隔的元素个数为 n 时,那么删除掉 p 的下一个指针就完成了要求。 设置虚拟节点 d
阅读全文
摘要:问题说明:在leetcode上刷题的时候,有时候会出现,测试的时候没有错,但提交就错。这就很头疼了 这个问题我遇到几次,慢慢发现了其中的道理。分享给大家, 1.尽可能不要使用全局变量,这个leetcode已经说明了 2.如果你是java,同时也使用了全局变量。 记住千万不要用 static 去修饰,
阅读全文
摘要:这道题被吓到了 ,不知道怎么判断 ,其实是找同一个值的最大出现次数,也就是最大的分组 因为其他的话会分布比较均匀出现 这道题也是统计有多少个相同的数 然后划分
阅读全文
摘要:这道题就只需把每个树的根节点存到数列里面即可 自己一开始的想法 通过一个函数 将遍历到的空点置为null然后保存 可问题出在添加到原本的root 居然里面的点还没改 所以做错了 进一步改进 leetcode找了最接近我的想法的代码
阅读全文
摘要:递归 效率极高 用了递推接出来 但是效率不高 莫里斯遍历 不懂 方法 2:莫里斯遍历 方法基于 莫里斯的文章,可以优化空间复杂度。算法不会使用额外空间,只需要保存最终的输出结果。如果实时输出结果,那么空间复杂度是 O(1)O(1)。 算法 算法的思路是从当前节点向下访问先序遍历的前驱节点,每个前驱节
阅读全文
摘要:换一种思路理解题意, 将问题转换为:某公交车共有n站,第i条记录bookings[i] = [i, j, k]表示在i站上车k人,乘坐到j站,在j+1站下车,需要按照车站顺序返回每一站车上的人数 根据1的思路,定义counter[]数组记录每站的人数变化,counter[i]表示第i+1站。遍历bo
阅读全文
摘要:解法一 java class Solution { public String defangIPaddr(String address) { String ans = ""; for(int i = 0 ; i
阅读全文
摘要:组合两个表 左连接 select max(Salary) as 'SecondHighestSalary' FROM Employee where salary
阅读全文
摘要:别的大佬的做法 我也分析了以下 加了旁注
阅读全文

浙公网安备 33010602011771号