![](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) <= 16 0 < 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 = 2 T_4 = 1 + 1 + 2 = 4 示例 2: 输入:n = 25 输出:1389537 提示: 0 <= n <=原创 2020-09-27 17:42:03 · 186 阅读 · 0 评论