/leetcode

The leetcode problem solutions.(力扣算法个人学习笔记) 查询、排序、五大算法汇总

Primary LanguageJavaApache License 2.0Apache-2.0

leetcode

leetcode 算法笔记。

程序 = 数据结构 + 算法

推荐阅读

000-从零开始的数据结构与算法

001-01-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/

002-两数相加 add two numbers

003-无重复字符的最长子串 Longest Substring Without Repeating Characters

004-寻找两个正序数组的中位数

005-最长回文子串 Longest Palindromic Substring

006-N 字形变换 zigzag conversion

007-整数反转 reverse integer 整数的位运算汇总

008-Regular Expression Matching 正则表达式匹配 + 42.Wildcard Matching 通配符匹配

009-盛最多水的容器 Container With Most Water 双指针法 + 42. 接雨水 Trapping Rain Water + 407. Trapping Rain Water II

010-删除链表的倒数第 N 个结点 Remove Nth Node From End of List 双指针

011-21.合并多个有序的链表 merge k sorted lists

012-括号生成 generate-parentheses + 20. 有效的括号 valid parentheses + 32. 最长有效括号 Longest Valid Parentheses

013-K 个一组翻转链表 Reverse Nodes in k-Group + 24. 两两交换链表中的节点 swap nodes in pairs

014-两数相除 divide two integers

015-串联所有单词的子串 Substring with Concatenation of All Words

016-31.下一个排列 next permutation + 46. 全排列 permutations + 47. 全排列 II permutations-ii + 60. 排列序列 permutation sequence

017-33. 搜索旋转排序数组 Search in Rotated Sorted Array + 81. Search in Rotated Sorted Array II + 153. Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值 + 154.Find Minimum in Rotated Sorted Array II

018-34. 在排序数组中查找元素的第一个和最后一个位置 Find First and Last Position of Element in Sorted Array

019-36. 有效的数独 Valid Sudoku + 37. 解数独 sudoku solver

020-39. 组合总和 Combination Sum + 40. 组合总和 II Combination Sum II + 77. 组合 combinations + 216. Combination Sum III + 377. 组合总和 Ⅳ

基础算法

查找

java 如何实现 binary search 二分查找法？

排序

sort-00-排序算法汇总

sort-01-bubble sort 冒泡排序算法详解

sort-02-QuickSort 快速排序到底快在哪里？

sort-03-SelectSort 选择排序算法详解

sort-04-heap sort 堆排序算法详解

sort-05-insert sort 插入排序算法详解

sort-06-shell sort 希尔排序算法详解

sort-07-merge sort 归并排序

sort-08-counting sort 计数排序

sort-08-bucket sort 桶排序

sort-09-timesort 时间排序

sort-10-java big file sort 超大文件如何实现排序？外归并排序（External merge sort）

五大算法

五大基本算法概览

五大基本算法之回溯算法 backtracking

五大基本算法之分治算法 Divided

五大基本算法之动态规划算法 DP dynamic programming

五大基本算法之穷举算法

五大基本算法之贪心算法 Greedy

算法实现

000-100

序号 难题 解决方案 速度% 内存% 时间 难度
001 two-num-sum java 99.93 69.35 2020-6-9 11:24:16 EASY
002 add-two-numbers java 100 44.45 2020-6-9 14:54:51 EASY
003 longest-substring-without-repeating-characters java 99.78 84.35 2020-6-9 17:40:26 EASY
004 median-of-two-sorted-arrays java 99.81 91.06 2020-6-9 20:09:57 EASY
005 longest-palindromic-substring java 96.20 62.76 2020-6-9 23:43:38 EASY
006 zigzag-conversion java 99.85 99.38 2020-6-10 11:01:12 EASY
007 reverse-integer java 100 94.78 2020-6-10 13:00:59 EASY
008 string-to-integer-atoi java 81.23 55.25 2020-6-10 16:55:11 EASY
009 palindrome-number java 100 71.67 2020-6-10 18:15:00 EASY
010 regular-expression-matching java 92.84 73.31 2020-6-11 14:54:29 EASY
011 container-with-most-water java 95.28 38.16 2020-6-11 17:11:50 EASY
012 integer-to-roman java 100 99.54 2020-6-11 17:11:50 EASY
013 roman-to-integer java 100 95.16 2020-6-11 22:12:57 EASY
014 longest-common-prefix java 100 51.74 2020-6-11 22:38:49 EASY
015 3num java 99.87 60 2020-6-12 15:34:15 EASY
016 3sum-closest java 100 85.21 2020-6-12 16:26:29 EASY
017 letter-combinations-of-a-phone-number java 100 94.58 2020-6-15 11:34:35 EASY
018 4sum java 92.21 56.17 2020-6-15 14:49:57 EASY
019 remove-nth-node-from-end-of-list java 100 30.88 2020-6-16 22:45:02 EASY
020 valid-parentheses java 100 95.67 2020-6-16 22:45:02 EASY
021 merge-two-sorted-lists java 100 88.76 2020-6-17 14:03:02 EASY
022 generate-parentheses java 100 63.29 2020-6-17 17:25:18 EASY
023 merge-k-sorted-lists java 100 35.98 2020-6-23 23:00:47 EASY
024 swap-nodes-in-pairs java 100 71.71 2020-6-24 13:37:18 EASY
025 reverse-nodes-in-k-group java 100 28.23 2020-6-24 17:25:24 EASY
026 remove-duplicates-from-sorted-array java 100 59.78 2020-6-28 22:27:49 EASY
027 remove-element java 100 42.61 2020-6-28 22:27:49 EASY
028 implement-strstr java 64.82 45.26 2020-6-28 22:27:49 EASY
029 divide-two-integers java 100 23.80 2020-6-28 22:27:49 EASY
030 substring-with-concatenation-of-all-words java 99.96 57.99 2020-6-29 14:34:24 EASY
031 next-permutation java 100 66.28 2021-2-26 00:19:24 MEDIUM
033 search-in-rotated-sorted-array java 100 75.97 2021-2-26 23:27:24 MEDIUM
034 find-first-and-last-position-of-element-in-sorted-array java 100 72.92 2021-2-27 12:26:24 MEDIUM
036 valid-sudoku java 100 87.00 2021-2-27 12:26:24 MEDIUM
038 count-and-say java 100 99.63 2021-2-27 12:26:24 MEDIUM
039 combine-sum java 99 92.84 2021-2-28 12:26:24 MEDIUM
040 combine-sum-ii java 99 96.64 2021-2-28 12:26:24 MEDIUM
043 multiply-strings java 100 74.17 2021-2-28 18:01:24 MEDIUM
044 wildcard-matching java 100 74.17 2021-2-28 18:01:24 MEDIUM
045 jump-game-ii java 100 74.17 2021-2-28 18:01:24 MEDIUM
046 permutations java 93.75 59.41 2021-2-28 18:40:24 MEDIUM
047 permutations-ii java 99.37 94.21 2021-2-28 19:15:24 MEDIUM
048 rotate-image java 100 94.21 2021-2-28 21:15:24 MEDIUM
049 group-anagrams java 99.74 42.56 2021-2-28 22:15:24 MEDIUM
050 powerx-n java 100 46.64 2021-2-28 23:05:24 MEDIUM
054 spiral-matrix java 100 88.28 2021-03-01 22:05:24 MEDIUM
055 jump-game java 86.66 52.22 2021-03-01 22:58:24 MEDIUM
056 merge-intervals java 97.75 35.99 2021-03-02 21:08:24 MEDIUM
057 insert-intervals java 100 93.68 2021-03-02 22:08:24 MEDIUM
059 spiral-matrix-ii java 100 81.11 2021-03-02 22:30:24 MEDIUM
061 rotate-list java 100 87.66 2021-03-02 21:34:24 MEDIUM
062 unique-paths java 100 87.66 2021-03-03 21:00:24 MEDIUM
063 unique-paths-ii java 100 87.66 2021-03-03 21:34:24 MEDIUM
064 minimum-path-sum java 96 87.66 2021-03-03 21:34:24 MEDIUM
070 climbing-stairs java 100 91.67 2021-03-08 23:34:24 EASY
071 simplify-path java 94.5 87.66 2021-03-04 21:34:24 MEDIUM
073 set-matrix-zeroes java 96 87.66 2021-03-04 22:18:24 MEDIUM
074 search-a-2d-matrix java 100 73.35 2021-03-07 13:03:24 MEDIUM
075 sort-colors java 100 45.23 2021-03-07 13:50:24 MEDIUM
077 combinations java 92.65 95.25 2021-03-04 23:18:24 MEDIUM
078 subsets java 100 95.25 2021-03-07 14:20:24 MEDIUM
079 word-search java 10.76 95.25 2021-03-07 18:20:24 MEDIUM
080 remove-duplicates-from-sorted-array-ii java 100 95.25 2021-03-07 19:20:24 MEDIUM
081 search-in-rotated-sorted-array-ii java 100 95.25 2021-03-07 20:20:24 MEDIUM
082 remove-duplicates-from-sorted-list-ii java 100 95.25 2021-03-07 21:20:24 MEDIUM
086 partition-list java 100 89.24 2021-03-07 22:08:24 MEDIUM
089 grey-code java 75.5 89.24 2021-03-07 22:38:24 MEDIUM
090 subsets-ii java 99.49 93.43 2021-03-07 14:27:24 MEDIUM
091 decode-ways java 100 93.43 2021-03-08 23:27:24 MEDIUM
092 reverse-linked-list-ii java 100 28.17 2021-03-09 22:27:24 MEDIUM
093 restore-ip-addresses java 98.71 95.13 2021-03-09 23:27:24 MEDIUM
094 binary-tree-inorder-traversal java 100 88.15 2021-03-10 23:27:24 MEDIUM
095 unique-binary-search-trees-ii java 93.81 88.47 2021-03-10 23:27:24 MEDIUM
096 unique-binary-search-trees java 100 90.45 2021-03-10 23:27:24 MEDIUM
098 validate-binary-search-tree java 100 44.59 2021-03-10 23:27:24 MEDIUM
099 recover-binary-search-tree java 99.96 64.64 2023-01-03 15:00:24 MEDIUM
100 same-tree java 100 44.66 2023-01-03 15:27:24 EASY

101-200

序号 难题 速度% & 内存% 时间 难度
101 symmetric-tree 100 & 88.82 2023-01-03 16:08 EASY
102 binary-tree-level-order-traversal 100 & 99.99 2021-03-16 21:37 MEDIUM
103 binary-tree-zigzag-level-order-traversal 100 & 99.98 2021-03-17 19:54 MEDIUM
104 maximum-depth-of-binary-tree 100 & 42.64 2023-01-03 16:42 EASY
105 construct-binary-tree-from-preorder-and-inorder-traversal 100 & 100 2021-03-17 21:21 MEDIUM
106 construct-binary-tree-from-inorder-and-postorder-traversal 100 & 100 2021-03-17 22:20 MEDIUM
107 binary-tree-level-order-traversal-ii 100 & 100 2021-03-16 21:54 MEDIUM
108 convert-sorted-array-to-binary-search-tree 100 & 64.93 2023-01-03 17:32 EASY
109 convert-sorted-list-to-binary-search-tree 100 & 100 2021-03-17 23:19 MEDIUM
110 balanced-binary-tree 97.66 & 37.73 2023-01-03 18:14 EASY
111 minimum-depth-of-binary-tree 100 & 91 2023-01-03 23:14 EASY
112 path-sum 100 & 100 2021-03-18 22:09 EASY
113 path-sum-ii 100 & 100 2021-03-18 22:01 MEDIUM
114 flatten-binary-tree-to-linked-list 100 & 87.14 2023-01-04 09:48 MEDIUM
115 distinct-subsequences 93 & 97 2023-01-04 11:15 HARD
116 populating-next-right-pointers-in-each-node 100 & 100 2021-03-30 14:58 MEDIUM
117 populating-next-right-pointers-in-each-node-ii 79 & 100 2021-03-20 16:47 MEDIUM
118 pascals-triangle 100 & 87 2023-01-04 13:30 EASY
119 pascals-triangle-ii 100 & 20 2023-01-04 13:52 EASY
120 triangle 69 & 99 2021-01-22 17:07 MEDIUM
121 best-time-to-buy-and-sell-stock 100 & 88 2023-01-04 14:40 EASY
122 best-time-to-buy-and-sell-stock-ii 93 & 65 2023-01-04 15:05 MEDIUM
123 best-time-to-buy-and-sell-stock-iii 73 & 52 2023-01-04 17:21 HARD
124 binary-tree-maximum-path-sum 99 & 30 2023-01-04 18:27 HARD
125 valid-palindrome 56 & 33 2023-01-05 10:06 EASY
126 word-ladder-ii X 2023-01-05 17:21 HARD
127 word-ladder 97 & 50 2023-01-05 15:48 HARD
128 longest-consecutive-sequence 99 & 96 2023-01-05 17:37 MEDIUM
129 sum-root-to-leaf-numbers 100 & 100 2021-03-22 18:01 MEDIUM
130 surrounded-regions 99 & 100 2021-03-22 23:05 MEDIUM
131 palindrome-partitioning 70 & 60 2023-01-05 21:02 MEDIUM
132 palindrome-partitioning-ii 72 & 42 2023-01-05 21:33 HARD
133 clone-graph 98 & 100 2021-03-24 21:34 MEDIUM
134 gas-station 100 & 100 2021-03-25 22:40 MEDIUM
135 candy 63 & 56 2023-01-06 13:49 HARD
136 single-number 100 & 100 2021-03-25 23:49 EASY
137 single-number-ii 100 & 100 2021-03-26 21:00 MEDIUM
138 copy-list-with-random-pointer 100 & 100 2021-03-31 21:03 MEDIUM
139 word-break 100 & 99 2023-01-06 16:01 MEDIUM
140 word-break-ii 98 & 30 2023-01-06 16:27 HARD
188 best-time-to-buy-and-sell-stock-iv 63 & 37 2023-01-04 17:25 HARD