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

分类

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

/ 注册

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

30篇文章 2199人学习

剑指offer-Java题解

15篇文章 0人学习

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

全部文章（共76篇）

Java&Go-LeetCode328. 奇偶链表-双指针来自专栏

算法 1.双指针 2.先保存奇数头节点和偶数头节点（避免引用中的属性发生变化） 3.一个引用指向奇数节点，一个引用指向偶数节点，开始往后处理结点指向 4.结束的条件是，偶数节点不为null且偶数节点的next不为null 5.最后将偶数头节点挂到奇数链表尾节点 public ListNode ...

链表双指针 Java Go

2020-10-25

0 784

Java-LeetCode845. 数组中的最长山脉-onwPass | twoPass

算法：twoPass 1.空间换取时间 2.up数组记录前面有多少个连续比自己小的数，down数组记录后面有多少个连续比自己小的数 3.第二次遍历计算最长山脉长度 public int longestMountain(int[] A) { int N = A.length; i...

空间换取时间数组

2020-10-25

0 777

Java-LeetCode1024. 视频拼接-滑动窗口 | 动态规划

算法 1.按照每组的左区间排序 2.遍历每组区间，找到以当前start开始最多能到达的end， 2.1 当start=end时，片段无法继续往后拼接返回-1 2.2 否则，这样就是一个片段，然后把end赋给start接着遍历下一个窗口 public int videoStitching(i...

滑动窗口动态规划

2020-10-25

0 647

Java-LeetCode39. 组合总和&40. 组合总和 II-DFS

LeetCode39. 组合总和算法题目要求：可以重复使用数字，解集唯一 1.排序数组 2.遍历数组的每个数，当作一个解的第一个数，然后依然从当前位置（可以重复使用数字）递归寻找子结果 2.1 遍历到target小于数组中的值时不会有解，停止遍历 2.2 遍历到target等于数组中的值时即发...

DFS 数字

2020-10-24

0 893

Java-LeetCode227. 基本计算器 II-栈

算法：栈 1.用栈保存各部分计算的和 2.遍历表达式，使用 sign 变量记录运算符，初始化是 '+'；使用 number 变量记录字符串中的数字部分的数字值是多少 2.0 遇到空格时跳过 2.1 遇到数字时继续遍历求这个完整的数字的值，保存到 number 中 2.2 遇到左括号时递归求这个括号里...

栈

2020-10-22

95 4493

Java-LeetCode199. 二叉树的右视图-层次遍历 | 递归

算法 1.层次遍历 2.每层遍历取最后一个节点即是右视图可以看到的节点 public List<Integer> rightSideView(TreeNode root) { ArrayList<Integer> list = new ArrayList<...

DFS 二叉树队列

2020-10-22

0 693

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

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

滑动窗口双指针

2020-10-22

0 897

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

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

字符串双指针

2020-10-22

0 620

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

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

链表双指针

2020-10-20

0 670

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 777