随笔分类 - leetcode
摘要：问题： 给定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,
阅读全文
posted @ 2020-08-16 14:44
habibah_chang
摘要：问题： 给定一个花圃，每个元素表示该位置的花，开花所需要的天数。 要求用连续k个位置上的花组成一个花束，共组成m个花束，所需要的最短天数。 Example 1: Input: bloomDay = [1,10,3,10,2], m = 3, k = 1 Output: 3 Explanation:
阅读全文
posted @ 2020-08-16 14:07
habibah_chang
摘要：问题： 给定一个升序字符数组。 求比给定target字符大的，最小的字符。（假设给定字符数组是循环的，即第一个字符>最后一个字符） Examples: Input: letters = ["c", "f", "j"] target = "a" Output: "c" Input: letters =
阅读全文
posted @ 2020-08-16 13:19
habibah_chang
摘要：问题： 给定一组间隔列表，每个间隔有[left, right]两个值组成。 对于每一个间隔，求是否有另一个间隔在它的右边：另一个间隔的left>=这个间隔的right 若存在，将满足的index最小的另一个间隔的index存入结果。 否则将 -1 存入结果。 Example 1: Input: [
阅读全文
posted @ 2020-08-14 16:51
habibah_chang
摘要：问题： 实现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
阅读全文
posted @ 2020-08-14 16:05
habibah_chang
摘要：问题： 给定 被除数 和 除数，不借助 乘法、除法、模运算，实现除法运算。 Example 1: Input: dividend = 10, divisor = 3 Output: 3 Explanation: 10/3 = truncate(3.33333..) = 3. Example 2: I
阅读全文
posted @ 2020-08-14 15:15
habibah_chang
摘要：问题： 给定一个升序数组，求第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,...
阅读全文
posted @ 2020-08-13 15:47
habibah_chang
摘要：问题： 给定一个数组，求一个除数， 使得数组中每个元素被该数除后（有余数则结果+1）的和，不超过threshold。 (For example: 7/3 = 3 and 10/2 = 5). Example 1: Input: nums = [1,2,5,9], threshold = 6 Outp
阅读全文
posted @ 2020-08-13 14:36
habibah_chang
摘要：问题： 给定一个二维数组，每一行，每一列，都是升序排列的。 但A[0][1]不一定<A[1][0]（右上↗︎元素不一定<左下元素↙︎，但左上↖︎一定<右下↘︎） 求整个二维素组中第K个大的元素值。 Example: matrix = [ [ 1, 5, 9], [10, 11, 13], [12,
阅读全文
posted @ 2020-08-13 13:53
habibah_chang
摘要：问题： Koko吃香蕉的速度为K， 有一组香蕉盘piles，每个盘里装有不同数量的香蕉， 每小时Koko可以选择一盘吃完。 若这一盘<K，那么这一小时Koko只能吃到这一盘数量的香蕉。 若这一盘>K，那么这一小时Koko吃了K个香蕉。下一小时，继续吃完这一盘。 求在给定的H小时中，吃完所有香蕉，最小
阅读全文
posted @ 2020-08-13 13:06
habibah_chang
摘要：问题： 给定到目前为止的最终版本号n 则已有[1,2,...,n]这些版本， 在这些版本中，若第一次出现了坏的版本，那么它之后的版本都为坏的版本。 求第一个坏版本的版本号。 给定API来判断某个版本x是否为坏的版本 bool isBadVersion(version) Example: Given
阅读全文
posted @ 2020-08-12 14:58
habibah_chang
摘要：问题： 二分查找，给定一个已排序的数组，和一个目标值target 在该数组中找到target的index返回，若没找到，则返回-1。 Example 1: Input: nums = [-1,0,3,5,9,12], target = 9 Output: 4 Explanation: 9 exist
阅读全文
posted @ 2020-08-12 10:20
habibah_chang
摘要：问题： 求开平方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
阅读全文
posted @ 2020-08-11 18:55
habibah_chang
摘要：问题： 给定一个N*N正方形区域的海拔。 一个人从[0,0]起向终点[N,N]前进， 下雨每单位时间，下一单位海拔的水。 只有当人所在周围的水位上升到海拔的位置，这个人才能向周围游动。 求要到达终点，至少要经过多长时间。（不考虑游泳速度。只考虑下雨海拔满足的时间） Example 1: Input:
阅读全文
posted @ 2020-08-10 16:20
habibah_chang
摘要：问题： 给定一个座位排表row， 2n 和 2n+1 (n：0，1，2...) 表示一对情侣。 把所有人排放在上述座位排表中。求，要使每一对情侣都坐在一起，要交换多少次座位。 Example 1: Input: row = [0, 2, 1, 3] Output: 1 Explanation: We
阅读全文
posted @ 2020-08-10 15:08
habibah_chang
摘要：问题： 在坐标系中，给定一组坐标点。 我们假设，可以删除一个点，若存在与该点，x坐标相同or y坐标相同的其他点。 删除动作连续进行，最多可以有多少次删除动作？ Example 1: Input: stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]] Outp
阅读全文
posted @ 2020-08-09 17:08
habibah_chang
摘要：问题： 给定一组字符串，若其中两个字符串中，其中一个字符串任意两个字符互换后=另一个字符串，那么说这两个字符串相似。 求这组字符串中的相似字符串组，有多少个。 Example 1: Input: A = ["tars","rats","arts","star"] Output: 2 Constrai
阅读全文
posted @ 2020-08-09 15:59
habibah_chang
摘要：问题： 给出一组坐标点，飞机按照顺序，以坐标点为目标进行飞行， 移动一个单位（水平，垂直，对角线），花费 1 秒钟。 求总共花费时间。 Example 1: Input: points = [[1,1],[3,4],[-1,0]] Output: 7 Explanation: One optimal
阅读全文
posted @ 2020-08-09 11:29
habibah_chang
摘要：问题： 684. Redundant Connection 的第二版本，由原来的无向图->有向图 那么给定一组edge [u,v]，定义从顶点u到v的连线，构成有向图。parent[v]=u，u->v 求最后一个多余出来的[u,v]，使得出现了回环。（若没有这个连线，则可形成tree） Exampl
阅读全文
posted @ 2020-08-08 19:51
habibah_chang
摘要：问题： 给定一个二维数组，每个元素M[i][j] 代表i和j是否为朋友：是朋友则为1，否则为0 求形成了多少个朋友圈。（朋友的朋友，认为在一个朋友圈） Example 1: Input: [[1,1,0], [1,1,0], [0,0,1]] Output: 2 Explanation:The 0t
阅读全文
posted @ 2020-08-08 17:30
habibah_chang
浙公网安备 33010602011771号