jiangshanmeta/meta

leetcode javascript/typescript实现

meta's Issues

String

• 38

• 58

• 541 Reverse String II 然而和344无关 按照题目做就好了

• 151 Reverse Words in a String 按照题目做就好了

• 557 Reverse Words in a String III 按照题目做就好了

• 434 Number of Segments in a String

• 273 Integer to English Words 最无聊的hard题 hash

• 383 Ransom Note 按字符计数

• 520 Detect Capital 按照题目做就好了

• 709 实现 toLowerCase

• 551 student-attendance-record-i 按照题目做就好了

• 387 First Unique Character in a String 按照题目做就好了 用个hash也没啥吧

• 438 find-all-anagrams-in-a-string hash 可以说两句 这题有点意思

• 567 Permutation in String(和438一个思路)

• 767 Reorganize String

• 521 Longest Uncommon Subsequence I 脑筋急转弯

• 522 Longest Uncommon Subsequence II (521的衍生 还算有点意思)

• 833 Find And Replace in String 按照题目说的做 无聊

• 809 expressive-words 按照题目说的做 无聊

• 43 Multiply Strings

• 726 Number of Atoms

• 722 Remove Comments 无聊

• 1023 Camelcase Matching 有点意思

• 1002 Find Common Characters

• 1003 Check If Word Is Valid After Substitutions

• 916 Word Subsets 有点意思

• 925 Long Pressed Name

• 929 Unique Email Addresses

• 937 Reorder Log Files

• 859 Buddy Strings

• 816 Ambiguous Coordinates

• 824 Goat Latin 无聊

• 831 Masking Personal Information

• 848 Shifting Letters

• 777 Swap Adjacent in LR String

• 796 Rotate String

• 640 Solve the Equation

• 678 Valid Parenthesis String

• 680 Valid Palindrome II

• 686 Repeated String Match

• 696 Count Binary Substrings

• 556 Next Greater Element III

• 409 Longest Palindrome

• 443 String Compression

• 459 Repeated Substring Pattern

• 468 Validate IP Address

• 482 License Key Formatting

• 385 Mini Parser

• 1071 Greatest Common Divisor of Strings

• 1096 （类似385 726）

• 1106 (类似1096)

• 165

• 28

• 1180

• 1108 水题

• 1119 水题

• 1160 水题

• 1190 parse

位运算

异或

a^b^b = a^0 = a 即利用异或可以成对消去重复元素

相关题目: 389

&

• 318 Maximum Product of Word Lengths

• 1009 Complement of Base 10 Integer &取数字二进制最后一位 << 乘2 >> 除2

• 868 >>除2 &获取二进制最后一位

• 693 Binary Number with Alternating Bits &获取二进制最后一位

• 461 Hamming Distance

• 476 Number Complement

• 477

• 338 Counting Bits 右移 &

• 371 位运算实现加法

• 201

• 260 (^ a^b^b=a)

• 136 xor

• 190 &取数字二进制最后一位 左移 右移

• 191

• 397

• 762(求连续数二进制1的个数)

• 1239 利用32位表示用过的字符 有点意思

滑动窗口

• 3 Longest Substring Without Repeating Characters

• 239 Sliding Window Maximum 划重点

• 480 Sliding Window Median 滑动窗口+二分

• 1004 Max Consecutive Ones III

• 1031 Maximum Sum of Two Non-Overlapping Subarrays 划重点

• 643 Maximum Average Subarray I

• 1052 Grumpy Bookstore Owner

• 1100 Find K-Length Substrings With No Repeated Characters

• 1176

• 1208

矩阵

• 861 Score After Flipping Matrix

• 867 矩阵的转置

• 885 Spiral Matrix III 螺旋遍历矩阵

• 832 Flipping an Image

• 840 Magic Squares In Grid

• 766 Toeplitz Matrix

• 1034 Coloring A Border （DFS）

• 661 Image Smoother

• 529 Minesweeper (DFS)

• 566 Reshape the Matrix

• 419 Battleships in a Board

• 463 Island Perimeter

• 498 Diagonal Traverse

• 240 Search a 2D Matrix II

• 289 Game of Life

• 1091 Shortest Path in Binary Matrix （BFS）

• 130 Surrounded Regions （DFS BFS）

• 73

• 59 螺旋遍历矩阵

• 54 螺旋遍历矩阵

• 48 Rotate Image

• 1139 Largest 1-Bordered Square

• 695(dfs)

• 200(dfs)

• 733(dfs)

• 547(图连通分量的个数)

• 378

• 1162 BFS

• 959 DFS

• 1222 一个点向各个方向探查

• 1252 不太好分类

• 1254 DFS

sql

• 595 Big Countries
• 627 Swap Salary
• 620 Not Boring Movies
• 182 duplicate-emails
• 596 Classes More Than 5 Students
• 181 Employees Earning More Than Their Managers
• 183 Customers Who Never Order
• 197 Rising Temperature
• 196 Delete Duplicate Emails
• 175 Combine Two Tables
• 176 Second Highest Salary
• 626 exchange-seats
• 184 Department Highest Salary
• 178 Rank Scores
• 177 Nth Highest Salary
• 180 Consecutive Numbers

leetcode题目分类

subsequence

• 524 Longest Word in Dictionary through Deleting (有点意思)
• 792 Number of Matching Subsequences
• 674 Longest Continuous Increasing Subsequence
• 392 Is Subsequence

排好序的数组

• 15
• 56 Merge Intervals
• 57 Insert Interval
• 436 Find Right Interval (二分查找)
• 475 Heaters
• 729 my-calendar-i
• 26 Remove Duplicates from Sorted Array
• 80 Remove Duplicates from Sorted Array II (二分查找) 和 26 基本一致
• 826 Most Profit Assigning Work
• 1029 Two City Scheduling
• 1005 Maximize Sum Of Array After K Negations
• 611 Valid Triangle Number ※
• 658 Find K Closest Elements
• 1051 Height Checker
• 561 Array Partition I
• 475 Heaters
• 350 Intersection of Two Arrays II
• 373 Find K Pairs with Smallest Sums
• 274 H-Index
• 167Two Sum II - Input array is sorted
• 88 Merge Sorted Array
• 1200
• 1229. Meeting Scheduler
• 1233

BFS

• 433 Minimum Genetic Mutation
• 752 Open the Lock (和433类似)
• 1030 Matrix Cells in Distance Order
• 841 Keys and Rooms
• 542 01 Matrix
• 1210

DFS

• 386 Lexicographical Numbers
• 329 Longest Increasing Path in a Matrix
• 690 employee-importance
• 200 Number of Islands
• 1020 Number of Enclaves
• 756 Pyramid Transition Matrix
• 733 Flood Fill (matrix)
• 695 Max Area of Island (matrix)
• 417 Pacific Atlantic Water Flow (matrix)

design

• 622 Design Circular Queue
• 641 Design Circular Deque
• 284 Peeking Iterator
• 146
• 155
• 1146
• 1166
• 1172

无脑

• 657 Robot Return to Origin
• 412 Fizz Buzz
• 1078 Occurrences After Bigram

未分类

• 393 UTF-8 Validation
• 295 find-median-from-data-stream
• 284 Peeking Iterator
• 1018 Binary Prefix Divisible By 5
• 1010 Pairs of Songs With Total Durations Divisible by 60
• 1013 Partition Array Into Three Parts With Equal Sum
• 1014 Best Sightseeing Pair
• 1006 Clumsy Factorial
• 1007 Minimum Domino Rotations For Equal Row
• 860 Lemonade Change
• 874 Walking Robot Simulation 暴力写
• 788 Rotated Digits 脑筋急转弯？
• 1118 根据年月确定有几天
• 1154 和1118类似 无聊

分治

• 395 Longest Substring with At Least K Repeating Characters

脑筋急转弯

• 1033 Moving Stones Until Consecutive
• 575 Distribute Candies
• 292 Nim Game

未整理

900-999 934 939 940 947 954
800-899 802 834 846
700-799 762 775 710 738
200-299

BackTracking

• 17
• 22
• 39
• 40
• 46
• 47
• 949 Largest Time for Given Digits
• 842 Split Array into Fibonacci Sequence
• 784 Letter Case Permutation
• 526 Beautiful Arrangement
• 401 Binary Watch
• 491 Increasing Subsequences
• 306 Additive Number
• 216 Combination Sum III
• 1087 Brace Expansion
• 131 Surrounded Regions
• 93 Restore IP Addresses
• 90 Subsets II
• 89
• 78
• 77
• 79
• 60
• 967
• 1255 一个回溯还标hard

Two Pointers

• 125 Valid Palindrome 判断是否是回文

• 344 Reverse String 翻转字符串

• 345 Reverse Vowels of a String 翻转字符串

• 917 翻转字符串

• 209 Minimum Size Subarray Sum

• 905 Sort Array By Parity

• 922 Sort Array By Parity II

• 838 Push Dominoes

• 713 Subarray Product Less Than K

• 228 Summary Ranges

• 80

• 653(2sum 入参为BST)

• 605

链表

基本操作

• 707 实现链表(插入节点 查找节点 删除节点)

删除节点

• 203 最基本的删除节点
• 82 链表删除节点 删除重复的节点
• 83 链表删除节点 删除重复的节点
• 237 这题是脑筋急转弯 链表删除节点

翻转链表

• 206 翻转链表
• 92 翻转链表 翻转部分
• 24 翻转链表 成对翻转
• 25 翻转链表 k个一组翻转

合并链表

• 2 链表合并
• 445 链表合并 翻转链表(2)
• 21 合并链表
• 23 合并链表 分治

拆分链表

• 328 拆分链表
• 86 拆分链表
• 138 复制链表 拆分链表

快慢指针

• 876 快慢指针 找链表中点
• 234 快慢指针 翻转链表
• 143 快慢指针 翻转链表 合并链表
• 109 快慢指针 找链表终点 链表转换为平衡BST
• 19 快慢指针 删除倒数第k个节点
• 61 快慢指针 (19)

环

• 141 快慢指针 判断链表有环
• 142 快慢指针 找到环开始位置

排序

• 147 链表的插入排序
• 148 快慢指针找链表终点 合并链表 归并排序

未分类

• 160 找两个链表交集的起点 不知道咋分类 这题挺有意思 其实应该划到树里
• 725 遍历链表? 不知道咋分类
• 817 不知道咋分类 hash?
• 430 栈
• 1171 ※ hash

栈/队

stack

• 232 Implement Queue using Stacks
• 155 Min Stack 划重点
• 430
• 768 Max Chunks To Make Sorted II
• 341 Flatten Nested List Iterator
• 388 Longest Absolute File Path
• 1021 Remove Outermost Parentheses
• 496 Next Greater Element I
• 503 Next Greater Element II
• 1019 Next Greater Node In Linked List
• 921 Minimum Add to Make Parentheses Valid
• 682 Baseball Game
• 739 Daily Temperatures
• 946 Validate Stack Sequences
• 856 Score of Parentheses
• 844 Backspace String Compare
• 735 Asteroid Collision
• 636 Exclusive Time of Functions
• 1047 Remove All Adjacent Duplicates In String
• 394 Decode String
• 150 后缀表达式求值
• 71
• 20
• 1209
• 1249

队

• 225 Implement Stack using Queues
• 933 Number of Recent Calls

Random

• 519 Random Flip Matrix
• 478 Generate Random Point in a Circle
• 497 Random Point in Non-overlapping Rectangles
• 528 Random Pick with Weight
• 382 Linked List Random Node
• 398 Random Pick Index

Heap

• 703 Kth Largest Element in a Stream

Array

• 1099 Two Sum Less Than K
• 31
• 238 Product of Array Except Self
• 169 Majority Element Moore Voting
• 229 Majority Element II Moore Voting
• 334 Increasing Triplet Subsequence
• 41 First Missing Positive （划重点）
• 565 Array Nesting (类似于41)
• 523 Continuous Subarray Sum （划重点）
• 303 Range Sum Query - Immutable （划重点）
• 304 Range Sum Query 2D - Immutable 二维版本303
• 307 Range Sum Query - Mutable 用303方法做的
• 769 Max Chunks To Make Sorted
• 768 Max Chunks To Make Sorted II
• 853 Car Fleet
• 053 最大子列和
• 134 Gas Station (同053 最大子列和)
• 1191 类似最大子列和
• 900 RLE Iterator (顺手写了，没啥意思)
• 795 number-of-subarrays-with-bounded-maximum
• 485 Max Consecutive Ones
• 915 Partition Array into Disjoint Intervals
• 930 Binary Subarrays With Sum
• 941 Valid Mountain Array
• 942 DI String Match ※
• 944 Delete Columns to Make Sorted 无聊
• 945 Minimum Increment to Make Array Unique
• 950 Reveal Cards In Increasing Order
• 896 Monotonic Array
• 907 Sum of Subarray Minimums ※
• 821 Shortest Distance to a Character
• 822 Card Flipping Game 无聊
• 825 Friends Of Appropriate Ages 无聊
• 830 Positions of Large Groups
• 845 Longest Mountain in Array
• 849 Maximize Distance to Closest Person
• 717 1-bit and 2-bit Characters 无聊
• 724 Find Pivot Index
• 747 Largest Number At Least Twice of Others
• 605 Can Place Flowers
• 665 Non-decreasing Array
• 697 Degree of an Array
• 1054 Distant Barcodes
• 1053 Previous Permutation With One Swap ※
• 506 Relative Ranks
• 442 Find All Duplicates in an Array
• 448 Find All Numbers Disappeared in an Array
• 495 Teemo Attacking
• 384 shuffle
• 1064 Fixed Point
• 268 Missing Number
• 283 Move Zeroes
• 1085 Sum of Digits in the Minimum Number
• 1086 high-five
• 1089 Duplicate Zeros
• 1090 Largest Values From Labels
• 189 Rotate Array
• 922 调整数组 序号奇数对应奇数数字 偶数序号对应偶数数字
• 162(数组中 找到一个极大值)
• 852(数组中找到一个极大值)
• 1156
• 1182
• 1184 水题
• 1217 无聊 这是脑筋急转弯吧

前缀树

• 208 实现前缀树
• 648 Replace Words
• 676 Implement Magic Dictionary
• 677 Map Sum Pairs
• 421 Maximum XOR of Two Numbers in an Array 划重点 竟然是用前缀树解
• 820 Short Encoding of Words
• 1032 Stream of Characters
• 720 Longest Word in Dictionary
• 1065 Index Pairs of a String
• 211 Add and Search Word - Data structure design
• 14

动态规划

• 96 以树为背景的动态规划 卡塔兰数
• 97 Interleaving String
• 375 Guess Number Higher or Lower II
• 552 Student Attendance Record II
• 300 Longest Increasing Subsequence
• 673 Number of Longest Increasing Subsequence (基于300)
• 1048 Longest String Chain 很像300
• 413 Arithmetic Slices
• 646 Maximum Length of Pair Chain(可用类似300的解法 最佳实现是贪心)
• 813 Largest Sum of Averages
• 221 Maximal Square
• 198 House Robber
• 199 House Robber II
• 139 Word Break
• 140 Word Break II 和139差不多
• 343 Integer Break
• 823 Binary Trees With Factors
• 118 帕斯卡三角
• 119 类似118
• 799 Champagne Tower 类似118
• 983 Minimum Cost For Tickets
• 518 Coin Change 2
• 1027 Longest Arithmetic Sequence
• 1025 Divisor Game
• 1024 Video Stitching
• 926 Flip String to Monotone Increasing
• 931 path sum
• 935 Knight Dialer
• 873 Length of Longest Fibonacci Subsequence ※
• 44 Wildcard Matching ※
• 446 Arithmetic Slices II - Subsequence
• 403 Frog Jump
• 152 Maximum Product Subarray
• 746 Min Cost Climbing Stairs
• 509 Fibonacci Number
• 416 Partition Equal Subset Sum
• 474 Ones and Zeroes
• 494 Target Sum
• 322 Coin Change
• 376 Wiggle Subsequence
• 377 Combination Sum IV
• 213 House Robber II
• 120 Triangle
• 121 Best Time to Buy and Sell Stock
• 70
• 62
• 63 (62变形)
• 64 (62变形)
• 44
• 1137 Tribonacci Number
• 1143
• 1155
• 91
• 1220
• 1230 二维dp
• 1262

LeetCode题解

class Solution:
def twoSum(self, numbers, target):
tmp = []
for i in numbers:
tmp.append(i)
numbers = sorted(numbers)
a = 0
b = len(numbers) - 1
while True:
if numbers[a] + numbers[b] == target:
break
elif numbers[a] + numbers[b] < target:
a += 1
elif numbers[a] + numbers[b] > target:
b -= 1
reta = numbers[a]
retb = numbers[b]
a = -1
b = -1
for i in range(0, len(tmp)):
if tmp[i] == reta and a == -1:
a = i
elif tmp[i] == retb and b == -1:
b = i
if a > b:
a = a ^ b
b = a ^ b
a = a ^ b
return [a, b]
nums=[-1,-2,-3,-4,-5]
target=-8
so=Solution()
print(so.twoSum(nums,target))

Greedy

• 45 Jump Game II
• 55 Jump Game
• 646 Maximum Length of Pair Chain
• 870 advantage-shuffle
• 376 Wiggle Subsequence （提供dp和greedy两种解法）
• 948 Bag of Tokens
• 870 Advantage Shuffle
• 881 Boats to Save People
• 763 Partition Labels
• 455 Assign Cookies
• 122 Best Time to Buy and Sell Stock II
• 1167
• 1196

树

基本操作

• 226 反转二叉树
• 100 判断是否是同一棵树
• 101 判断树是否是镜面对称
• 572 判断是否是另一棵树的子树 (基于100判断是否是同一棵树)
• 951 判断两树是否通过flip相同
• 1110 在树中删除多个节点构成森林

构造树

• 105 由先序遍历和中序遍历结果构造树
• 106 由中序遍历和后序遍历结果构造树
• 889 由先序遍历和后序遍历结果构造树
• 108 数组转换为平衡二叉搜索树
• 109 链表转换为平衡二叉搜索树
• 654 根据数组构造最大树(998)
• 894 构造Full Binary Trees
• 1028 根据先序遍历结果构造二叉树

preOrder

• 144 二叉树先序遍历
• 589 n-ary树的先序遍历
• 606 先序遍历的结果构造字符串
• 331 验证是否是合法先序遍历结果
• 971

inOrder

• 94 中序遍历二叉树
• 173 中序遍历 非递归实现
• 938 Range Sum of BST

postOrder

• 145 二叉树 后序遍历
• 590 n-ary树的后序遍历
• 104 后序遍历 求二叉树的高度
• 559 后序遍历 求n-ary树的高度
• 865 Smallest Subtree with all the Deepest Nodes 基于求树的高度
• 1123 基于节点的深度
• 111 后序遍历求树的最小高度
• 543 求树中两叶节点距离的最大值
• 563 左右子树和的差
• 112 path sum
• 124 Maximum Path Sum
• 508 Most Frequent Subtree Sum
• 814 binary-tree-pruning
• 687 Longest Univalue Path
• 671 Second Minimum Node In a Binary Tree (后序遍历)
• 968
• 1080 Insufficient Nodes in Root to Leaf Paths
• 1120 Maximum Average Subtree

层序遍历

• 102 二叉树标准的层序遍历
• 103 层序遍历
• 107 层序遍历
• 429 n-ary树的层数遍历
• 199 层序遍历 获取每一层最右侧节点
• 513 获取最后一层第一个节点
• 515 找到每一层最大的值
• 637 找到每一层平均值
• 623 给树添加一层
• 662 层序遍历找树的最大宽度
• 116 Populating Next Right Pointers in Each Node
• 117 Populating Next Right Pointers in Each Node
• 297 序列化和反序列化树 BFS DFS均可 实现了BFS
• 1161 求每一层的和

DFS

• 236 找两节点最近祖先节点 重点
• 863 在树中找到某个节点 向下查找距某节点K个节点 重点
• 337 House Robber III 重点
• 437 Path Sum III 重点
• 113 path sum ii 类似于112
• 129 Sum Root to Leaf Numbers 类似 113
• 257 找到所有root->leaf 的路径 类似113
• 872 DFS找所有叶节点
• 404 找所有左叶节点
• 617 合并两棵树
• 652 找到重复的子树
• 965
• 1026 求节点和祖先节点差值的绝对值的最大值
• 1022 Sum of Root To Leaf Binary Numbers
• 1145 找节点 数节点数

二叉搜索树

构建BST

• 95 构建所有可能的BST
• 449 BST的序列化和反序列化
• 1008 根据先序遍历结果构造BST

BST的基本操作

• 700 在二叉搜索树中查找某一节点
• 235 BST中找两个节点最近祖先节点
• 701 插入节点到二叉搜索树中
• 450 删除BST中指定节点
• 669 trim BST 删除节点
• 897 BST 从小到大重排(把树退化为链表)

中序遍历

• 98 判断是否是合法BST 中序遍历
• 99 中序遍历BST 找到交换的节点
• 230 中序遍历找到第k小元素
• 501 获取BST中出现频率最高的项 中序遍历
• 530 获取BST中 两节点之间差值的最小值 中序遍历
• 538 convert bst to greater tree
• 783 与530重题
• 1038 Binary Search Tree to Greater Sum Tree（和538重题）

平衡树

• 110 后序遍历判断是否是平衡树

完全二叉树/满二叉树

• 222 求完全二叉树节点数量
• 919 实现完全二叉树

四叉树

• 427 构造四叉树
• 558 Quad Tree Intersection

未分类

• 653 Two Sum IV - Input is a BST
• 114 与897类似
• 655 Print Binary Tree 这题没意思
• 1104 Path In Zigzag Labelled Binary Tree 完全二叉树为背景

二分

• 278
• 436 Find Right Interval 排序 二分查找
• 704 最基本的二分查找了
• 26 Remove Duplicates from Sorted Array
• 80 Remove Duplicates from Sorted Array II (和26基本一致)
• 352 Data Stream as Disjoint Intervals
• 715 range-module
• 528 Random Pick with Weight 二分和random的结合
• 374 Guess Number Higher or Lower
• 852 Peak Index in a Mountain Array
• 875 Koko Eating Bananas
• 744 Find Smallest Letter Greater Than Target
• 1046 Last Stone Weight
• 540 Single Element in a Sorted Array
• 581 Shortest Unsorted Continuous Subarray
• 275 H-Index II
• 295 Find Median from Data Stream
• 1094 Car Pooling
• 1095 Find in Mountain Array
• 153
• 162
• 81
• 74
• 35
• 34
• 33
• 26
• 1150
• 1170
• 1198
• 1228
• 1237

Math

N的幂

• 231 Power of Two
• 326 Power of Three
• 342 Power of Four

快速幂

• 50 pow
• 372 super pow

进制转换

• 168 转换为26进制

• 171 26进制转换为10进制

• 504 进制转换7

• 1017 Convert to Base -2

• 405 Convert a Number to Hexadecimal 转换为16进制

• 12

• 13

• 592 Fraction Addition and Subtraction

• 908 smallest-range-i

• 914 X of a Kind in a Deck of Cards 需要求最大公约数

• 869 Reordered Power of 2

• 883 Projection Area of 3D Shapes

• 892 Surface Area of 3D Shapes

• 166 Fraction to Recurring Decimal

• 807 Max Increase to Keep City Skyline

• 812 Largest Triangle Area

• 836 Rectangle Overlap

• 781 Rabbits in Forest

• 789 Escape The Ghosts

• 794 Valid Tic-Tac-Toe State （无聊）

• 628 Maximum Product of Three Numbers

• 633 Sum of Square Numbers

• 670 Maximum Swap

• 1041 Robot Bounded In Circle

• 1037 Valid Boomerang

• 507 Perfect Number

• 537 Complex Number Multiplication

• 539 Minimum Time Difference

• 593 Valid Square

• 598 Range Addition II

• 400 Nth Digit

• 414 Third Maximum Number

• 415 Add Strings

• 423 Reconstruct Original Digits from English

• 441 Arranging Coins

• 492 Construct the Rectangle

• 319 Bulb Switcher

• 357 Count Numbers with Unique Digits

• 367 判断是否是平方数

• 396 Rotate Function

• 397 Integer Replacement

• 202 Happy Number

• 223 Rectangle Area

• 258 Add Digits

• 263 Ugly Number

• 1093 统计

• 172 Factorial Trailing Zeroes

• 69 sqrt

• 67 二进制数字相加

• 66 +1

• 65 判断是否是数字

• 29

• 1103

• 1131 绝对值

• 204 质数

• 1175 质数

• 1185 日期

• 1232 看点是否在一条直线上

哈希

• 1
• 888 Fair Candy Swap
• 3
• 705 实现hashSet
• 706 实现hashMap
• 966
• 187 Repeated DNA Sequences
• 211 Add and Search Word - Data structure design
• 609 Find Duplicate File in System
• 380 Insert Delete GetRandom O(1) Hash和数组的联合数据结构 划重点
• 381 Insert Delete GetRandom O(1) - Duplicates allowed 和380思路一致
• 1001 Grid Illumination
• 771 Jewels and Stones
• 804 Unique Morse Code Words
• 806 Number of Lines To Write String
• 953 Verifying an Alien Dictionary
• 884 Uncommon Words from Two Sentences
• 890 Find and Replace Pattern
• 893 Groups of Special-Equivalent Strings
• 148 LRU Cache 是个hard
• 432 All O`one Data Structure
• 811 Subdomain Visit Count
• 819 Most Common Word
• 748 Shortest Completing Word
• 645 Set Mismatch
• 692 Top K Frequent Words
• 500 Keyboard Row
• 525 Contiguous Array
• 532 K-diff Pairs in an Array
• 554 Brick Wall
• 594 Longest Harmonious Subsequence
• 599 Minimum Index Sum of Two Lists
• 447 Number of Boomerangs
• 451 Sort Characters By Frequency
• 349 Intersection of Two Arrays
• 383 Ransom Note
• 387 First Unique Character in a String
• 205 Isomorphic Strings
• 217 Contains Duplicate
• 219 Contains Duplicate II
• 220 Contains Duplicate III
• 242 Valid Anagram
• 273 Integer to English Words
• 290 Word Pattern
• 299 Bulls and Cows
• 49 Group Anagrams
• 36
• 1128
• 1152
• 1165
• 1166
• 1169
• 1177 前缀统计 ※
• 1181
• 1189 countBy
• 1207
• 1218 伪装成动态规划的hash题

Sort

• 075 Sort Colors
• 147 链表的插入排序
• 148 链表的归并排序
• 912 实现排序算法
• 791 Custom Sort String
• 1122 Relative Sort Array
• 179 Largest Number

图

Dijkstra

• 743 Network Delay Time
• 1129

BFS DFS

• 417 Pacific Atlantic Water Flow
• 851 Loud and Rich
• 133 复制图

判断是否有环

• 207 course-schedule

连通分量

• 886 是否为两个连通分量
• 785 是否可分为两个连通分量
• 547 求联通分量的个数

路径

• 797 有向图两点间的所有路径

未分类

• 684 Redundant Connection

并查集

• 128 Longest Consecutive Sequence
• 721 Accounts Merge
• 1101 The Earliest Moment When Everyone Become Friends
• 1202 Smallest String With Swaps
• 1258 并查集+backTracking