给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得(a^2 + b^2 = c)。来源:力扣(LeetCode) 链接:题目链接从0~sqrt(c)遍历a,判断b = c - a*a是否是平方数。如果b是平方数,则有b = (int)sqr
给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。来源:力扣(LeetCode) 链接:题目链接树的问题一般都使用递归解决。可以直接深度优先遍历整棵二叉树,然后将值在范围内的节点加入答案即可。但是这里没有使用
传送带上的包裹必须在D天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。来
给你一棵二叉搜索树,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。来源:力扣(LeetCode) 链接:题目链接简单题,中序遍历二叉搜索树,并维护其前驱节点。每当遍历到一个
给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。来源:力扣(LeetCode) 链接:题目链接一个简单的动态规划题,
给你一个由 无重复 正整数组成的集合nums,请你找出并返回其中最大的整除子集answer,子集中每一元素对 (answer[i], answer[j]) 都应当满足: * answer[i] % answer[j] == 0,或 * answer[j]