08 2020 档案
摘要：问题： 给定一组硬币面值coins，和一个总价amount 求用给定面值硬币中，有多少种构成方法能构成总价。 Example 1: Input: amount = 5, coins = [1, 2, 5] Output: 4 Explanation: there are four ways to m
阅读全文
摘要：问题： 给定一组非负整数nums，和一个目标数S，求给nums的各个元素添加符号后，使得和为S的可能性有多少？ Example 1: Input: nums is [1, 1, 1, 1, 1], S is 3. Output: 5 Explanation: -1+1+1+1+1 = 3 +1-1+
阅读全文
摘要：问题： 给定一组只包含'0' '1' 的字符串，给定两个正整数m和n，问，要使用m个'0' n个'1'，能最多构成多少个给出字符串组中的字符串。 Example 1: Input: strs = ["10","0001","111001","1","0"], m = 5, n = 3 Output:
阅读全文
摘要：问题： 给定一组数，请问是否将其分为两个数组，使得二者和相等。 Note: Each of the array element will not exceed 100. The array size will not exceed 200. Example 1: Input: [1, 5, 11,
阅读全文
摘要：问题： 求给定数组中，最长递增子序列的长度。 Example: Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the l
阅读全文
摘要：问题： 给定一组硬币面值coins，和一个总价amount 求最少用多少个硬币能构成总价，若无法构成，返回-1 Example 1: Input: coins = [1, 2, 5], amount = 11 Output: 3 Explanation: 11 = 5 + 5 + 1 Example
阅读全文
摘要：问题： 给定K个鸡蛋，测试N层楼。 若鸡蛋在某一层落下后，刚好不摔碎（再上一层则摔碎），那么即检测到该层F为目标层。 问要检测到F层，最少测试次数为多少？ 假设提供到F层被检测对象，为最坏结果（在某一层测试后，鸡蛋的碎或不碎状态，由使得测试对象要被测最多次来决定） Example 1: Input:
阅读全文
摘要：转自 https://zxi.mytechroad.com/blog/sp/amortized-analysis/ 证明：1+2+4+8+...+n = 2n-1 a1=1，项数k=log2(n)+1 =等比数列求和=a1*(q^n-1)/(q-1) ①：Sn=a1+a2+...+an ②：q*Sn
阅读全文
摘要：问题： 在以下构成的Multiplication Table中，找到第K个小的数字。 The Multiplication Table: m=3, n=3 1 2 3 2 4 6 3 6 9 The Multiplication Table: m=4，n=51 2 3 4 52 4 6 8 103
阅读全文
摘要：问题： 给定a，b，c 求出第n个能被a或b或c整除的正整数。（这种数也被称为：Ugly Number） Example 1: Input: n = 3, a = 2, b = 3, c = 5 Output: 4 Explanation: The ugly numbers are 2, 3, 4,
阅读全文
摘要：问题： 给定一个花圃，每个元素表示该位置的花，开花所需要的天数。 要求用连续k个位置上的花组成一个花束，共组成m个花束，所需要的最短天数。 Example 1: Input: bloomDay = [1,10,3,10,2], m = 3, k = 1 Output: 3 Explanation:
阅读全文
摘要：问题： 给定一个升序字符数组。 求比给定target字符大的，最小的字符。（假设给定字符数组是循环的，即第一个字符>最后一个字符） Examples: Input: letters = ["c", "f", "j"] target = "a" Output: "c" Input: letters =
阅读全文
摘要：问题： 给定一组间隔列表，每个间隔有[left, right]两个值组成。 对于每一个间隔，求是否有另一个间隔在它的右边：另一个间隔的left>=这个间隔的right 若存在，将满足的index最小的另一个间隔的index存入结果。 否则将 -1 存入结果。 Example 1: Input: [
阅读全文
摘要：问题： 实现x^n的幂运算。 Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3 Output: 9.26100 Example 3: Input: 2.00000, -2 Output: 0.2
阅读全文
摘要：问题： 给定 被除数 和 除数，不借助 乘法、除法、模运算，实现除法运算。 Example 1: Input: dividend = 10, divisor = 3 Output: 3 Explanation: 10/3 = truncate(3.33333..) = 3. Example 2: I
阅读全文
摘要：问题： 给定一个升序数组，求第k个该数组缺失的数。 Example 1: Input: arr = [2,3,4,7,11], k = 5 Output: 9 Explanation: The missing positive integers are [1,5,6,8,9,10,12,13,...
阅读全文
摘要：问题： 给定一个数组，求一个除数， 使得数组中每个元素被该数除后（有余数则结果+1）的和，不超过threshold。 (For example: 7/3 = 3 and 10/2 = 5). Example 1: Input: nums = [1,2,5,9], threshold = 6 Outp
阅读全文
摘要：问题： 给定一个二维数组，每一行，每一列，都是升序排列的。 但A[0][1]不一定<A[1][0]（右上↗︎元素不一定<左下元素↙︎，但左上↖︎一定<右下↘︎） 求整个二维素组中第K个大的元素值。 Example: matrix = [ [ 1, 5, 9], [10, 11, 13], [12,
阅读全文
摘要：问题： Koko吃香蕉的速度为K， 有一组香蕉盘piles，每个盘里装有不同数量的香蕉， 每小时Koko可以选择一盘吃完。 若这一盘<K，那么这一小时Koko只能吃到这一盘数量的香蕉。 若这一盘>K，那么这一小时Koko吃了K个香蕉。下一小时，继续吃完这一盘。 求在给定的H小时中，吃完所有香蕉，最小
阅读全文
摘要：问题： 给定到目前为止的最终版本号n 则已有[1,2,...,n]这些版本， 在这些版本中，若第一次出现了坏的版本，那么它之后的版本都为坏的版本。 求第一个坏版本的版本号。 给定API来判断某个版本x是否为坏的版本 bool isBadVersion(version) Example: Given
阅读全文
摘要：问题： 二分查找，给定一个已排序的数组，和一个目标值target 在该数组中找到target的index返回，若没找到，则返回-1。 Example 1: Input: nums = [-1,0,3,5,9,12], target = 9 Output: 4 Explanation: 9 exist
阅读全文
摘要：问题： 求开平方x后取整的值。 Example 1: Input: 4 Output: 2 Example 2: Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since the decimal par
阅读全文
摘要：问题： 给定一个N*N正方形区域的海拔。 一个人从[0,0]起向终点[N,N]前进， 下雨每单位时间，下一单位海拔的水。 只有当人所在周围的水位上升到海拔的位置，这个人才能向周围游动。 求要到达终点，至少要经过多长时间。（不考虑游泳速度。只考虑下雨海拔满足的时间） Example 1: Input:
阅读全文
摘要：问题： 给定一个座位排表row， 2n 和 2n+1 (n：0，1，2...) 表示一对情侣。 把所有人排放在上述座位排表中。求，要使每一对情侣都坐在一起，要交换多少次座位。 Example 1: Input: row = [0, 2, 1, 3] Output: 1 Explanation: We
阅读全文
摘要：问题： 在坐标系中，给定一组坐标点。 我们假设，可以删除一个点，若存在与该点，x坐标相同or y坐标相同的其他点。 删除动作连续进行，最多可以有多少次删除动作？ Example 1: Input: stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]] Outp
阅读全文
摘要：问题： 给定一组字符串，若其中两个字符串中，其中一个字符串任意两个字符互换后=另一个字符串，那么说这两个字符串相似。 求这组字符串中的相似字符串组，有多少个。 Example 1: Input: A = ["tars","rats","arts","star"] Output: 2 Constrai
阅读全文
摘要：问题： 给出一组坐标点，飞机按照顺序，以坐标点为目标进行飞行， 移动一个单位（水平，垂直，对角线），花费 1 秒钟。 求总共花费时间。 Example 1: Input: points = [[1,1],[3,4],[-1,0]] Output: 7 Explanation: One optimal
阅读全文
摘要：问题： 684. Redundant Connection 的第二版本，由原来的无向图->有向图 那么给定一组edge [u,v]，定义从顶点u到v的连线，构成有向图。parent[v]=u，u->v 求最后一个多余出来的[u,v]，使得出现了回环。（若没有这个连线，则可形成tree） Exampl
阅读全文
摘要：问题： 给定一个二维数组，每个元素M[i][j] 代表i和j是否为朋友：是朋友则为1，否则为0 求形成了多少个朋友圈。（朋友的朋友，认为在一个朋友圈） Example 1: Input: [[1,1,0], [1,1,0], [0,0,1]] Output: 2 Explanation:The 0t
阅读全文
摘要：问题： 给定 一组【被除数，除数，商】的数组，根据已知的等式关系， 求要求的一组【被除数，除数】的商。 Example: Given a / b = 2.0, b / c = 3.0. queries are: a / c = ?, b / a = ?, a / e = ?, a / a = ?,
阅读全文
摘要：问题： 我们称：不存在回环的无向图为tree 那么给定一组edge [u,v]，定义从顶点u到v的连线，构成无向图。 求最后一个多余出来的[u,v]，使得出现了回环。（若没有这个连线，则可形成tree） Example 1: Input: [[1,2], [1,3], [2,3]] Output:
阅读全文
摘要：问题： 给定一个数组，求连续元素之和在给定范围[lower, upper]之间的，连续idx为(i～j)元素组个数。 Note: A naive algorithm of O(n2) is trivial. You MUST do better than that. Example: Input:
阅读全文
摘要：问题： 给定一个数组，表示楼的宽+高[x1,x2,h]，求所形成的城市轮廓。 Input [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]] Output [[2,10],[3,15],[7,12],[12,0],[15,10],[20,8],[24
阅读全文
摘要：问题： 给定一个数组，从左向右遍历数组每一个元素， 对每一个元素，记录，其右边比他小的元素个数到res数组中。 求res数组。 Example: Input: [5,2,6,1] Output: [2,1,1,0] Explanation: To the right of 5 there are 2
阅读全文
摘要：问题： 给定一个数组nums，若 i < j, nums[i] > 2*nums[j]，则称这一对 i，j为important reverse pair 求给定数组中，有多少组important reverse pair。 Example1: Input: [1,3,2,3,1] Output: 2
阅读全文
摘要：问题： 给定一个数组，实现方法： sumRange(i, j)：求出第i个元素到第j个元素的和 update(i, val)：更新第i个元素的值为val Example: Given nums = [1, 3, 5] sumRange(0, 2) -> 9 update(1, 2) sumRange
阅读全文
