HAHAHAHAHA!!!

分类

题解(13)

/ 注册

全部文章（共12篇）

题解 | #接雨水问题#

我的解法是一层一层的解，但是不知道为啥就是耗时的不得了逻辑是柱子序号入栈，当发现比栈顶大时出栈，出栈的做桶底，如果出空了就不处理，如果出完栈里还有值就按当前值跟栈顶其较小，减去桶底后乘以宽度。 public long maxWater(int[] arr) { // write co...

2021-09-07

0 420

题解 | #链表中环的入口结点#

快慢指针解法，快指针走两步慢指针走一步当两针相遇时，快指针移动2k步，慢指针移动k步即指针走k步回移动到相遇点。设相遇点到环头位置距离m即第三个指针从头移动k-m次就会移动到环头又应为现在相遇的指针相等于在环头多走了m步，所以同时相同速度移动新旧指针，当移动k-m步相遇，这时的相遇点就是环头 pub...

双指针快慢指针

2021-09-07

0 391

题解 | #大数加法#

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

BigDecimal

2021-09-07

0 362

题解 | #二叉树根节点到叶子节点和为指定值的路径#

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

dfs 回溯算法

2021-09-07

0 478

题解 | #最长回文子串#

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

dp 状态传递

2021-09-07

0 418

题解 | #子数组的最大累加和问题#

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

dp 状态传递

2021-09-07

0 428

题解 | #二分查找-II#

本题重点是深度遍历通过返回空状态把叶子向上浮动向上浮动的叶子找到第一个交点后再继续浮动到跟节点，最后返回的就是交点 public int lowestCommonAncestor (TreeNode&n...

树 dfs

2021-09-06

0 477

题解 | #判断链表中是否有环#

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

快慢指针指针双指针

2021-09-06

0 393

题解 | #迷宫问题#

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

dfs bfs

2021-09-06

0 472

题解 | #求解立方根#

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

二分法立方根平方根

2021-09-02

1 482