我的解法是一层一层的解，但是不知道为啥就是耗时的不得了逻辑是柱子序号入栈，当发现比栈顶大时出栈，出栈的做桶底，如果出空了就不处理，如果出完栈里还有值就按当前值跟栈顶其较小，减去桶底后乘以宽度。 public long maxWater(int[] arr) { // write code here //栈里存序号 Stack<Integer> indexs = new Stack<>(); Long res = 0L; for (int i = 0; i < arr.length; i...

快慢指针解法，快指针走两步慢指针走一步当两针相遇时，快指针移动2k步，慢指针移动k步即指针走k步回移动到相遇点。设相遇点到环头位置距离m即第三个指针从头移动k-m次就会移动到环头又应为现在相遇的指针相等于在环头多走了m步，所以同时相同速度移动新旧指针，当移动k-m步相遇，这时的相遇点就是环头 public ListNode EntryNodeOfLoop(ListNode pHead) { //解法2，快慢指针 ListNode fast = pHead; ListNode slow = pHead; int stepF = 0...

BigDecimal..原谅我吧，才写了计算器的，实在不想再来了 public String solve (String s, String t) { // write code here BigDecimal b1 = new BigDecimal(s); BigDecimal b2 = new BigDecimal(t); BigDecimal add = b1.add(b2); return add.toString(); }

标准的递归回溯算法，题目小坑，又不说有没有负数其实还可以广度遍历，记录每一条路径并记录其长度--或者最后算长度 int cur = 0; public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum) { // write code here //深度遍历，回溯算法 ArrayList<Integer> con = new ArrayList<>(); ArrayList<ArrayList&l...

状态传递要保证之前的状态已经判断过可以想象成固定右端点从左边收缩，来保证每次状态判断都是从最小区间开始的 public int getLongestPalindrome(String s, int len) {// 特殊用例判断 if (len < 2) { return len; } boolean[][] dp = new boolean[len][len]; int max = 1; for (int i = 0; i < len; i++) { ...

很难得的我也能快速写出来的DFS一维dp传递 public int maxsumofSubarray (int[] arr) { // write code here int length = arr.length; if(length==0) return 0; if(length==1) return arr[0]; int[] dp = new int[length]; dp[0]=arr[0]; int max = dp[0]; for (int i = 1;...

本题重点是深度遍历 通过返回空状态把叶子向上浮动 向上浮动的叶子找到第一个交点后再继续浮动到跟节点，最后返回的就是交点     public int lowestCommonAncestor (TreeNode root, int o1, int o2) {         // write code here   &nb...

标准的找自信。。。快慢指针法： 初始化两个指针 f 表示快，s 表示慢 两个指针一起向前跑，每次 f 跑两步，s 跑一步 当 f 跑到头（f==null）时表示没有环，当f==s时表示有环当然，也可以使用visited记录走过的节点

做了两次，第一次9分。。。我怕是完了，第一题看错，第二题写错冒泡，第三题连累加进位都搞错了。。

这。。不就是路径吗，一说路径我就来劲了方法1：每次向队列中插入可以行走坐标就好，每次遍历队列获取所有路径再插入所有路径的下一步，当走到右下角时返回走到终点的路径。方法2：广度遍历优化，从起点和终点同时开始遍历，当出现交集时返回两边最短路径拼接路径（终点开始的要颠倒路径后拼接）方法3：又或者深度遍历回溯算法，每次走到终点，比较路径长度，拷贝较短路径，遍历完成后结果就是最短路径

跟大佬混出来的二分法解法，牛顿啥的，我好像已经过了学数学的年纪了，看不懂。。。不过决定道理都差不多，尤其是说明了小数范围的情况下特别注意，当输入num小于一的时候，记得右边界必须设定为1才行 public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String i = sc.nextLine(); double num = Double.parseDouble(i...

这道题。。。就考个大小越界，int不行、long也不行。。。我去 public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String i = sc.nextLine(); long num = Long.parseLong(i); if(num==1) { System.out.println(1); ...

[[1,1,1],[1,2,2],[2,1],[1,3,3],[2,2],[1,4,4],[2,1],[2,3],[2,4]],3存入1存入2常用1存入3常用2插入4 发现已满，移出不常用3当前内存大小 3 元素{(1,1),(2,2),(4,4)}常用1 测试跑到这里说取出来的是-1？这里怎么就取不出来1？1有移出吗？不习惯，难受。。。。