![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
陈全蛋
一位在读软件工程的学生
展开
-
力扣——划分为k个相等的子集
一、题目:给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。提示:1 <= k <= len(nums) <= 160 < nums[i] < 10000二、思路:首先是题意:做每道算法题,原创 2020-10-13 20:37:30 · 327 阅读 · 0 评论 -
力扣——最长同值路径
一、题目:给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:两个节点之间的路径长度由它们之间的边数表示。示例 1:输入:5/ \4 5/ \ \1 1 5输出:2示例 2:输入:1/ \4 5/ \ \4 4 5输出:2注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。二、思路:这道题的题意就是找出二叉树,最长同值路径。分为两种情况(1原创 2020-10-12 21:51:00 · 165 阅读 · 0 评论 -
力扣——二叉搜索树的范围和
题目:给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15输出:32示例 2:输入:root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出:23提示:树中的结点数量最多为 10000 个。最终的答案保证小于 2^31。思路:首先是题意:这道题的意思就是,找出在给定左右节点范原创 2020-10-03 10:17:23 · 124 阅读 · 0 评论 -
力扣——第N个泰波那契数列的值
题目:泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n = 25输出:1389537提示:0 <= n <=原创 2020-09-27 17:42:03 · 186 阅读 · 0 评论