- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划总结
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 动态规划前言一、基础问题1.斐波那契数列2.爬楼梯（跳台阶）3.爬楼梯问题的扩展4.把数字译成字符串二、子数组问题1.求连续子数组的最大和三、股票买卖问题1.三、背包问题1.引入库 前言 核心思想——把复杂问题分解为若干个子问题，动态规划中每⼀个状态⼀定是由上⼀个状态推导出来的 解题步骤： 1.dp[i]数组及下标i的含义 2.递推公式 3.dp数组初始化 4.确定遍历顺序 5.检查bug——打印dp数组来检查 一、基础问题 1.斐波
2022-03-08 14:49:18
433
原创 js中正则表达式
js中正则表达式总结HJ31单词倒排HJ40 统计字符HJ96 表示数字 HJ31单词倒排 说明： 1、构成单词的字符只有26个大写或小写英文字母； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符； 示例1 输入： I am a student 输出： student a am I 示例2 输入： $bo*y gi!r#l 输出： l r gi y bo 题解： 方法一：通过正则表达式分割spli
2022-02-27 20:14:11
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人