03 2021 档案

摘要:题目描述: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 链接:https://leetcode-cn.com/prob 阅读全文
posted @ 2021-03-25 21:48 realDevin 阅读(113) 评论(0) 推荐(0)
摘要:DFS解决此类问题的思路是用二叉树枚举并确定剪枝和结束的条件。 (1)分礼物题目描述:k个小朋友分n个礼物,问有多少种分法。示例:输入:k=2,n=3输出:4 |*** *|** **|* ***|思路:(图如下)相当于在4个空格里面填符号,每个位置上要么有礼物( * ),要么没礼物( | ),用二 阅读全文
posted @ 2021-03-17 16:20 realDevin 阅读(355) 评论(0) 推荐(0)