LeetCode
JunyouPeng
这个作者很懒,什么都没留下…
展开
-
Leetcode 链表
链表的题通常需要注意两点: 舍得用变量,千万别想着节省变量,否则容易被逻辑绕晕 head 有可能需要改动时,先增加一个 假head,返回的时候直接取 假head.next,这样就不需要为修改 head 增加一大堆逻辑了。 ...原创 2021-06-30 09:20:07 · 108 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串
思路: 滑动窗口 一个指针left,滑窗开始指针 max,最长子串长度 滑动窗口碰到重复的字符,窗口的开始指针收缩到子串内重复字符的前一位 因此使用map来记录子串中字符在父串中的位置 max每次比较长度大小,选取最长的 ...原创 2020-11-19 22:07:20 · 60 阅读 · 0 评论 -
LeetCode 20. 有效的括号
心路历程 拿到题最开始的思路不太正确,想使用指针i,查看i的下一位或尾部的那位是否匹配 class Solution { public boolean isValid(String s) { char[] s_char = s.toCharArray(); if(s_char.length==0){ return true; } else if(s_char.length==1){ ret原创 2020-11-18 23:58:08 · 60 阅读 · 0 评论 -
Leetcode 1030.距离顺序排列矩阵单元格
思路:BFS 把所有的坐标看作树的结点,距离相等的结点位于树的同一层 class Solution { class node{ int x,y; node(int xx,int yy){ x=xx; y=yy; } } public int[][] allCellsDistOrder(int R, int C, int r0, int c0) { int[][] res .原创 2020-11-17 22:39:11 · 105 阅读 · 1 评论