开源中国博客目录整理 - LYR612556/repositor_li GitHub Wiki 1. 查找插入位置，Search Insert Position 2.最短连续无序子数组，与有序相比，Shortest Unsorted Continuous Subarray 3.矩阵变形 Reshape matrix 4.满足两数之和的下标 Two Sum 5.查找下标满足一定条件的重复 Contains Duplicate II 6.数组加1 Plus One 7.移动0 Move Zeroes 8. 差值为k的数对的个数 K-diff Pairs in an Array 9.删除数组中特定的值 Remove Element 10.删除有序链表中的重复值 Remove Duplicates from Sorted Array 11.查找数组中缺少的值 Find All Numbers Disappeared in an Array 12.1的最大连续数 Max Consecutive Ones 13.出售股票的最大利润 Best Time to Buy and Sell Stock 14.出售股票的最多利润 Best Time to Buy and Sell Stock II 15.判断是否存在重复 Contains Duplicate 16.杨辉三角 Pascal's Triangle 17.判断能否种花 Can Place Flowers 18.查找丢失的数 Missing Number 19.第3大的数 Third Maximum Number 20.杨辉三角 Pascal's Triangle II 21.和最大的连续子数组 Maximum Subarray 22.数组划分获取较小值的和 Array Partition I 23.合并两有序数组 Merge Sorted Array 24.旋转数组 Rotate Array 25.主元素 Majority Element 26.两数之和 Two Sum II - Input array is sorted 27.分糖果 Distribute Candies 28.判断是否在键盘的同一行 Keyboard Row 29.岛屿的周长 Island Perimeter 30.“回形镖”的个数（距离相等的点） Number of Boomerangs 31.查找所有的anagrams（字符相同但顺序不同） Find All Anagrams in a String 32.最长回文字串 Longest Palindrome 33.查找多出的字符 Find the Difference 34.两个数组的交集 Intersection of Two Arrays II 35.差值为1的子数组的长度 Longest Harmonious Subsequence 36.模式相同的字符串 Isomorphic Strings 37.统计素数的个数 Count Primes 38.验证anagrams（字符相同但顺序不同）Valid Anagram 39.词组模式 Word Pattern 40.数组的最大距离 Maximum Distance in Arrays 41.开心数 Happy Number 42.两数组的交集（无重复）Intersection of Two Arrays 43.查找两链表中节点元素相同的下标之和最小的值 Minimum Index Sum of Two Lists 44.只出现一次的数 Single Number 45.判断链表是否存在环 Linked List Cycle 46.删除链表的节点 Delete Node in a Linked List 47.删除有序链表中的重复节点 Remove Duplicates from Sorted List 48.两相交链表的第一个交点 Intersection of Two Linked Lists 49.删除链表中的特定值 Remove Linked List Elements 50.反转链表 Reverse Linked List 51.判断回文链表 Palindrome Linked List 52.合并两有序链表 Merge Two Sorted Lists 53.数值的每位数相加最终返回各位数 Add Digits 54.获取三个数的最大乘积 Maximum Product of Three Numbers 55.矩阵（最大值）的范围 Range Addition II 56.判断是否为回文数 Palindrome Number 57.完美数 Perfect Number 58.罗马数字转换为整数 Roman to Integer 59.使数组值相等的最小步数 Minimum Moves to Equal Array Elements 60.分配硬币 Arranging Coins 61.字符串相加的结果 Add Strings 62.求平方差 Sqrt(x) 63.丑数 Ugly Number 64.2的次幂 Power of Two 65.翻转整数 Reverse Integer 66.判断是否为两数的平方和 Sum of Square Numbers 67.阶乘的末尾有多少0 Factorial Trailing Zeroes 68.字母转换为数字 Excel Sheet Column Number 69.数字转换为字母 Excel Sheet Column Title 70.3的次幂 Power of Three 71.验证完全平方数 Valid Perfect Square 72.两二进数相加（字符串） Add Binary 73.第n位数 Nth Digit 74.实现查找字符串 Implement strStr() 75.反转字符串中的单词 Reverse Words in a String III 76.学生的出勤记录（连续的三个L） Student Attendance Record I 77.反转部分字符串 Reverse String II 78.最长非公共字符串 Longest Uncommon Subsequence I 79.数组的最长公共前缀 Longest Common Prefix 80.判断capital Detect Capital 81.验证是否满足括号规则 Valid Parentheses 82.判断是否由重复子串组成 Repeated Substring Pattern 83.由二叉树构造字符串 Construct String from Binary Tree 84.字符串的片段书 Number of Segments in a String 85.统计上一次出现的字符的个数并输出 Count and Say 86.判断ransom中的字符是否能由magazine中的字符组成（1次） Ransom Note 87.反转字符串中的元音字母 Reverse Vowels of a String 88.反转字符串 Reverse String 89.字符串中最后一个词组的长度 Length of Last Word 90.验证字符串是否回文 Valid Palindrome 91.求数组指定范围内的和 Range Sum Query - Immutable 92.抢劫 House Robber 93.爬楼梯 Climbing Stairs 94.关于字符串的一些问题 95.二叉树的最小深度 Minimum Depth of Binary Tree 96.二叉树的路径和（不必以根节点为起始）Path Sum III 97.二叉树的直径（左右子树的最大深度和）Diameter of Binary Tree 98.路径和（根节点到叶节点）Path Sum 99.二叉树根据后序遍历顺序求和 Convert BST to Greater Tree 100.二叉树每层的平均值 Average of Levels in Binary Tree 101.合并两二叉树 Merge Two Binary Trees 102.交换左右子树 Invert Binary Tree 103.二叉树的路径（根节点到叶节点）Binary Tree Paths 104.左叶节点的和 Sum of Left Leaves 105.查找二叉树中出现次数最多的数 Find Mode in Binary Search Tree 106.两数之和（输入为二叉树） Two Sum IV - Input is a BST 107.判断是否为平衡二叉树 Balanced Binary Tree 108.数组->二叉树 Convert Sorted Array to Binary Search Tree 109.二叉树层序遍历（由底向上）Binary Tree Level Order Traversal II 110.二叉树的最近公共祖先 Lowest Common Ancestor of a Binary Search Tree 111.二叉树的最大深度 Maximum Depth of Binary Tree 112.二叉树的坡度（左子树节点和-右子树节点和）Binary Tree Tilt 113.判断是否为一棵树的子树 Subtree of Another Tree 114.判断是否为对称树 Symmetric Tree 115.判断两树是否相等 Same Tree 116.包含k个数的最大子数组的平均值 Maximum Average Subarray I 117.判断路径是否有环路（回到起始位置）Judge Route Circle 118.查找数组中未出现的和出现2次的数值 Set Mismatch 119.猜测数值大了或者小了 Guess Number Higher or Lower 120.加热器的加热半径 Heaters 121.第一个出错的版本 First Bad Version 122.读二进制表的显示 Binary Watch 123.保存最小值得栈 Min Stack 124.使用队列实现栈 Implement Stack using Queues 125.使用栈实现队列 Implement Queue using Stacks 126.数组在原数组中右侧比当前值大的数在另一数组中的下标 Next Greater Element I 127.4的次幂 Power of Four 128.计算一个数二进制格式中1的个数 Number of 1 Bits 129.海明距离 Hamming Distance 130.十进制转换为十六进制 Convert a Number to Hexadecimal 131.二进制串反转 Reverse Bits 132.数的补数 Number Complement 133.不使用+-实现加法 Sum of Two Integers 134.分配饼干 Assign Cookies 135.平衡二叉树的最小差值 Minimum Absolute Difference in BST 136.Nim Game 找规律 4的倍数 137.实现链表形式的两数相加 Add Two Numbers 138.最长无重复子串 Longest Substring Without Repeating Characters 139.最长回文子串 Longest Palindromic Substring 140.将之字形字符串按行读取 ZigZag Conversion 141.字符串转换为整数 String to Integer (atoi) 142.盛最多的水 Container With Most Water 143.整数转换为罗马数字 Integer to Roman 144.3数之和 3Sum 145.最接近给定值的三数之和 3Sum Closest 146.手机键盘组成的词组 Letter Combinations of a Phone Number 147.四数之和 4Sum 148.删除链表末尾第n个节点 Remove Nth Node From End of List 149.生成n对括号的组合方式 Generate Parentheses 150.成对的交换链表的节点 Swap Nodes in Pairs 151.位操作实现除法 Divide Two Integers 152.全排列中下一个序列 Next Permutation 153.在翻转数组中查找给定值 Search in Rotated Sorted Array 154.查找有序数组中某个数下标的范围 Search for a Range 155.验证数独 Valid Sudoku 156.组合求和 Combination Sum 157.组合求和（元素不能重复使用）Combination Sum II 158.字符串的乘积 Multiply Strings 159.全排列 Permutations 160.全排列（去除重复）Permutations II 161.旋转矩阵 Rotate Image 162.对anagrams分组 Group Anagrams 163.实现x^n Pow(x, n) 164.旋转遍历矩阵 Spiral Matrix 165.跳跃游戏 Jump Game 166.合并区间 Merge Intervals 167.旋转矩阵（填充值） Spiral Matrix II 168.求第k个全排列 Permutation Sequence 169.旋转部分链表 Rotate List 170.唯一路径 Unique Paths 171.唯一路径（有障碍）Unique Paths II 172.最小路径和 Minimum Path Sum 173.简化路径 Simplify Path 174.设置包含0的矩阵 Set Matrix Zeroes 175.在有序矩阵中查找一个值 Search a 2D Matrix 176.按照一定的顺序排列颜色 Sort Colors 177.从1到n中k个数的组合 Combinations 178.给定数组的子集 Subsets 179.在矩阵中查找字符串 Word Search 180.删除重复值（2以上）Remove Duplicates from Sorted Array II 原 181.判断旋转数组中是否含有某个值 Search in Rotated Sorted Array II 182.删除链表中所有的重复 Remove Duplicates from Sorted List II 183.根据特定的值划分链表 Partition List 184.二进制数转换为格雷码 Gray Code 185.求数组的子集（含重复）Subsets II 186.十进制转换为二十六进制的方式 Decode Ways 187.反转m到n范围内的链表 Reverse Linked List II 188.将给定的字符串划分为所有可能的IP地址 Restore IP Addresses 189.中序遍历二叉树 Binary Tree Inorder Traversal 190.给定节点数，判断二叉搜索树的数量 Unique Binary Search Trees 191.给定节点数，返回所能组成的二叉搜索树 Unique Binary Search Trees II 192.判断一棵树是否为二叉搜索树 Validate Binary Search Tree 193.二叉树的层序遍历 Binary Tree Level Order Traversal 194.之字形遍历二叉树 Binary Tree Zigzag Level Order Traversal 195. 根据先序和中序构造二叉树 Construct Binary Tree from Preorder and Inorder Traversal 196.根据中序和后序构造二叉树 Construct Binary Tree from Inorder and Postorder Traversal 197.将有序链表转换为BST Convert Sorted List to Binary Search Tree 198.路径和（根节点到叶节点）Path Sum II 199.将二叉树展开为链表 Flatten Binary Tree to Linked List 200.为二叉树添加下一个兄弟节点的指针（完全二叉树） Populating Next Right Pointers in Each Node 201.为二叉树添加兄弟节点的指针（非完全二叉树）Populating Next Right Pointers in Each Node II 202.从三角形顶部到底部的最短路径 Triangle 203.两个单词间的最短路径（单源最短路径/相邻单词）Word Ladder 204.求根节点到叶节点组成的数值的和 Sum Root to Leaf Numbers 205.将矩阵中所有被X包围的O转换为X Surrounded Regions 206.将字符串划分为回文字符串数组 Palindrome Partitioning 207.克隆无向图 Clone Graph 208.加油站回到起点 Gas Station 209.仅有一个数出现了一次，其余出现三次 Single Number II 210.复制包含任意指针的链表 Copy List with Random Pointer 211.判断字符串能否根据给定的词典划分 Word Break 212.链表中环的起点 Linked List Cycle II 213.将链表尾部的节点按顺序插入到链表中 Reorder List 214.二叉树的前序遍历 Binary Tree Preorder Traversal 215.二叉树的后序遍历 Binary Tree Postorder Traversal 216.链表的插入排序 Insertion Sort List 217.使用常数个空间对链表进行排序 Sort List 218.计算逆波兰表达式表示的值 Evaluate Reverse Polish Notation 219.按单词逆序字符串 Reverse Words in a String 220.子数组的最大乘积 Maximum Product Subarray 221.查找旋转数组的最小值 Find Minimum in Rotated Sorted Array 222.查找峰值元素 Find Peak Element 223.比较版本号 Compare Version Numbers 224.将分数转换为递归小数 Fraction to Recurring Decimal 225.实现二叉查找树的迭代器 Binary Search Tree Iterator 226.【sql】合并两张表 Combine Two Tables 227.【sql】第二高的工资 Second Highest Salary 228.【sql】第N高的薪水 Nth Highest Salary 229.【sql】分数排名 Rank Scores 230.将给定的数组组成最大的数 Largest Number 231.【sql】连续出现至少3次的数 Consecutive Numbers 232.【sql】统计工资大于主管工资的员工名 233.【sql】统计重复出现的邮箱 Duplicate Emails 234.【sql】统计工资在部门前三的信息 Department Top Three Salaries 235.【sql】部门最高工资 Department Highest Salary 236.【sql】统计没有预定的客户 Customers Who Never Order 237.统计DNA序列中重复出现的子串 Repeated DNA Sequences 238.记录层序遍历中每层右侧第一个数字 Binary Tree Right Side View 239.【sql】删除重复的邮件 Delete Duplicate Emails 240.【sql】统计温度比前一天高的id Rising Temperature 241.求矩阵中连续1的个数 Number of Islands 242.求给定范围数字按位与的结果 Bitwise AND of Numbers Range 243.【图的遍历】判断能否完成课程（是否又环） Course Schedule 244.实现前缀树 Implement Trie (Prefix Tree) 245.找到最短的和大于给定值的连续子数组 Submission Details 246.图的遍历】返回上课的顺序 Course Schedule II 247.【字典树】添加和查找单词 248.抢劫问题（第一个和最后一个房子只能包含一个）House Robber II 249.数组中第k大的数 Kth Largest Element in an Array 250.列出1~N中k个数其和为给定值 Combination Sum III 251.查找旋转数组的最小值（存在重复） 252.加热器的加热半径 Heaters--页面一直有错 253.股票的最大收益（最多交易两次）Best Time to Buy and Sell Stock III 254.股票的最大收益（最多交易k次）Best Time to Buy and Sell Stock IV 255. 数组中两数之差不超过t并且其下标之差不超过k Contains Duplicate III 256.求矩阵中最大的正方形的面积 Maximal Square 257.求完全二叉树的节点数 Count Complete Tree Nodes 258.求两个矩形面积重叠的部分 Rectangle Area 259.实现计算（+-） Basic Calculator 260.实现计算（+-*/）Basic Calculator II 261.找到有序数组中连续递增的部分 Summary Ranges 262.主元素（出现次数超过n/3）Majority Element II 263.平衡二叉树中第k小的数 Kth Smallest Element in a BST 264.二叉树的最近公共祖先 Lowest Common Ancestor of a Binary Tree 265.数组除本身之外元素的乘积 Product of Array Except Self 266.在二维矩阵中查找元素 Search a 2D Matrix II 267.在一个算式中添加（）的方法 Different Ways to Add Parentheses 268.数组中只出现一次的数（两个，其余均出现两次）Single Number III 269.查找第n个丑陋数 Ugly Number II 270.h引用（数组中有h个数大于等于h，其余小于）H-Index 271.有序数组中的h引用 H-Index II 272.求一个数能由几个完全平方数相加得到 Perfect Squares 273.背包问题 --- 0-1背包，完全背包，多重背包 274.实现迭代器 Peeking Iterator 275.细胞生死问题 Game of Life 276.最长递增子序列（非连续）Longest Increasing Subsequence 277.猜数游戏（公牛母牛）Bulls and Cows 278.求给定范围内矩阵数值的和 Range Sum Query 2D - Immutable 279.查找重复出现的数字 Find the Duplicate Number 280.加法数（按顺序相加可以得到下一个数）Additive Number 281.股票的最大利润（冷却期）Best Time to Buy and Sell Stock with Cooldown 282.数组求和（可变）Range Sum Query - Mutable 283.树的最小高度 Minimum Height Trees 284.打破气球所能获得的最大积分 Burst Balloons 285.超级丑陋数 Super Ugly Number 286.两个字符串长度的最大乘积 Maximum Product of Word Lengths 287.灯泡开关 Bulb Switcher 288.数组中的数组成一个给定值所需要的最小个数 Coin Change 289.摆动排序 Wiggle Sort 290.摆动排序 Wiggle Sort II 291.奇偶链表（奇数节点位于偶数节点之前） Odd Even Linked List 292.验证给定的字符串是否为先序遍历的序列Verify Preorder Serialization of a Binary Tree 293.重建行程（最短的欧拉路径）Reconstruct Itinerary 294.判断是否有三个递增子序列 Increasing Triplet Subsequence 295.抢劫问题（房屋构造为树）House Robber III 296.返回0~n的二进制表示中1的个数 Counting Bits 297.NestedList迭代器 Flatten Nested List Iterator 298.求分解整数后的最大乘积 Integer Break 299.数组中出现频率为k次的元素 Top K Frequent Elements 300.统计0~10^n范围没有重复的个数 Count Numbers with Unique Digits 301.水壶问题（向水壶中倒z升水） Water and Jug Problem 302.超级pow（a^b，b由数组表示）Super Pow 303.求数组最大可整除的子集 Largest Divisible Subset 304.和最小的K对数字 Find K Pairs with Smallest Sums 305.猜数游戏（求保证能赢的最少钱数）Guess Number Higher or Lower II 306.数组中最长摆动子序列 Wiggle Subsequence 307.数组中满足和为给定值的子序列（可重复）Combination Sum IV 308.有序矩阵中第k小的元素Kth Smallest Element in a Sorted Matrix 309.添加删除获取随机数 Insert Delete GetRandom O(1)的性能 310.实现一个等可能返回任意节点的链表 Linked List Random Node 311.切换数组（在其全排列中任选一个）Shuffle an Array 312.设计twitter（包含打分，获取，关注，取关）Design Twitter 313.实现迷你解析器把字符串解析成NestInteger类 Mini Parser 314.将1~n个数按照字典序排序 Lexicographical Numbers 315.字符串中第一个只出现一次的数字 First Unique Character in a String 316.文件系统中文件的最长（字符数）绝对路径 Longest Absolute File Path 317.左右交替删除奇偶位置数字直到剩下最后一个数字 Elimination Game 318.判断使用给定的坐标能否组成正方形 Perfect Rectangle 319.判断s是否为t的子序列 Is Subsequence 320.验证给定数组中数字的二进制表示是否符合UTF-8编码 UTF-8 Validation 321.根据规则解码输入的字符串 Decode String 322.至少出现k次重复的子串的最大长度 Longest Substring with At Least K Repeating Characters 323.求旋转后的数组Bk中下标与对应数值的乘积的最大值 Rotate Function 324.一个整数（按照规则）经过几次替换变为1 Integer Replacement 325.随机选取一个数的下标（蓄水池抽样）Random Pick Index 326.给定除法公式，求推算出来的结果 Evaluate Division 327.删除字符串中k个数字使得到的数字最小 Remove K Digits 328.根据身高排队 Queue Reconstruction by Height 329.至少有三个数，任意两个之间的差值相等 Arithmetic Slices 330.数到3时打印Fizz，5时打印Buzz Fizz Buzz 331.根据乱序的英文单词构成数字 332.数组中两数异或的最大值 Maximum XOR of Two Numbers in an Array 333.计算战舰的个数 Battleships in a Board 334.同时被两种海水经过的点的坐标 Pacific Atlantic Water Flow 335.划分数组为两个和相等的子集 Partition Equal Subset Sum 336.替换k个字符后最长重复子串Longest Repeating Character Replacement 337.最小基因变化 Minimum Genetic Mutation 338.统计删除几个区间使数组变为无重叠的区间 Non-overlapping Intervals 339.找到start比区间i的end大或相等的一个区间 Find Right Interval 340.找到数组中重复出现的数字 Find All Duplicates in an Array 341.删除二叉搜索树的节点 Delete Node in a BST 342.压缩字符串（将连续出现的字符转换为字符+个数）String Compression 343.两个链表表示的数字相加 Add Two Numbers II 344.序列化和反序列化二叉搜索树 Serialize and Deserialize BST 345.序列化和反序列化二叉树 Serialize and Deserialize Binary Tree 346.根据出现次数对字符进行排序 Sort Characters By Frequency 347.打破气球所需的最少箭数Minimum Number of Arrows to Burst Balloons 348.4个数之和 4Sum II 349.判断给定数组是否包含132模式 132 Pattern 350.在数组中查找一个环 Circular Array Loop 351.1个小时内最少需要几头猪来找出毒药罐 Poor Pigs 352.最小移动次数 Minimum Moves to Equal Array Elements II 353.两个人比赛每个人选择1个数字不能重复判断第一个人的和能否超过给定值 Can I Win 354.寻找p有多少个非空子串在s中出现(s为a~z字符的循环) 355.验证给定的地址是IPv4还是IPv6 Validate IP Address 356.将一个数组分成四个和相等的子数组 Matchsticks to Square 357.给定m个0和n个1统计能组成的数组中的字符串的个数 Ones and Zeroes 358.总的海明距离 Total Hamming Distance 359.由两个n位数相乘得到的最大回文 Largest Palindrome Product 360.返回魔力字符串S中前N个数内1的个数 Magical String 361.注册码的格式化 License Key Formatting 362.交替取值判断第一个人能否赢过第二个人 Predict the Winner 363.递增子序列 Increasing Subsequences 364.给定一个面积，求长宽差值最小的结果 Construct the Rectangle 365.加/减数组中的值得到指定的和 Target Sum 366.计算中毒时间 Teemo Attacking 367.按照对角线的方式遍历矩阵 Diagonal Traverse 368.查找循环数组元素下一个较大的值 Next Greater Element II 369.数字的7进制表示 Base 7 370.对数组中的值进行排序 Relative Ranks 371.返回出现次数最多的子树和 Most Frequent Subtree Sum 372.返回最下层的最左节点 Find Bottom Left Tree Value 373.返回每一行的最大值 Find Largest Value in Each Tree Row 374.最大的回文子序列 Longest Palindromic Subsequence 375.数组和为给定值得组合方式（可重复）Coin Change 2 376.最长非公共子序列（既不相同也不重复）Longest Uncommon Subsequence II 377.判断是否存在连续子数组之和可以整除k Continuous Subarray Sum 378.字典中最长的一个单词，可以通过给定单词通过删除某些字符得到Longest Word in Dictionary through Deleting 379.找相邻的子数组使其0和1的个数相等 Contiguous Array 380.N个数1～N，求它有多少种排列方式（i位上的数字能被i整除）Beautiful Arrangement 381.地雷游戏 Minesweeper 382.长url与短url之间建立映射关系 Encode and Decode TinyURL 383.两个复数的乘法 Complex Number Multiplication 384.计算两个时间点的最小差值 Minimum Time Difference 385.数组中只出现一次的数 Single Element in a Sorted Array 386.统计矩阵中的1距离最近的0的距离 01 Matrix 387.求朋友圈的个数 Friend Circles 388.给除法式子加括号使其值最大 Optimal Division 389.求画一条线穿过的最少砖数 Brick Wall 390.重新排列数字使其刚好比当前值大 Next Greater Element III 391.和为k的连续子数组的个数 Subarray Sum Equals K 392.找到嵌套数组的最大个数 Array Nesting 393.判断s1字符串的全排列是否包含在s2中 Permutation in String 394.有多少种方法能把足球移出边界 Out of Boundary Paths 395.求最少需要多少步使字符串相等 Delete Operation for Two Strings 396.实现分数的加减 Fraction Addition and Subtraction 397.判断给定的点能否组成正方形 Valid Square 398.【sql】统计大国 Big Countries 399.【sql】学生人数多于5人的班数 Classes More Than 5 Students 400.统计重复的文件 Find Duplicate File in System 401.计算可以组成三角形的三元组的个数 Valid Triangle Number 402.【sql】统计不无聊的电影 Not Boring Movies 403.任务调度（冷却时间）Task Scheduler 404.在树中第d层，插入v Add One Row to Tree 405.【sql】交换位置 Exchange Seats 406.最长数组对 Maximum Length of Pair Chain 407.【sql】交换工资 Swap Salary 408.二叉树中第二大的值 Second Minimum Node In a Binary Tree 409.【sql】统计大国 Big Countries 410.计算每个函数的独立执行时间 Exclusive Time of Functions 411.买到指定数量商品的最小花费 Shopping Offers 412.求方程的解 Solve the Equation 413.计算字符串中回文子串的个数 Palindromic Substrings 414.用字典中的词替换包含它们的词 Replace Words 415.最后谁剩下来了就返回哪个阵营 Dota2 Senate 416.计算复制粘贴的最小次数 2 Keys Keyboard 417.查找二叉树的的重复子树 Find Duplicate Subtrees 418.构造大根树 Maximum Binary Tree 419.灯的开关 Bulb Switcher II 420.将二叉树输出为二维数组 Print Binary Tree 421.查找数组中距离x最近的k个数 Find K Closest Elements 422.将一个数组拆分为几个至少三个元素的递增子序列 Split Array into Consecutive Subsequences 423. 计算每个点周围1的个数 Image Smoother 424.计算二叉树的最大宽度 Maximum Width of Binary Tree 425.判断数组是否为非递减数组 Non-decreasing Array 426.重排序数组，使相邻两个数的绝对值之差不同 Beautiful Arrangement II 427.修剪二叉搜索树 Trim a Binary Search Tree 428.最多交换两个数得到最大值并返回 Maximum Swap 429.最长递增子序列的个数 Number of Longest Increasing Subsequence 430.最长连续递增子序列的长度 Longest Continuous Increasing Subsequence 431.删除给定字符串的一个字符之后，能否在字典中找到删除一个字符之后相等的值 Implement Magic Dictionary 432.返回所有相同前缀的字符串所表示的和 Map Sum Pairs 433.验证括号是否匹配，可以用*替换 Valid Parenthesis String 434.最多能删除一个字符，判断是否为回文字符串 Valid Palindrome II 435.逆波兰表达式求和 Baseball Game 436.判断图中是否又环（dfs，并查集）Redundant Connection 437.字符串A需要重复几次才能包含字符串B Repeated String Match 438.判断数组是否为非递减的（最多交换一次）Non-decreasing Array 439.求最长的相同的值的路径 Longest Univalue Path 440.棋盘游戏走完k步还能留在棋盘上的概率 Knight Probability in Chessboard 441.统计嵌套数组中给定值的重要性 Employee Importance 442.出现次数最多的k个数 Top K Frequent Words 443.判断一个数的二进制表示是否为01交替 Binary Number with Alternating Bits 444.岛屿的最大面积 Max Area of Island 445.统计给定字符串中有多少个子串满足连续的0和1个数相等 Count Binary Substrings 446.数组的子数组中度与原数组相同的个数 Degree of an Array 447.删除两个字符串中的特定字符使其相等，统计删除的字符的ASCII和 Minimum ASCII Delete Sum for Two Strings 448.乘积小于k的子数组的个数 Subarray Product Less Than K 449.股票的最大收益（有交易费）Best Time to Buy and Sell Stock with Transaction Fee 450.判断给定的数组最后一个元素是否属于0编码，而不是10编码 1-bit and 2-bit Characters 451.求两个数组的最长重复子数组 Maximum Length of Repeated Subarray 452.字典中的最长单词 Longest Word in Dictionary 453.（并查集）合并同一个人的邮箱 Accounts Merge 454.移除字符串中的注释 Remove Comments 455.找到数组中左右两边的和相等的pivot的下标 Find Pivot Index 456.将链表等分为k份，前面的长度大于等于后面的，两个相邻子链表之差不能超过1 Split Linked List in Parts 457.给定一个范围，组成一个数组其所有的数的因子都在数组内 Self Dividing Numbers 458.日程设计（不能重复）My Calendar I 459.向日程中添加活动判断是否存在冲突 My Calendar II 460.日程中最大重叠的个数 My Calendar III 461.将起始点的颜色以及其相邻的同样的颜色都换成新的颜色 Flood Fill 462.碰撞后的小行星列表（小的消失，相同的同归于尽）Asteroid Collision 463.求不大于N的最大整数（各位单调不减）Monotone Increasing Digits 464.求数组值与最近的比当前值大的数的差值 Daily Temperatures 465.在数组中选择一个数并删除+-1的值，求得到数组的最大和 Delete and Earn 466.判断某节点是否和其他节点联通并计算时延 Network Delay Time 467.出现次数较多的k个数 Top K Frequent Words 468.找到大于给定字符的最小字符（可循环） Find Smallest Letter Greater Than Target 469.爬楼梯的最小步数，Min Cost Climbing Stairs 470.找到数组中至少是数组中其他值的两倍的最大值 Largest Number At Least Twice of Others 471.最短能够覆盖给定字符串的单词，Shortest Completing Word 472.开锁，bfs，Open the Lock 473.到达一个数字的最少移动步数，Reach a Number 474.水槽中倒水，Pour Water 475.根据给定的值构造金字塔（杨辉三角）Pyramid Transition Matrix 476. A,B中元素相同，数组A的下标映射到数组B，Find Anagram Mappings 477.一个区间中数字二进制表示中1为素数个的个数 Prime Number of Set Bits in Binary Representation 478.分解字符串，使其只存在于列表的一部分中，Partition Labels 479.矩阵中十字形的最大阶（1组成的十字的最大长度），Largest Plus Sign 480.变态跳台阶 481.打印1到最大的n位数 482.栈的压入弹出序列 483.二叉搜索树后序遍历的结果 484.二叉搜索树与双向链表 485.数组中出现次数超过一半的数字 486.最小的k个数 487.快速排序 488.归并排序 489.一个list拆分为两个和之差最小的list 490.整数中1出现的次数(从1到n整数中1出现的次数) 491.把数组排成最小的数 492.数组中的逆序对 493.堆排序 494.数组中只出现一次的数字 495.和为S的连续正数序列 496.和为S的两个数字 497.扑克牌顺子 498.孩子们的游戏(圆圈中最后剩下的数) 499.求1+2+3+...+n 500.构建乘积数组 501.正则表达式匹配 502.表示数值的字符串 503.字符流中第一个不重复的字符 504.删除链表中重复的结点 505.二叉树的下一个结点 506.直接选择排序 507.直接插入排序 508.冒泡排序 509.拼凑钱币，动态规划 510.最大矩形面积 511.序列化二叉树 512.二叉搜索树的第k个结点 513.数据流中的中位数 514.滑动窗口的最大值 515.矩阵中的路径 516.机器人的运动范围 517.数组中未出现的最小正整数 518.[编程题] 牛牛找工作，TreeMap的使用 519.[编程题] 被3整除 520. [编程题] 安置路灯 521.[编程题] 迷路的牛牛 522. [编程题]数对 523.[编程题]矩形重叠 524.牛牛的闹钟 525.牛牛的背包问题，动态规划+dfs 526.最长公共子串，动态规划 527.翻转单词顺序列 528.n个骰子的点数 529.矩形覆盖 530.网易——合唱团，动态规划，限制了个数和位置差 531.网易——地牢逃脱，bfs 532.网易——下厨房 533.网易——分田地，竖切枚举+二分查找 534.网易——分苹果 535.网易——星际穿越 536.网易——藏宝图、子序列、保持顺序 537.网易——混合颜料