LeetCode免费中等题描述（1-5页）
记录1-5页LeetCode免费中等题的描述，总计202题。
2. Add Two Numbers
求以链表形式保存的两个数的和，以链表形式输出，输入和输出都是数字的倒序。
3. Longest Substring Without Repeating Characters
求字符串的不包含重复字符的最长子串长度。
5. Longest Palindromic Substring
求字符串的最长回文子串。
6. ZigZag Conversion
给定字符串和指定行数，将字符串按照类似“W”的方式展开，按行拼接输出。
8. String to Integer(atoi)
实现字符串转整数，去前导空格，前导零，出现合法数字后截断非数字字符。
11. Container With Most Water
给定正整数数组A，对下标i、j求min(A[i],A[j])*abs(i-j)的最大值。
12. Integer to Roman
正整数转罗马数字
15. 3Sum
给定一个整数数组，求在数组中取三个数相加和为0的所有非重复元组。
16. 3Sum Closest
给定一个整数数组和目标整数，求在数组中取三个数相加离目标整数最近的整数。
17. Letter Combinations of a Phone Number
对于输入数字字符串，求所有可能的9键手机输入法对应的英文字符串。
18. 4Sum
给定一个整数数组和目标整数，求所有和为目标整数的非重复四元组。
19. Remove Nth Node From End of List
移除链表的倒数第N个节点。
22. Generate Parentheses
对给定数字N，表示有N对括号，求所有可能的合法排列。
24. Swap Nodes in Pairs
将链表的每两个相邻元素交换，例如1234->2143。
29. Divide Two Integers
不用乘除和模运算，求两数相除的结果。
31. Next Permutation
对给定数组，原地将数组存成按字典顺序的下一个数组，字典序最大则输出最小。
33. Search in Rotated Sorted Array
旋转无重复有序数组查找。
34. Find First and Last Position of Element in Sorted Array
对有序可重复数组在O(logN)时间内查找某数出现的下标范围。
36. Valid Sudoku
判断已经填了一些数的数独当前是否合法。
39. Combination Sum
给定一个整数集合和目标整数，集合中的数可以多次使用，求所有和为目标整数的非重复元组。
40. Combination Sum II
给定一个整数数组和目标整数，数组中的数只能使用一次，求所有和为目标整数的非重复元组。
43. Multiply Strings
字符串形式的大数乘法。
46. Permutations
求指定无重复数组的所有可能的排列。
47. Permutations II
求指定可重复数组的所有可能的无重复排列
48. Rotate Image
原地旋转二维数组90度。
49. Group Anagrams
将字符串数组按照变位词分组。
50. Pow(x, n)
实现doubleint。
54. Spiral Matrix
将二维数组按螺旋顺序输出。
55. Jump Game
给定数组中的值表示可以前进的步数，判断是否可以到达数组尾部。
56. Merge Intervals
合并多个区间。
59. Spiral Matrix II
对数字N，输出1~N*N的整数对应的N*N大小的二维螺旋数组。
60. Permutation Sequence
对数字N和K，输出1~N总共N个数字的所有排列中的第K个。
61. Rotate List
指定旋转步数，对链表进行旋转。
62. Unique Paths
计算M*N的矩阵，有几种方法从左上角走到右下角，只能右移或下移。
63. Unique Paths II
给定有障碍物的M*N矩阵，有几种方法从左上角走到右下角，只能右移或下移。
64. Minimum Path Sum
给定M*N矩阵，从左上角走到右下角，只能右移或下移，求最大路径和。
71. Simplify Path
简化Unix风格的文件路径，去掉多余斜杠，处理“.”和“..”。
73. Set Matrix Zeroes
给定二维数组，在原地将含0的行或列整体赋值为0。
74. Search a 2D Matrix
每行递增排序的二维数组，并且每一行的开头大于前一行的末尾，查找是否包含目标值。
75. Sort Colors
对只含0、1、2的数组排序，进阶：one-pass，O(1)空间。
77. Combinations
求从1~N的数中取K个数的所有组合。
78. Subsets
求无重复数组的所有非重复子集。
79. Word Search
给定二维字母数组和单词，从某个位置开始，可以向四周移动，走过的位置不能再走，求是否能找到该单词。
80. Remove Duplicates from Sorted Array II
O(1)空间，原地将排序数组中出现次数大于2的删除，求剩余长度。
81. Search in Rotated Sorted Array II
旋转可重复有序数组查找。
82. Remove Duplicates from Sorted List II
删除链表中的重复元素。
86. Partition List
给定链表和数字X，将链表中小于X的数移到大于等于X的数的前面，保持原有顺序。
89. Gray Code
格雷码中连续值进在一个二进制位上不同，给定非负整数N，打印格雷码序列，格雷码以0开头。
90. Subsets II
求可重复数组的所有非重复子集。
91. Decode Ways
大写字母A~Z对应1~26，给定数字字符串，求该串对应的字母串的数量。
92. Reverse Linked List II
将链表的指定区间翻转。
93. Restore IP Addressed
给出IP地址去掉小数点后的数字字符串，求所有可能的原IP地址。
94. Binary Tree Inorder Traversal
二叉树中序遍历，进阶：用迭代的方式遍历。
95. Unique Binary Search Trees II
对给定数字N，求1~N总共N个数字对应的所有可能的BST。
96. Unique Binary Search Tree
对给定数字N，求1~N总共N个数字对应的所有可能的BST的数量。
98. Validate Binary Search Tree
判断二叉树是否是BST。
102. Binary Tree Level Order Traversal
二叉树层次遍历。
103. Binary Tree Zigzag Level Order Traversal
二叉树特殊层次遍历，首层顺序，第二层逆序，以此类推。
105. Construct Binary Tree from Preorder and Inorder Traversal
由先序遍历和中序遍历还原二叉树结构。
106. Construct Binary Tree from Inorder and Postorder Traversal
由中序遍历和后序遍历还原二叉树结构。
109. Convert Sorted List to Binary Search Tree
将排序的数组转换为每个节点的左右子树高度差不超过1的BST。
113. Path Sum II
给定二叉树和某个整数S，求所有和为S的根到叶节点的路径。
114. Flatten Binary Tree to Linked List
原地将二叉树转换为所有节点的左节点都为空的二叉树，左节点在右节点前面。
116. Populating Next Right Pointers in Each Node
为二叉树实现记录next节点（层次遍历的下一个节点）。perfect binary tree (ie, all leaves are at the same level, and every parent has two children).
117. Populating Next Right Pointers in Each Node II
为二叉树实现记录next节点（层次遍历的下一个节点），允许节点的左右节点不完整。
120. Triangle
给定正三角形形状的二维数组，每个节点可以连通下一层的最近两个节点，求顶部根节点到最下层叶节点的路径和的最小值。
127. Word Ladder
给定开始词和结束词以及单词数组，所有单词长度相等，每次变换只能从变成单词数组中的词，只有一个字母不同才能变换，求从开始词到结束词需要变换的路径长度。
129. Sum Root to Left Numbers
给定数值二叉树，从根到叶节点路径上的数转换为十进制数，求所有路径对应的数的和。
130. Surrounded Regions
给定二维字符数组，其中有两种棋子XO，将被包围的O转换为X。
131. Palindrome Partitioning
将字符串划分为多个字符串，保证其中每个串都是回文串，求所有的划分方法。
133. Clone Graph
实现无向图拷贝函数。
134. Gas Station
给定两个数组gas和cost，gas表示到达该点可以加多少油，cost表示从此点出发要消耗多少油，只能向下一个点前进，判断从哪个点出发可以遍历所有的点。
137. Single Number II
线性时间，O(1)空间，求每一个元素只可能出现一次或三次的整数数组中出现一次的数。
138. Copy List with Random Pointer
某个链表包含指向该链表中某个节点的随机指针，实现深拷贝。
139. Word Break
给定字符串s和字符串数组dict，判断s是否可以有dict中的单词组成。
142. Linked List Cycle II
找到链表的环的入口，不能修改列表，进阶：O(1)空间。
143. Reorder List
特殊方式对链表重排列，不能修改值，L0→L1→…→Ln-1→Ln转换为L0→Ln→L1→Ln-1→L2→Ln-2→…。
144. Binary Tree Preorder Traversal
二叉树先序遍历，进阶：用迭代的方式遍历。
147. Insertion Sort List
用插入排序的方式对链表进行排序。
148. Sort List
O(NlogN)时间，O(1)空间对链表排序。
150. Evaluate Reverse Polish Notation
给出表达式对应的树形结构的后序遍历顺序，求表达式对应的值。
151. Reverse Words in a String
句子以空格为分隔符，从最后一个单词开始，倒序输出各个单词，进阶：使用C在O(1)空间完成。
152. Maximum Product Subarray
求最大的连续子数组的乘积。
153. Find Minimum in Rotated Sorted Array
找到无重复旋转数组的最小值。
162. Find Peak Element
对数时间，给定相邻数组值不等的数组，寻找任意一个大于左右邻居的数，数组边缘默认大于越界邻居。
165. Compare Version Numbers
对比两个版本号的大小。
166. Fraction to Recurring Decimal
计算两个数的除法，如果是无限循环小数要标记循环节。
173. Binary Search Tree Iterator
O(1)时间，O(树高)空间，对BST设计迭代器next函数和hasNext函数。
177. Nth Highest Salary
使用SQL查询薪水是第N高的人的薪水。
178. Rank Scores
使用SQL查询分数表，将分数按降序排列，并记录相应分数的排名。
179. Largest Number
给定非负整数数组，数组中的数可以拼接为更大的数，求拼接的数的最大值。
180. Consecutive Numbers
使用SQL查询数值表，如果某个数值连续出现了三次，则进行记录。
184. Department Highest Salary
使用SQL查询，给定人员工资表，部门表，求每个部门工资最高的人的名字和工资。
187. Repeated DNA Sequences
DNA序列是由ACGT字母组成的字符串，求所有出现次数至少为2次的长度至少为10的子串。
192. Word Frequency
使用Bash统计文本词频，按词频大小逆序分行输出词语和词频。
194. Transpose File
使用Bash对一个多行由空格隔开的文本矩阵进行转置。
199. Binary Tree Right Side View
求二叉树层次遍历时每一层的最右节点。
200. Number of Islands
给定值为0、1的二维数组，1为陆地，0为水，求岛屿数目。
201. Bitwise AND of Numbers Range
求给定范围内所有数进行与的位操作的结果。
207. Course Schedule
给定正整数N表示有0~N-1总共N门课程，另外给出课程间的依赖关系，求是否能按照一定的顺序学完所有课程。
208. Implement Trie (Prefix Tree)
实现前缀树的插入和搜索，以及前缀查找。
209. Minimum Size Subarray Sum
给定数字s和正整数数组nums，求使得连续子数组的和大于等于s的最小尺寸的子数组，进阶：如果想出O(N)解法，尝试O(NlogN)的解法。
210. Course Schedule II
给定正整数N表示有0~N-1总共N门课程，另外给出课程间的依赖关系，求是否能按照一定的顺序学完所有课程，并给出学习的顺序。
211. Add and Search Word – Data structure design
字典树的插入和查找，查找时可以使用“.”匹配任意字符。
213. House Robber II
给定非负整数数组，首尾相连，从中取一些数，相邻的数不能同时取，求所能取到的数的和的最大值。
215. Kth Largest Element in an Array
求整数数组中第K大的数。
216. Combination Sum III
给定数字K和N，求所有K个不重复的1~9的数和为N的不重复的组合。
220. Contains Duplicate III
给定长度为N的数组，整数K和T，如果可以在数组中找到两个数，下标差小于等于K，值的差的绝对值小于等于T，返回true，否则返回false。
221. Maximal Square
给定包含数字0和1的二维数组，找到其中最大的由1构成的正方形。
222. Count Complete Tree Nodes
计算完全二叉树（除了最后一层都是全满，最后一层有一个划分点，左边全满，右边全空）的节点数量。
223. Rectangle Array
给定两个矩形的左下角和右上角的坐标，求重合面积。
227. Basic Calculator II
给定包含数字和空格以及加减乘除符号的字符串，求对应表达式的计算结果。
228. Summary Ranges
给定排序的无重复整数数组，将其中相邻的递增1的子数组只记录头和尾。
229. Majority Element II
找到数组中出现次数大于N/3的数，O(1)空间。
230. Kth Smallest Element in a BST
求BST中第K小的数。
236. Lowest Common Ancestor of a Binary Tree
给定二叉树，其中各值唯一，求两个节点的最低公共祖先。
238. Product of Array Except Self
给定一个数组，对每个位置求除了该位置的所有数的乘积，不能用除法，并且在O(N)时间完成，进阶：O(1)空间，输出数组不算。
240. Search a 2D Matrix II
每行每列都是递增排序的二维数组，查找是否包含目标值。
241. Different Ways to Add Parentheses
给定一个包含加减乘的表达式字符串，求所有可能的加括号方式对应的运算结果。
260. Single Number III
线性时间，O(1)空间，给定整数数组中有两个数只出现一次，其他的数都是出现两次，求只出现一次的两个数。
264. Ugly Number II
丑数是1和因子只含2、3、5的正整数，求第N个丑数。
274. H-Index
给定一个研究者的N篇论文的引用数，求该研究者的最大h-index（如果有h篇文章的引用数至少为h，N-h篇的引用数小于等于h）。
275. H-Index II
给定一个研究者的N篇论文的引用数，按升序排列，求该研究者的最大h-index（如果有h篇文章的引用数至少为h，N-h篇的引用数小于等于h），进阶：O(logN)时间。
279. Perfect Squares
给定正方形的面积和S，求最少需要几个正方形。
284. Peeking Iterator
对于一个包含next函数和haveNext函数的迭代器，使用继承的方式设计一个包含peek函数的新的迭代器。
287. Find the Duplicate Number
O(1)空间，小于O(N2)时间，不修改数组，在长度为N+1的只包含1到N的数组中，寻找唯一的出现次数大于1的数，其他数只出现一次。
289. Game of Life
给定值为0和1的二维数组，表示活细胞和死细胞，根据周围细胞的情况，两者可以转换，求转换后的结果，进阶：原地转换，边界。
299. Bulls and Cows
判断两串数字中位置相同，值相同的数的数量，除此之外判断值相同，位置不同的数的数量。
300. Longest Increasing Subsequence
求整数数组中最长递增子序列长度。
304. Range Sum Query 2D – Immutable
给定整数二维数组，求多组矩形内数字之和。
306. Additive Number
给定数字字符串，判断是否可以将字符串划分为多个字符串，每个字符串转换为数字，每个数字都等于前两个数字之和，进阶：大数。
307. Range Sum Query – Mutable
整数数组单点修改，求指定区间和，线段树（树状数组）。
309. Best Time to Buy and Sell Stock with Cooldown
给定整数数组，表示每一时刻的股票价格，需要卖掉当前持有的股票才能买新的，卖完要隔一天才能买，求最大收益。
310. Minimum Height Trees
给定N个点，N-1条边的可转换为树的图，求以哪些点作为根可以得到最小高度的树。
313. Super Ugly Number
给定一个质数数组，超级丑数是1和能因子只在该数组中的数的正整数，求第N个超级丑数。
318. Maximum Product of Word Lengths
给定字符串数组，在其中挑两个没有重复字符的字符串，求可能的最大长度乘积。
319. Bulb Switcher
给定N个灯泡开关，初始全关，第一次操作每个开关状态变换，第二次操作每隔一个开关状态变换，以此类推，求最后亮的灯泡数量。
322. Coin Change
给定一些面额的硬币无限量和想要凑的值，求需要的最少硬币数量。
324. Wiggle Sort II
给定整数数组，重新排序使得nums[0] < nums[1] > nums[2] < nums[3]....。
328. Odd Even Linked List
给定链表，第一个节点是奇节点，在O(1)空间，O(N)时间将链表转换为所有奇节点按顺序在前，偶节点按顺序在后。
331. Verify Preorder Serialization of a Binary Tree
给定二叉树的先序遍历结果，以字符串表示，“#”表示空节点，判断字符串是否可以还原二叉树。
332. Reconstruct Itinerary
输入是多个字符串对，表示从A地移动到B地，需要找到从“JFK”出发的，遍历所有边的，字典序最小的移动路线。
334. Increasing Triplet Subsequence
在O(N)时间，O(1)空间，判断整数数组中是否包含长度为3的递增子序列。
337. House Robber III
正整数二叉树型结构，不能取相邻节点，取若干点求和，求所能取到的最大值。
338. Counting Bits
给定非负整数N，求0~N总共N+1个整数中每个整数的二进制表示中1的数量，进阶：严格线性时间（没有sizeof(int)的常数），一轮，O(N)空间，不用类似__builtin_popcount的库函数。
341. Flatten Nested List Iterator
定义NestedInteger数据结构，它可以是单个整数，也可以是NestedInteger数组，由isInteger函数判断。设计NestedIterator结构，输入是NestedInteger数组，包含next，haveNext函数。
343. Integer Break
对给定正整数N，可以将其表示为多个正整数的和，求所有可能的表示方法中，所有数字乘积最大的乘积。
347. Top K Frequent Elements
找到整数数组中出现频率最高的K个数。
355. Design Twitter
设计名为Twitter的数据结构，包含postTweet(userId, tweetId)，getNewsFeed(userId)，follow(followerId, followeeId)，unfollow(followerId, followeeId)方法，每个用户的列表里要显示自己和他关注的人的总共最近10条twitter。
357. Count Numbers with Unique Digits
计算0~10N-1中不包含重复数字的数的数量。
365. Water and Jug Problem
给两个桶的容量，无限的水，每次可以加满一桶或清空一桶，也可以两桶间倒水，求是否可以得到指定数量的水。
368. Largest Divisible Subset
给定无重复的正整数数组，求最大子集，使得集合内的数对其中之一可以被另一个整除。
372. Super Pow
给定整数a和以数组形式表示的大数b，求ab mod 1337。
373. Find K Pairs with Smallest Sums
给定两个递增排序数组AB和整数K，从这两个数组中各取一个数，求所有取法中两数和位于前K小的数对。
375. Guess Number Higher or Lower II
给定整数N，表示需要在1~N总共N个整数中猜一个数，每次猜错数需要付费所猜的数字的钱，可以得到猜多了还是猜少了，猜对免费，求准备好多少钱才能保证猜对。
376. Wiggle Subsequence
相邻两个数字的差异正负交替称为摆动序列（首个差异正负均可，只有两个数也算），求给定数组的最长摆动子序列的长度。
377. Combination Sum IV
给定无重复正整数数组和目标整数，从数组中选取数字求和为目标整数，每个数字可以使用多次，求取法数量。
378. Kth Smallest Element in a Sorted Matrix
每行每列都是递增的整数矩阵，找到其中第K小的数。
380. Insert Delete GetRandom O(1)
实现RandomizedSet数据结构，使得插入，删除，随机读取都是O(1)时间复杂度。
382. Linked List Random Node
对单链表实现随机选取节点，各节点选中的概率相等，进阶：链表长度超大且未知，O(1)额外空间。
384. Shuffle an Array
为数组实现shuffle和reset功能。
385. Mini Parser
定义NestedInteger数据结构，它可以是单个整数，也可以是NestedInteger数组，由isInteger函数判断。由字符串表示的结构还原NestedInteger结构，例如"[123,[456,[789]]]"对应三层结构。
386. Lexicographical Number
给定正整数N，求1~N总共N个正整数的字典序排列，N可能接近5000000。
388. Longest Absolute File Path
给定字符串表示某个文件夹中的目录和文件情况，包含\n和\t，包含文件后缀的是普通文件，没有小数点的是文件夹，求其中文件对应到路径表示的最长长度，例如“dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext”中只有一个文件，路径是“dir/subdir2/file.ext”。
390. Elimination Game
给定数字N，相当于有1~N总共N个数字，第一次从前往后，去掉首个数字，隔一个去掉一个数字，第二次从后往前去掉数字，交替进行，求最后剩的数字。
392. Is Subsequence
判断字符串s是否是字符串t的子序列。
393. UTF-8 Validation
判断一串数字是否能解析成多个UTF-8字符的拼接。
394. Decode String
将压缩后的字符串还原，可嵌套，例如 "3[a2[c]]" 对应 "accaccacc"。
395. Longest Substring with At Least K Repeating Characters
给定小写字符串S和整数K，在S中寻找子串，该子串中所有字母出现的次数都大于等于K，求这样的子串的最长长度。
396. Rotate Function
给定长度为N的数组，它有N个旋转数组，用0~N-1对应乘以旋转数组，求最大值。
397. Integer Replacement
给定一个正整数N，如果它是偶数，用N/2替换，如果它是奇数，可以用N+1或N-1替换，求最小的替换次数，使得最后得到1。
398. Random Pick Index
给定整数数组和目标整数，需要得到数组中等于目标整数的某个下标，如果有多个数则随机取一个。
399. Evaluate Division
给定一批式子，式子类似为字符串a和字符串b以及a/b的结果，求一批查询的结果，查询例如a/c的结果，如果之前有a/b和b/c的结果，可以推出a/c的结果，查不到返回-1。
402. Remove K Digits
给定数字字符串S和K，可以删掉S中的K个数，删完后去掉前导零，求删除后得到的最小的数。
406. Queue Reconstruction by Height
给定一批数对(h, k)，需要对它们重新排列，使得每个位置上的数对，h表示当前位置上的值，k表示它前面有几个数大于等于当前数。
413. Arithmetic Slices
在数组中找长度大于等于3的等差数列的数量。
416. Partition Equal Subset Sum
对非空只有正整数的数组，判断是否可以划分为两个部分，它们的和相等。
417. Pacific Atlantic Water Flow
给定数值二维数组表示高度，每个位置可以移动到高度更低的位置，查找可以移动到左边缘或上边缘，同时可以移动到右边缘和下边缘的位置。
419. Battleships in a Board
给定二维字符数组“X”和“.”，找1*1，1*N，N*1的“X”的数量，两个合法的“X”集合不会相连。进阶：一轮，O(1)空间，不可修改原数组。
421. Maximum XOR of Two Numbers in an Array
O(N)求非负整数数组取两个数进行异或运算的最大值。
423. Reconstruct Original Digits from English
给定字母字符串，将其中的字母按照一定顺序排列，可以得到英文的“zero”，“one”，…，“nine”，对应数字0~9，求升序排列的对应的数字字符串，输入长度小于50000。
424. Longest Repeating Character Replacement
给一串大写字母和一个数字K，可用任意大写字母替换原串中某字母K次，求替换后最长相同字母子串长。
430. Flatten a Multilevel Doubly Linked List
Input:
1---2---3---4---5---6--NULL
|
7---8---9---10--NULL
|
11--12--NULL
Output:
1-2-3-7-8-11-12-9-10-4-5-6-NULL
433. Minimum Genetic Mutation
给定ACGT的DNA字符串，有开始值start和结束值end，还有合法变换的字符串数组bank，每次变换只能改变一个字符，并且必须从bank里面取，求start到end的最小变换次数。
435. Non-overlapping Intervals
给定间隔数组，找到需要移除的最小间隔数，以使其余的间隔不重叠，必须交叉才算重叠，相邻不算。
436. Find Right Interval
给定间隔数组，没有起点相同的间隔，如果间隔i与j不重合，并且整体在j的右边，则间隔i在间隔j的右边。需要对间隔数组中的每个间隔，找到它最近的右边的间隔的下标，如果没有则对应-1。
442. Find All Duplicates in an Array
给定长度为N的整数数组，其中所有数都在1~N之间，有的数出现两次，其他的出现一次，求所有出现两次的数，O(N)时间，O(1)空间。
445. Add Two Numbers II
求以链表形式保存的两个数的和，以链表形式输出，进阶：不修改输入（不翻转链表）。
449. Serialize and Deserialize BST
为BST设计序列化和反序列化方法。
450. Delete Node in a BST
删除BST的节点，O(树高)时间。
451. Sort Characters By Frequency
按照字符串中各个字母出现的次数由多到少，重新排列字符串。
452. Minimum Number of Arrows to Burst Balloons
给定间隔数组，对一个数字，如果某个间隔包含该数字，则被消去，求最少需要几个数字可以清空间隔数组。
454. 4Sum II
4个等长整数数组，在4个数组中各取一个数求和为0，求取法数量。
456. 132 Pattern
给定整数数组A，判断其中是否存在三个位置i<j<k，使得A[i]<A[k]<A[j]，A的长度小于15000。
457. Circular Array Loop
给定正负整数数组，正整数表示前进几格，负整数表示后退几格，数组头尾相连，如果从某个点出发，只向前或只向后走能回到原点，则说明有循环，判断是否有循环，ON)时间，O(1)空间。
462. Minimum Moves to Equal Array Elements II
对给定整数数组，每次可以修改一个元素加1或减1，求使得所有元素相等至少要修改几次。
464. Can I Win
给定整数S和N，两个人玩游戏，每次可以选一个1~N的数，已经选过的数不能选，如果选完之后所有已经选的数的和大于等于S，则胜利，求先选的人是否有必胜策略，S<=300，N<=20。
467. Unique Substrings in Wraparound String
给定一个小写字符字符串，假设字符a和字符z相连，例如“abcde”，“def”，“yzabcd”都是目标字符串，求给定字符串中总共有多少个目标字符串子串，重复的不计数。
468. Validate IP Address
判断字符串是否是IPv4或IPv6地址。
470. Implement Rand10() Using Rand7()
由Rand7()随机获得1~7的函数，得到Rand10()随机获得1~10的函数。
473. Matchsticks to Square
给定正整数数组，表示多根一定长度的火柴棍，判断这些火柴棍是否可以恰好组成一个正方形。
474. Ones and Zeros
给定只包含0和1的字符串的数组，和整数m，n，表示有m个0，n个1，求最多可以组成多少个字符串。