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

题解

读书笔记(15)

/ 注册

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

Java&Go-LeetCode25. K 个一组翻转链表-递归来自专栏

算法 1.找到前K个节点范围，当不足K个时返回head 2.记录接下来K个的开头 3.翻转前K个节点 4.用刚才记录的接下来K个节点的开头递归翻转后面的，然后连接到前K个翻转前的head节点 ps：2和3顺序不能反过来，因为翻转后会改变原链表的指向 public ListNode revers...

Java Go 链表

2020-11-08

0 670

Java&Go-剑指Offer面试题22：链表中倒数第k个结点-双指针来自专栏

题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。算法 1.在头节点前面建立伪节点 2.双指针，前指针先走到...

Java Go 链表双指针

2020-11-08

0 610

Java-LeetCode122. 买卖股票的最佳时机 II-动态规划 | 贪心算法来自专栏

算法 1.动态规划：dp[i][0]表示第i天没有持有股票的最大收益，dp[i][1]表示第i天持有这支股票的最大收益 2.初始状态：dp[0][0] = 0;dp[0][1] = -prices[0]; 3.状态转移：第i天没有持有这只股票有两种情况：第i-1天也没有持有这只股票；第i-1天持有...

Java 贪心算法动态规划

2020-11-08

0 755

Java-LeetCode327. 区间和的个数-归并排序来自专栏

算法归并排序 1.计算前缀和sums[i]表示[0, i)的元素之和 2.对前缀和进行归并排序，在归并的过程中对已有序的数组统计左半部分和右半部分组成的下标对满足sum[j]-sum[i]的个数有序数组sum[left, mid]和sum[mid+1, right] 左下标对在外层循环[left...

Java 排序数组

2020-11-07

0 618

Java-LeetCode1356. 根据数字二进制下 1 的数目排序-Comparator 来自专栏

算法 Java-Integer, Comparator public int[] sortByBits(int[] arr) { Integer[] integers = new Integer[arr.length]; for (int i = 0; i < arr.l...

Java 排序数组

2020-11-06

0 516

Java-LeetCode127. 单词接龙-BFS 来自专栏

算法 1.BFS 2.每次把队列中的所有元素逐个出队，寻找他们可以转换的下一个字符串添加到队列 2.1 当遇到目标字符串时，结束BFS 2.2 当队列空时还没遇到目标字符串时，无法转换 2.3 寻找可以转换的下一个字符串的方法：常数时间复杂度，使用a-z逐个替换字符判断是否存在于wordList中并...

Java BFS

2020-11-05

0 696

Java-LeetCode57. 插入区间-滑动窗口来自专栏

算法 1.把前面不能和新插入区间合并的区间添加到结果：区间的右侧小于新插入区间的左侧 2.把中间可以和新插入区间合并的区间与新插入区间合并区间的右侧大于等于新插入区间的左侧区间的左侧小于等于新插入区间的右侧 3.把后面不能和新插入区间合并的区间添加到结果 public ArrayLis...

Java 滑动窗口

2020-11-04

0 750

Java&Go-LeetCode941. 有效的山脉数组-两头爬来自专栏

算法从两侧向上爬山，最终都能爬到同一个山顶的就是一个山脉数组 public boolean validMountainArray(int[] A) { int length = A.length; int i = 0, j = length - 1; while (i...

Java 数组 Go

2020-11-03

0 533

Java-LeetCode128. 最长连续序列-HashMap | 排序

算法 1.HashMap保存每个连续序列中以左边界和右边界的值为key，序列长度为value的键值对 2.每次遇到新的元素x，检查HashMap中是否存在x-1和x+1的序列以及序列长度left和right；计算x所在的序列长度，并更新x、x-left（序列的左边界）、x+right（序列的右边界）...

Java HashMap 数组

2020-11-03

1 908

Java-LeetCode1143. 最长公共子序列-动态规划&回溯法

LeetCode原题算法 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] ...

Java 回溯法动态规划

2020-11-02

0 751