Shockang的博客

前言首先声明，笔者不是算法大神，之所以创建这个专栏，是为了对自己LeetCode 刷题历程的一个梳理。本专栏并不适合理解 LeetCode 每道题具体的解决步骤，但是非常适合背诵和记忆，其实对于新手来讲，LeetCode 都是从背题开始的。 另外，笔者推荐的详细解题步骤链接都附在每个解法后面，如果有更适合的解法，欢迎评论区指出。笔者勉强算个算法老鸟，如果有什么算法问题也欢迎来 LeetCode 找我沟通。笔者 LeetCode 主页目录LeetCode 1~5LeetCode 6~10.

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总Github 配套工程algorithm正文幕布幕布链接126. 单词接龙 II题解My concise JAVA solution based on BFS and DFSBFS+DFSpackage com.shockang.study.algorithm.java.leetcode.leetcode101_

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总Github 配套工程algorithm正文幕布幕布链接126. 单词接龙 II题解My concise JAVA solution based on BFS and DFSBFS+DFSpackage com.shockang.study.algorithm.java.leetcode.leetcode101_

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总Github 配套工程algorithm正文幕布幕布链接106. 从中序与后序遍历序列构造二叉树题解官方题解​递归package com.shockang.study.algorithm.java.leetcode.leetcode101_200.leetcode106.solution1;import co

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总Github 配套工程algorithm正文幕布幕布链接106. 从中序与后序遍历序列构造二叉树题解官方题解​递归package com.shockang.study.algorithm.java.leetcode.leetcode101_200.leetcode106.solution1;import co

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总Github 配套工程algorithm正文幕布幕布链接106. 从中序与后序遍历序列构造二叉树题解官方题解​递归package com.shockang.study.algorithm.java.leetcode.leetcode101_200.leetcode106.solution1;import co

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总Github 配套工程algorithm正文幕布幕布链接106. 从中序与后序遍历序列构造二叉树题解官方题解​递归package com.shockang.study.algorithm.java.leetcode.leetcode101_200.leetcode106.solution1;import co

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接Github 配套工程algorithm101. 对称二叉树题解官方题解​递归，两层package com.shockang.study.algorithm.java.leetcode.leetcode101_200.leetcode101.solution1;import com.shock

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接96. 不同的二叉搜索树题解官方题解​动态规划class Solution { public int numTrees(int n) { int[] G = new int[n + 1]; G[0] = G[1] = 1; for (int i

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接解码方法官方解法动态规划反转链表 IISimple Java solution with clear explanation双指针+哨兵复原 IP 地址DFS，特殊考虑 0Very simple DFS solution代码实现4层循环，parse and appendWHO CAN

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接86. 分隔链表题解Very concise one pass solution​双指针class Solution { public ListNode partition(ListNode head, int x) { ListNode smallerHead = new L

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接81. 搜索旋转排序数组 II题解官方题解​先判断 target 位于中间的，left <= target < mid，mid < target <= rightclass Solution { public boolean search(int[] nums, int

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接76. 最小覆盖子串题解简简单单，非常容易理解的滑动窗口思想​滑动窗口class Solution { public String minWindow(String s, String t) { if (s == null || s.length() == 0 || t ==

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接71. 简化路径题解Java 10-lines solution with stack​一点两点特殊处理import scala.collection.mutable.ListBufferobject Solution { def simplifyPath(path: String): Str

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接66. 加一题解Java 数学解题​if (digits[i] != 0) return digits;class Solution { public int[] plusOne(int[] digits) { for (int i = digits.length - 1; i

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接61. 旋转链表题解My clean C++ code, quite standard (find tail and reconnect the list)​找到旋转点，注意取模/** * Definition for singly-linked list. * class ListNode(va

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接56. 合并区间题解 Above solution with modified input​cur,prevclass Solution { public int[][] merge(int[][] intervals) { Arrays.sort(intervals, (a,

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接51. N 皇后题解回溯算法（转换成全排列问题 + 剪枝）- 题解后有相关问题3个set,i,row+i,row-iimport scala.collection.mutable.{ListBuffer, Set}object Solution { val col, diagonal1, di

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接46. 全排列题解A general approach to backtracking questions in Java (Subsets, Permutations, Combination Sum, Palindrome Partioning)回溯 + 11import scala.collec

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接41. 缺失的第一个正数题解官方题解3 次遍历，小于0都取大，所有取绝对值，小值取反，返回第一个大于0class Solution { public int firstMissingPositive(int[] nums) { int n = nums.length;

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接36. 有效的数独题解Short+Simple Java using Stringsset，j/3+b+i/3，左j右iimport scala.collection.mutable.Setobject Solution { def isValidSudoku(board: Array[Ar

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接31. 下一个排列题解下一个排列算法详解：思路+推导+步骤，看不懂算我输！​后->前，找第一个连续降序前一个数字，然后二分查找刚好比它大的，交换，降序改升序class Solution { public void nextPermutation(int[] nums) {

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接26. 删除有序数组中的重复项题解5 lines C++/Java, nicer loops​i遍历，j占位class Solution { public int removeDuplicates(int[] nums) { int i = 0; for (in

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接21. 合并两个有序链表题解Java, 1 ms, 4 lines codes, using recursion​temp.next=递归object Solution { def mergeTwoLists(l1: ListNode, l2: ListNode): ListNode = {

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接16. 最接近的三数之和题解画解算法：16. 最接近的三数之和sort+双指针+absclass Solution { public int threeSumClosest(int[] nums, int target) { int len = nums.length, re

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接11. 盛最多水的容器题解官方题解双指针 left,rightclass Solution { public int maxArea(int[] height) { int maxArea = 0; int low = 0, high = height.leng

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接6. Z 字形变换sb+几行+单次循环多长public class Solution { public String convert(String s, int numRows) { if (s == null || s.length() == 0 || numRows <

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文幕布幕布链接1. 两数之和mapclass Solution { public int[] twoSum(int[] nums, int target) { int n = nums.length; Map<Integer, Integer> map = new H

Sorter 特质package com.shockang.study.algorithm.archive.sorttrait Sorter { def sort(a: Array[Int]) protected def swap(a: Array[Int], i: Int, j: Int): Unit = { val tmp = a(i) a(i) = a(j) a(j) = tmp }}3 种 O(n^2)的排序算法冒泡排序package com.s

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文23. 合并K个升序链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */

前言本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文20. 有效的括号看到括号，第一反应一定是栈Java 和 Scala 版本的栈推荐都使用 ArrayDeque，其中 Scala 也可以使用 ListBuffer，不过 ArrayDeque 的 API 更友好一点Java 版本class Solution { public boolean isVali

专栏第六篇，手写 3 种简单的队列数组实现顺序队列单链表实现链式队列数组实现循环队列知识图谱首先呈上和队列相关的知识图谱。队列的 API将队列的共同特征抽象成一个特质package com.shockang.study.algorithm.archive.queue/** * 手写队列 * * @author Shockang */trait Queue[E] { //队列大小 var size: Int //是否为空 def isEmpty: Boo

专栏第五篇，通过两种方式实现栈。数组单链表知识图谱先呈上关于栈的知识图谱。栈的 API先将栈的公共特征提取出来成为特质。package com.shockang.study.algorithm.archive.stack/** * 将栈的共同特征抽象成特质 * * @author Shockang */trait Stack[E] { //大小 var size: Int //是否为空 def isEmpty: Boolean //入栈 def

专栏第三篇，主要通过三种方式实现LRU 缓存淘汰算法数组实现单链表实现单链表+散列表实现Talk is cheap. Show me the code.– Linus Torvalds数组实现package com.shockang.study.algorithm.archive.lruimport java.util.StringJoinerimport scala.util.control.Breaks._/** * 数组实现的 LruCache * * @aut

专栏第二篇，本文主要内容是手写一个 LinkedList。知识图谱先呈上来链表章节的知识图谱。Talk is cheap. Show me the code.– Linus Torvalds手写 LinkedListpackage com.shockang.study.algorithm.archive.linkedlistimport java.util.{NoSuchElementException, StringJoiner}/** * 手写 LinkedList *

​ 学习了王争老师的《数据结构与算法之美》课程后，发现单纯的阅读和听语音吸收知识的效率太低，于是准备开辟一个博客专栏，专门用来讲述自己在学习这门课程中的一些心得体会。本专栏所有代码全部使用 Scala 语言编写，之所以选择 Scala，一方面是因为 Scala 是深入学习大数据必不可少的语言，二是因为如果选择 Java ，Python等语言，类似的博客太多了，同质化可能比较严重，本专栏也是对我 Scala 语言的一次历练。​ 本专栏从数组开始，之前的一些理论知识例如算法复杂度分析等，网上

​ 在学习极客时间的《数据结构与算法之美》专栏时，王争老师提到只要掌握5 个常见的链表操作，就再也不会害怕写链表代码。单链表反转链表中环的检测两个有序的链表合并删除链表倒数第 n 个结点求链表的中间结点说实话，当时听到这里，我立马就激动了，开干！原文链接，顺便帮王争老师打个广告——市面上最好的算法入门教程！思维导图单链表 Scala 实现class ListNode(...