0001~0100
Python Leetcode 问题: 0001~0100
Leetcode
Leetcode
类型
字串
| 题目 | 说明 |
|---|---|
| 241. Different Ways to Add Parentheses | 给予一个字串，裡面包含数字及运算符号，回传将数字及运算符号用括号群组后，所有可能的计算答案阵列 |
| 242. Valid Anagram | 比较 2 字串，是否为相同的字谜 Anagram 字串 |
| 409. Longest Palindrome | 传入字串，取得最长的 Palindrome 字串长度 |
| 696. Count Binary Substrings | 传入字串，回传连续的 0 & 1 子字串数量 |
Map
| 题目 | 说明 |
|---|---|
| 1. Two Sum | 传入数字阵列，及最后加总数字，是数字阵列的第几个跟第几个数字的加总 |
| 20. Valid Parentheses | 传入包含括弧字串，判断括弧是否完整 |
| 594. Longest Harmonious Subsequence | 传入整数阵列 nums，没有排序，找出最长的 Harmonious Subsequence (HS) |
| 763. Partition Labels | 传入一字串 s，确保字串 s 中的 字母，在后面都不会再出现，那麽前面的 字母区块 就会形成一个独立的区块，找出每个区块的大小，并回传所有区块的大小阵列 |
| 1138. Alphabet Board Path | 根据字母版上面的路径，移动字母，把传入的字串拼完 |
Set
| 题目 | 说明 |
|---|---|
| 128. Longest Consecutive Sequence | 传入一个整数阵列，取得最长的连续整数长度 |
| 217. Contains Duplicate | 给予一个整数阵列，如果阵列中有任何整数重複出现 2 次以上，则回传 true |
阵列与矩阵 Array & Matrix
| 题目 | 说明 |
|---|---|
| 240. Search a 2D Matrix II | 搜寻 2D 矩阵 |
| 378. Kth Smallest Element in a Sorted Matrix | 找出第 k 小的排序矩阵 |
| 645. Set Mismatch | 找出发生错误的数字，以及缺少的数字 |
| 287. Find the Duplicate Number | 找出数字阵列中重複的数字 |
链结 Link List
| 题目 | 说明 |
|---|---|
| 2. Add Two Number | 传入 2 个非空的链结资料 Link List，裡面是非负整数，数字储存方式是反向储存，求两链结数字的的总和 |
数学运算 Math
| 题目 | 说明 |
|---|---|
| 67. Add Binary | 传入 2 个 binary 字串 a 及 b，回传加总结果的 binary 字串 |
| 69. Sqrt(x) | 给予一个 非负整数 x，找寻这个整数的平方根，如果平方根有小数点的话，只需要回传整数的部分即可 |
| 169. Majority Element | 传入一个整数阵列 nums 大小是 n，回传阵列中主要的元素是哪一个 |
| 172. Factorial Trailing Zeroes | 传入一个整数 n 计算 n! 阶层 的数字尾巴总共有几个连续的 0 |
| 204. Count Primes | 传入一个整数 n，回传小于整数 n 的所有质数数量 |
| 238. Product of Array Except Self | 传入整数阵列 nums，回传一个整数阵列，上面的阵列索引结果是，每个元素除了自己以外，的乘法总和 |
| 326. Power of Three | 传入一个整数 n，判断是否为 3 的次方数 |
| 367. Valid Perfect Square | 传入正整数 num，判断这个数字是不是完美的平方数 |
| 405. Convert a Number to Hexadecimal | 传入一个整数，回传 16 进制的数字 |
| 415. Add Strings | 传入两个非负整数字串 num1 及 num2，回传这两个字串的总和 |
| 462. Minimum Moves to Equal Array Elements II | 传入一个数字阵列 nums，阵列大小是 n，回传最少需要加减多少数字，可以让整个阵列的数值都相同 |
| 504. Base 7 | 给予一个整数 num，转换成 7 进制的数字 |
| 628. Maximum Product of Three Numbers | 传入一个正负整数阵列 nums，找到三个数字的乘积和是最大的 |
| 633. Sum of Square Numbers | 判断一个非负整数是否为两个整数的平方和 |
| 1017. Convert to Base -2 | 传入一个整数 n，将它转换成 -2 进制 的数字 |
分治分段
| 题目 | 说明 |
|---|---|
| 241. Different Ways to Add Parentheses | 给予一个字串，裡面包含数字及运算符号，回传将数字及运算符号用括号群组后，所有可能的计算答案阵列 |
演算法
Sort 排序
| 题目 | 说明 |
|---|---|
| 406. Queue Reconstruction by Height | 给予一个使用者阵列，阵列中包含每个 使用者的身高 以及 使用者希望排队前面有多少人 跟他一样高或比他高，目标要找到符合所有人的 身高排序 以及 希望的前方障碍物 |
| 435. Non-overlapping Intervals | 传入一个阵列，包含数条 起点 及 终点 的连线资讯，找出删除最少的连线数数量 让彼此的连线是 不会相交（overlapping） |
| 452. Minimum Number of Arrows to Burst Balloons | 有不同大小的范围的气球，用最少的飞镖将所有气球射爆 |
| 455. Assign Cookies | 传入两个阵列，第一个 小孩阵列，每个数字代表那个小孩 想要的饼乾数量，第二个阵列代表 饼乾盘阵列，每个数字代表 那一个盘子有几个饼乾，目标是要尽可能将所有小孩餵饱，满足他想要的饼乾，并找出最多能满足几个小孩 |
| 524. Longest Word in Dictionary through Deleting | 给一个字串 s，以及一个字串字典阵列 dictionary，找出 dictionary 中能够符合字串 s 的子字串，且字串是最长的 |
| 645. Set Mismatch | 传入一个整数阵列 s，裡面的资料期望是从 1 到 n，但裡面有些数字发生错误，有一个数字重複了，有一个数字少了，找出这个重複的数字及缺少的数字 |
二元搜寻 Binary Search
| 题目 | 说明 |
|---|---|
| 34. Find First and Last Position of Element in Sorted Array | 传入一个 非递减（non-decreasing）排序的数字阵列 nums，传入一个要寻找的目标数字 target，找出这个目标数字在 数字阵列 nums 中的 第 1 个出现的索引位置 及 最后 1 个出现的索引位置，回传成阵列 [第 1 个出现的索引位置, 最后 1 个出现的索引位置] |
| 69. Sqrt(x) | 给予一个 非负整数 x，找寻这个整数的平方根，如果平方根有小数点的话，只需要回传整数的部分即可 |
| 153. Find Minimum in Rotated Sorted Array | 传入一个 数字阵列 nums，所有的数字都是唯一不会重複的，这个数字阵列的数字是从小到大递增排序，但阵列会被旋转 n 次，尝试找出数字阵列 nums中最小的整数 |
| 215. Kth Largest Element in an Array | 找出第 k 大的元素 |
| 278. First Bad Version | 产品坏掉了，传入现在 所有的版本号 n，找出第一个坏掉的产品版本号 |
| 367. Valid Perfect Square | 传入正整数 num，判断这个数字是不是完美的平方数 |
| 378. Kth Smallest Element in a Sorted Matrix | 找出第 k 小的排序矩阵 |
| 540. Single Element in a Sorted Array | 传入一个排序好的整数阵列 nums，整数阵列中每个整数都是两两一组 但其中只有一个数字是单独存在的，找出那个数字是多少 |
| 744. Find Smallest Letter Greater Than Target | 给予一个 字母字串阵列 letters，裡面会有数个字母，并按照字母顺序 由小到大（a->z） 排序，传入一个要寻找的字母 target，找寻在字母字串阵列 letters中比这个字母大的 字母 |
Partition
| 题目 | 说明 |
|---|---|
| 215. Kth Largest Element in an Array | 找出第 k 大的元素 |
| 763. Partition Labels | 传入一字串 s，确保字串 s 中的 字母，在后面都不会再出现，那麽前面的 字母区块 就会形成一个独立的区块，找出每个区块的大小，并回传所有区块的大小阵列 |
Floyd’s Cycle Detection
| 题目 | 说明 |
|---|---|
| 141. Linked List Cycle | 找出阵列中重複的数字 |
| 287. Find the Duplicate Number | 链结是否存在循环迴圈 |
Boyer-Moore 博耶穆尔字串搜寻演算法
| 题目 | 说明 |
|---|---|
| 169. Majority Element | 传入一个整数阵列 nums 大小是 n，回传阵列中主要的元素是哪一个 |
关键字
Anagram 字谜
| 题目 | 说明 |
|---|---|
| 242. Valid Anagram | 比较 2 字串，是否为相同的字谜 Anagram 字串 |
Palindrome 回文字串 abba
| 题目 | 说明 |
|---|---|
| 5. Longest Palindromic Substring | 传入字串，取得最长的 Palindrome 字串 |
| 9. Palindrome Number | 传入正负整数，判断是否为 Palindrome 整数 |
| 409. Longest Palindrome | 传入字串，取得最长的 Palindrome 字串长度 |
| 647. Palindromic Substrings | 取得所有 Palindromic 子字串数量 |
| 680. Valid Palindrome II | 是否 最多移除一字元 变成反转母音字 |
Harmonious (HS) 阵列中最大的值与最小的值相差只差 1
| 题目 | 说明 |
|---|---|
| 594. Longest Harmonious Subsequence | 传入整数阵列 nums，没有排序，找出最长的 Harmonious Subsequence (HS) |
Parentheses 括弧 () 问题
| 题目 | 说明 |
|---|---|
| 20. Valid Parentheses | 传入包含括弧字串，判断括弧是否完整 |
| 22. Generate Parentheses | 传入 n 对 括弧 ()，产生可能的 括弧 () 组合 |
Isomorphic 字母转换对应
| 题目 | 说明 |
|---|---|
| 205. Isomorphic Strings | 传入 2 个字串 s 和 t 判断这两个字串是不是互相是 Isomorphic 字串 |
PreSum 预先加总个数
| 题目 | 说明 |
|---|---|
| 560. Subarray Sum Equals K | 传入包含括弧字串，判断括弧是否完整 |