随笔分类 - LeetCode每日刷题
LC每日一题+刷题
摘要:每日一题 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 思路 牛顿迭代 x=(x+a/x) 二分的初始区间取0 x/2,因为输入的x是整数。 牛顿迭代 二分法 class Solution
阅读全文
摘要:LC每日一题 221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 思路 dp[i][j]表示以matrix[i][j]为右下角的正方形的最大边长 代码 84. 柱状图中最大的矩形 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼
阅读全文
摘要:LC每日一题45. 跳跃游戏 II 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为
阅读全文