搜索
文章平均质量分 60
赵奕升
过尽千帆皆不是,斜晖脉脉水悠悠
展开
-
leetcode 633.平方数之和(双指针详解)
题目:给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c示例 1:输入:c = 5输出:true解释:1 * 1 + 2 * 2 = 5示例 2:输入:c = 3输出:false示例 3:输入:c = 4输出:true示例 4:输入:c = 2输出:true示例 5:输入:c = 1输出:true提示:0 <= c <= 2的31次幂减1暴力破解思路:首先,我们分析下题目,如果想要找到两个数的平方和等于给定的c的原创 2021-04-28 18:06:07 · 535 阅读 · 0 评论 -
leetcode 938.二叉搜索树的范围和
给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。例子:输入:root = [10,5,15,3,7,null,18], low = 7, high = 15输出:32思路:很简单的搜索,一次遍历,dfs和bfs都可以,本题中作者使用的是dfs;只要看懂题这道题就没有难度,意是是遍历整个二叉搜索树,对于每个val值,只要val在[low, high]这一区间内,则sum+=val;代码:class Solution { public i原创 2021-04-27 08:55:18 · 134 阅读 · 0 评论 -
leetcode 1011.在D天内送达包裹的能力-二分+贪心的详细思路,很容易看懂
题目:传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 就能够在 5 天内送达所有包裹,如下所示:第 1 天:1, 2, 3, 4, 5第 2原创 2021-04-26 18:33:00 · 331 阅读 · 0 评论 -
leetcode58.最后一个单词的长度
给定一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。最开始觉得思路就是从最右面往左遍历,每向左一位count++,遇到空格break就可以结束…直到我遇到了"a "和"a b "这样在我想象之外的字符串思考后想到了方法,定义count,如果count为0的话,那么代表后面都是空格,直到count不是0的时候代表遇到了最后一个单词,再次遇到空格的时候代表单词结束。代码如原创 2021-04-21 13:29:02 · 150 阅读 · 0 评论