![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
iamchuancey
学得好编程 要做苦行僧
展开
-
关于Leetcode T698. 划分为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-07-09 18:33:52 · 456 阅读 · 0 评论 -
关于递归思路的详细个人见解(带图)
由来这是一道在leetcode上的687题,由这个题我想谈一谈我对递归写法的个人见解。题目描述给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出:2解题思路我看了官方给的答案,但是官方给原创 2020-07-04 16:37:12 · 659 阅读 · 1 评论