雨落寒沙

摘要： 23 合并K个升序链表 首先最简单的当然是建个堆往里面加，优点是基本不需要思考。。。 public static ListNode mergeKLists(ListNode[] lists) { PriorityQueue<ListNode> pq = new PriorityQueue<>((k1 阅读全文

摘要： 264 原本想的是从1开始遍历，计算每个数是否是丑数，然后用个set存下当前数是否是丑数，后面的数在除以2/3/5如果结果在set里可以找到的话就可以直接取这个结果数作为当前数的计算结果，避免重复运算。结果超时了。。。 然后看了下大佬的思路才知道是用三指针来解，核心思想就是每个丑数都肯定是2,3,5 阅读全文

摘要： 703 第K大 class KthLargest { private PriorityQueue<Integer> heap ; private int k; public KthLargest(int k, int[] nums) { heap = new PriorityQueue<>(k,(k 阅读全文

摘要： 进入hard模式后感觉从努力解题变成了努力看懂大佬思路。。。。 42 这个看了下思路大概是找到数组中最大的那个值，然后首尾两个指针往最大值遍历，当前值小于当前值之前的最大值的差值就是当前点能蓄水的多少。 不过找到一个大佬的思路，感觉太强了，就是同时遍历首尾，动态计算首尾最大值，一次遍历即可。传送门- 阅读全文

摘要： 341 如果用栈应该就是这样解决，当然也可以直接用个list顺序递归往里面加就可以了 /** * // This is the interface that allows for creating nested lists. * // You should not implement it, or 阅读全文

摘要： 71 思路是先用split方法按"/"分割，这样多个/连一起的字符串就会被分割为空 就可以直接和"."一样跳过处理 class Solution { public String simplifyPath(String path) { LinkedList<String> stack = new Li 阅读全文

摘要： 496(注释掉的地方是一开始的思路，提交后结果很差，才发现思路有问题，看了解题思路才发现 一个元素找到右边第一个比其大的元素说明这个元素和大的那个元素中间的所有元素都应该是满足的) public static int[] nextGreaterElement(int[] nums1, int[] n 阅读全文

摘要： 1825 public static int maxProfit(int[] prices) { if (prices.length == 0 || prices.length == 1){ return 0; } int sel = 0; int min = prices[0]; for (int 阅读全文

摘要： 题目的提示grid[i][j] 位于区间 [0, ..., N*N - 1] 内。所以想到的是遍历 0 到N*N-1 如果满足就返回 先定义一个满足优先队列的bean static class Tmo implements Comparable<Tmo> { public int x; public 阅读全文

摘要： 今年倒是过的出奇的快，还记得去年这个时候写总结的情况。年初列了一些目标，现在看来好像几乎所有的都只实现了一半，现在回头想想前几年的自己还真是激情无限。自从6月以后，几乎没怎么再学习过，10月份有两周自己甚至极其不想再写代码了，想直接跑路，去做别的行业，想过考公务员感觉自己可能也不是那块能考上的料。很 阅读全文