Loading

上一页 1 2 3 4 5 6 7 ··· 21 下一页
摘要: 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图, 阅读全文
posted @ 2021-04-06 19:36 反身而诚、 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 621. 任务调度器 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。 然而,两个 相同种类 的任务之间必须有 阅读全文
posted @ 2021-04-06 16:38 反身而诚、 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 166. 分数到小数 给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以 字符串形式返回小数 。 如果小数部分为循环小数,则将循环的部分括在括号内。 如果存在多个答案,只需返回 任意一个 。 对于所有给定的输入,保证 答案字符串的长度小于 104 。 示例 1: 阅读全文
posted @ 2021-04-06 14:42 反身而诚、 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 678. 有效的括号字符串 给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 阅读全文
posted @ 2021-04-06 14:32 反身而诚、 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 29. 两数相除 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 阅读全文
posted @ 2021-04-05 20:22 反身而诚、 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 阅读全文
posted @ 2021-04-05 20:19 反身而诚、 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 172. 阶乘后的零 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。 解题思路 阅读全文
posted @ 2021-04-05 20:17 反身而诚、 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 tru 阅读全文
posted @ 2021-04-05 20:13 反身而诚、 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 378. 有序矩阵中第 K 小的元素 给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。 示例 1: 输入:matrix = [[1,5,9],[10,11,13],[12 阅读全文
posted @ 2021-04-02 21:44 反身而诚、 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 116. 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指 阅读全文
posted @ 2021-04-02 16:27 反身而诚、 阅读(49) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 21 下一页