摘要：
题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 思路分析： 阅读全文
posted @ 2019-11-22 15:21
菜鸟奋斗史
阅读(172)
评论(0)
推荐(0)
摘要：
题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 思路分析：思路： 动态规划首先初始化长度为n+1的数组dp，每个位置都为0如果n为0，则结果为0对数组进行遍历，下标为i，每次都将当前数字先更新为最 阅读全文
posted @ 2019-11-22 13:50
菜鸟奋斗史
阅读(286)
评论(0)
推荐(0)
摘要：
题目描述： 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶：你可以在常数空间复杂度内完成这个题目吗？（ 阅读全文
posted @ 2019-11-22 11:10
菜鸟奋斗史
阅读(287)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [ 阅读全文
posted @ 2019-11-22 10:22
菜鸟奋斗史
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号