算法设计与分析
创不了浩
代码练习生
展开
-
一个是字符串出现次数最多的字符
java hashmap原创 2022-09-21 12:18:25 · 179 阅读 · 0 评论 -
LeedCode300 最长上升子序列问题 动态规划 和 二分查找+贪心算法的区别
最长上升子序列3.5最长上升子序列3.5.1题目描述3.5.2思路与算法3.5.4其他方法对比方法1和方法2的if语句判定条件,就能想明白了 3.5最长上升子序列 3.5.1题目描述 LeedCode题目:300.最长上升子序列 描述: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是4。 3.5.2思路与算法 首先要明确这个题目只需要求上升子序列的个数,不用具体求出原创 2020-10-27 08:45:49 · 175 阅读 · 0 评论 -
第二章 递归算法设计与分析
如何使用递归1 递归算法设计技术1.1什么是递归?1.1.1递归的定义例1.1 设计求n!(n为正整数)的递归算法1.1.2递归应满足的条件1.1.3何时使用递归a.定义是递归的b.数据结构是递归的例1.2 求单链表L的所有data域(假设为int型)之和的递归算法例1.3 分析二叉树的二叉链存储结构的递归行,求非空二叉bt中所有结点值之和的递归算法,假设二叉链的data域为int型。c.问题的求解方法是递归的 1 递归算法设计技术 1.1什么是递归? 1.1.1递归的定义 ① 直接递归 自己调用自己的递原创 2020-09-14 23:07:07 · 923 阅读 · 1 评论