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

题解

读书笔记(15)

/ 注册

全部文章 / 题解（共60篇）

Java-LeetCode763. 划分字母区间-滑动窗口

算法滑动窗口 1.初始化区间左右范围start=0，end=0 2.从第一个字符开始遍历，每次找到相同字符的lastIndex；如果比end大，更新end 3.当遍历到end时，划分一个区间，同时更新区间的左范围start=end+1 public static void main(...

滑动窗口双指针

2020-10-22

0 885

Java-LeetCode925. 长按键入-双指针

算法 1.双指针遍历，name指针和typed指针分别从两个字符串的第一个字符开始遍历，终止遍历的条件是typed指针遍历结束 2.当name的指针没有遍历结束时，比较两指针的字符是否相等 2.1如果相等，都加1移到下一个字符 2.2如果不相等，再看typed的指针是否是长按导致的重复字符，如果是就...

字符串双指针

2020-10-22

0 611

Java-LeetCode143. 重排链表-分割链表&翻转链表

算法 1.快慢指针找到中间节点 2.可以看出找到的中间节点是一定挂在末尾不会变的，所以将其再移动一个位置，并且把它前面的节点挂个null表示前半部分链表结束 3.翻转后半部分链表 4.将翻转后的后半部分链表逐个插入前半部分即可 public void reorderList(ListNode ...

链表双指针

2020-10-20

0 666

Java-LeetCode1143. 最长公共子序列-动态规划

算法动态规划 1.dp[i][j]表示str1[0,i-1]和str2[0,j-1]的最长公共子序列 2.初始化dp[x][0] = 0, dp[0][x] = 0 3.过渡公式如果str1[i]==str2[j], dp[i][j] = dp[i-1][j-1] + 1; 如果str1[i]!...

动态规划

2020-10-20

0 771

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

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

链表双指针

2020-10-20

46 1411

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

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

字符串

2020-10-19

0 717

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

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

层序遍历二叉树队列

2020-10-19

0 824

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 2087

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

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

并查集 BFS

2020-10-06

0 681

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 858