下一次什么时候可以修改昵称

分类

读书笔记(15) 题解(60)

/ 注册

TA的专栏 45篇文章 0人订阅

30篇文章 2199人学习

剑指offer-Java题解

15篇文章 0人学习

面试题【67-68】两个面试案例
面试题【64-66】发散思维能力

全部文章（共76篇）

Java-LeetCode82. 删除排序链表中的重复元素 II-伪结点&双指针来自专栏

算法 1.设置伪结点，方便处理 2.双指针prev和curr 3.当遇到当前节点值和下一节点值相等的节点时，进行while循环找到下一个不相等的节点，挂到prev节点上 4.当遇到当前节点值和下一节点值不相等的节点时，prev和curr都移动到下一个节点接着遍历就行 public ListNo...

链表双指针

2020-10-20

46 1422

Java-LeetCode844. 比较含退格的字符串-timeO(n)spaceO(1)

算法从后往前比较字符 1.用back记录退格符'#'的个数，遍历指针对应的向前移动以此跳过退格符删除的字符 2.当指针对应的字符在两个字符串中不相等或者其中一个字符串先遍历完毕时，退出返回不相等 3.当两个字符串同时遍历完毕时，退出返回相等 public boolean backspaceC...

字符串

2020-10-19

0 723

Java-LeetCode124. 二叉树的最大路径和-层序遍历

算法层序遍历 1.使用队列层序遍历二叉树 2.维护一个max，从最底层开始计算最大路径和 3.当节点是叶子节点时，节点值和max比较取最大值 4.当节点不是叶子节点时，有这么几种可能的路径和: 4.1 当前节点值 4.2 MAX(左子节点值, 右子节点值) + 当前节点值 4.3 左子节点值 + ...

层序遍历二叉树队列

2020-10-19

0 834

Java-LeetCode69. 求平方根-二分查找 | 牛顿迭代法来自专栏

算法二分查找 1.初始范围为1，x 2.当middle*middle <= x && (middle+1)*(middle+1) > x时，返回结果 3.当middle*middle < x时，到右半部分继续寻找 4.当middle*middle > x时，...

平方根牛顿迭代法

2020-10-18

43 2107

Java-LeetCode200. 岛屿数量-并查集 | BFS

算法并查集 1.初始化并查集，用records[i*col+j]表示grid[i][j]节点 2.count计数矩阵中1的个数，表示图的总分支 3.遍历矩阵，当矩阵是1时，合并它右边和下边的1，合并成功分支减一，合并失败说明两个节点已经在同一个分支不再减一 4.count表示图的分支即是岛屿的数量...

并查集 BFS

2020-10-06

0 692

Java-探险安排-HashMap+二分查找

对着原作者的C++版写的Java版算法 1.如果食物包裹数比总人数还少，一天都持续不了，返回0 2.把食物类型及对应数目存放到map中 3.持续天数最少为1，最多为m/n，做二分查找检查mid：map中的values除mid求和如果大于等于n说明可以持续mid天 import java...

二分查找 HashMap

2020-09-14

0 868