随记随想

语音写作｜灵感思绪，随记录 #2019年02月28日#

书越看越多，除了感性上的一些知晓感，好似也没啥。梳理下认为重要的一些关键词，随意而写，只是记录。大脑可塑性。大脑神经元网络是可变，每一次练习和经历都在改变大脑。确定细分目标，必要难度，刻意训练，重塑大脑。具身认知。身体和心灵是一体的，通过身体来感知环境，来感受外部的变化，身体感受发生变化时，心里也会发生变化，通过身体动作让情绪流动起来，改变内在的能量状态。身体的感知即心理状态。发现和防守之轴。时刻
博庚·2024-01-26 22:08

刷题04 字符串mid

记录一些和字符数组有关的题目之前代码随想录day08里面有一些涉及翻转字符串的操作可以一起回顾。8.字符串转换整数（atoi）除了单纯的转换之外还涉及到去空格，判断正负，以及判断是否溢出的操作。
hndgfnd·2024-01-26 22:24

代码随想录day31

贪心的本质是选择每一阶段的局部最优，从而达到全局最优解。贪心算法一般分为如下四步：1、将问题分解为若干个子问题2、找出适合的贪心策略3、求解每一个子问题的最优解4、将局部最优解堆叠成全局最优解455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸
hndgfnd·2024-01-26 22:54

代码随想录day06

242.有效的字母异位词题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。哈希表法：以空间换时间解题：此题实际上就是判断来个字符串是否由相同的字母组成，且字母的顺序不限制。具体实现：由于小写字母的ascll码
hndgfnd·2024-01-26 22:23

代码随想录day02

977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]1.暴力解法直接使用排序算法，冒泡排序。最好使用快排，时间复杂度低，但是代码复杂一些。in
hndgfnd·2024-01-26 22:53

代码随想录day24

回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作。回溯法，一般可以解决如下几种问题：1、组合问题：N个数里面按一定规则找出k个数的集合2、切割问题：一个字符串按一定规则有几种切割方式3、子集问题：一个N个数的集合里有多少符合条件的子集4、排列问题：N个数按一定规则全排列，有几种排列方式5、棋盘问题：N皇后，解数独等等回溯法模版：voidbackt
hndgfnd·2024-01-26 22:52

今日总结

要资源要有几个方式（自己的随想）1，直接了当型：打招呼，破冰，添
拉伽瑜伽天天·2024-01-26 21:26

读《毛姆短篇小说选》随想随记

读《毛姆短篇小说选》随想随记《女佣》书中被毛姆称之为宝贝的，是一个女佣。那个女佣家政事务无所不通，甚至能为男主人选择搭配每天要穿的衣服，忠诚，善解人意，分寸感极强，令男主人深为满意。
竹林的风·2024-01-26 21:07

代码随想录算法训练营数组总结

一、理论基础定义：数组是存放在连续内存空间上的相同类型数据的集合。注意事项：①数组下标从0开始。②数组元素不能删除，只能覆盖。③二维数组的地址空间不一定是连续的。二、方法总结1.二分法思想：设置left、right指针，确定临界区间，一般分为以下两种。左闭右闭：left=0,right=nums.length-1,while(left<=right),left=mid+1,right=mid-1左
橙南花已开·2024-01-26 21:09

代码随想录算法训练营打卡day2 |977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

一、LeetCode977有序数组的平方题目链接：977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/思路：给定数组为有序数组，故而考虑双指针法。创建ans数组存放平方后的数；设置左右双指针，每次遍历同时取出左右指针指向的值，取较大数倒序插入ans数组，左右指针相同时即遍历完成。classSol
橙南花已开·2024-01-26 21:08

代码随想录算法训练营第二天| LeetCode 977.有序数组的平方、209.长度最下的子数组、59.螺旋矩阵

977.有序数组的平方-力扣（LeetCode）暴力解法classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){vectorarr(nums.size());intk=nums.size()-1;for(inti=0,j=nums.size()-1;i&nums){in
buskin.·2024-01-26 21:37

代码随想录算法训练营第三天|LeetCOde 203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素-力扣（LeetCode）/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
buskin.·2024-01-26 21:37

代码随想录算法训练营打卡day1 |704. 二分查找，27. 移除元素

一、LeetCode704二分查找题目链接：704.二分查找解法一：左闭右闭classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){//target在左，右指针前移right=mid-1;}else{returnmid;}}return-1;}}解法二：左闭
橙南花已开·2024-01-26 21:06

代码随想录算法训练营第一天| LeetCode704. 二分查找、27. 移除元素

LeetCode704.二分查找704.二分查找-力扣（LeetCode）classSolution{public:intsearch(vector&nums,inttarget){intmin=0;intmax=nums.size()-1;while(minnums[mid]){min=mid+1;}elseif(target&nums,intval){intsum=nums.size();//
buskin.·2024-01-26 21:36

代码随想录day02| 有序数组的平方|长度最小的子数组|螺旋矩阵II

1.有序数组的平方题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.双指针法利用一个快指针和慢指针：比较下标为fast和slow的数组值的平方，并定义一个与原数组大小相同的新数组。若下表为fast的元素的值大于slow的，将fast元素的值放入新数组，fast同时右移1位；slow的同理。若fast=slow代表循环即将结束。classSolution{public:vectors
晴贺·2024-01-26 20:19

代码随想录训练营Day02| 977 有序数组的平方 209 长度最小的子数组 59 螺旋矩阵II

代码随想录B站-977有序数组的平方209长度最小的子数组59螺旋矩阵II今日学习的视频链接自己看到题目的第一想法：还没去看看完代码随想录之后的想法：每天需要安排更多时间学习自己实现过程中遇到哪些困难：
鸠鸠鲁·2024-01-26 20:18

柴米油盐97——考场随想

这周期中考试，要连着监考六场，算了算时间，整整12个小时，按照学校规定，不能写教案，不能改作业，手机当然更不能看了，索性就把手机放在办公室。漫长的时间该如何度过呢？以前腿不疼的时候，每逢监考，我就换上运动鞋，在考场巡回，一来尽职尽责地完成监考任务，二来权当锻炼身体了。可如今，腿疼不敢走太多，只好规规矩矩地坐在学生面前，看着学生。多数学生挺认真的，七年级的一个女孩儿，个头不高，戴着一副白框眼镜，时而
云恋凤·2024-01-26 20:02

送孩子随想

又是一周新的开始，已出发的路上还眷顾这昨日休息的慵懒，不觉紧张的节奏又充斥着这忙碌的早晨。每天，我都骑着我的电动车风驰在家到学校的路上，电动车是最快自便捷的送孩子的工具，不足十分钟的车程，却有着不同的想法。每天在校门口和儿说再见时，我都会认真地亲他的小脸一下，儿还有点害羞和不好意思，此时的我很霸道，因为这是属于母亲最幸福的权利。以前我会忘了，儿还提醒我今天怎么忘了亲一下，现在他有时会悄悄的等我亲一
大虎0726·2024-01-26 20:01

雨夜随想

弹完《葬花吟》，伤感!外面下雨，冷雨!决定在雨中走走。黑色帆布包，黑色羽绒，黑袜，黑鞋，黑伞，整个操场仅我一人。第一道跑道走了466步，第二道跑道走了471步……似乎什么也不想，似乎什么都在想；寂静，雨的滴沥，我的心跳；静下来，会听到上帝的声音，可我，听不到---思想没放空，身体没倒空。想起三毛的《心湖》，想起卡西莫多，想起阿琴波尔迪……想起Jesus,HowgreatThouart!脱下眼镜，路
Lizzy小七·2024-01-26 19:09

2019-3-26随想：缺失

缺失昨晚，看见一朋友发了一段视频，易中天在一个什么论坛上发言，内容里涉及到“缺失”这个话题，说是目前中国缺失权威、信仰呀这些东西。对发言内容就不讨论了，反正这种“发炎”我也没药给他们治。说说我觉得现在缺啥就得了。我觉得现在啥都不缺，唯独缺教育。我说的教育不是学历教育，那种教育解决不了问题的。社会出了问题，其实就是人出了问题，是人的行为出现了偏差，而人的行为是受思想支配的，本质上就是思想出了问题嘛。
山水国学·2024-01-26 18:55

7 .21-28随想

大家好才是真的好，真心的希望别人好的时候，你才会好，就像你应该希望你的公司单位发展的更好，这样才有拓展的机会，才会给你发更高的工资，你的生活才会更美好。当你发现真理，去践行它，并找到内在的喜悦，平和，成功和满足的时候，你就是对的。瑜伽就是去探索你自己的无限性，现实生活中，我们的无限性被限制了，所以你需要通过瑜伽去控制你的身体，探索你的无限性，尤其是通过昆达尼里瑜伽。知识经过体验才变成智慧，知识对你
尚恩妈妈·2024-01-26 18:23

今日随想和看了一部电影

昨天和朋友探讨一个问题，关于当异国的双方组成家庭是否一定要学对方国家语言的问题。此前还真的没仔细想过，尽管周围一些这样的朋友，但总归是别人家的事自然不会多想。不过又好像我们作为中国人自然认为对方应该学好中文，这似乎是个错误的意识。而问题的结症就在于一个人是否要因为迁就对方而学习对方国家的语言，若喜欢还好，反之该当如何；如果双方的交流主要靠第三方语言且通畅的话，是否还需要学习对方的语言。我觉得只要能
千白莫·2024-01-26 17:10

代码随想录算法刷题训练营day15

代码随想录算法刷题训练营day15：LeetCode(226)翻转二叉树、LeetCode(101)对称二叉树LeetCode(226)翻转二叉树题目代码/***Definitionforabinarytreenode
Java晓菜吉·2024-01-26 16:13

代码随想录算法刷题训练营day14

代码随想录算法刷题训练营day14：LeetCode(94)二叉树的中序遍历、LeetCode(144)二叉树的前序遍历、LeetCode(145)二叉树的后序遍历LeetCode(94)二叉树的中序遍历题目代码
Java晓菜吉·2024-01-26 16:13

代码随想录算法刷题训练营day13

代码随想录算法刷题训练营day13：LeetCode(239)滑动窗口最大值、LeetCode(347)前K个高频元素LeetCode(239)滑动窗口最大值题目代码importjava.util.ArrayList
Java晓菜吉·2024-01-26 16:12

代码随想录刷题题Day41

刷题的第四十一天，希望自己能够不断坚持下去，迎来蜕变。刷题语言：C++Day41任务●583.两个字符串的删除操作●72.编辑距离●编辑距离总结篇1两个字符串的删除操作583.两个字符串的删除操作思路：动态规划（1）确定dp数组（dptable）以及下标的含义dp[i][j]：以i-1为结尾的字符串word1，和以j-1为结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。（2）确定递
Big David·2024-01-26 14:50

代码随想录刷题题Day40

刷题的第四十天，希望自己能够不断坚持下去，迎来蜕变。刷题语言：C++Day40任务●392.判断子序列●115.不同的子序列1判断子序列392.判断子序列思路：动态规划（1）确定dp数组（dptable）以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。（2）递推公式if(s[i-1]==t[j-1])t中找到了一个
Big David·2024-01-26 14:49

代码随想录刷题题Day39

刷题的第三十九天，希望自己能够不断坚持下去，迎来蜕变。刷题语言：C++Day39任务●1143.最长公共子序列●1035.不相交的线●53.最大子序和动态规划1最长公共子序列1143.最长公共子序列思路：动态规划（1）确定dp数组（dptable）以及下标的含义dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]（2）确
Big David·2024-01-26 14:19

数据结构系统刷题

本文为系统刷leetcode的记录，会记录自己根据代码随想录刷过的leetcode，方便直接点开刷题，时常更新时间复杂度简记为s空间复杂度简记为k数组704二分查找一维二分查找（1）[left,right
Big David·2024-01-26 14:17

代码随想录Day14(3)|二叉树 统一迭代

前面用迭代法，难以实现统一的代码，不像递归法改一下节点顺序就可以转化成另一个。统一的迭代遍历实现方法：以中序遍历为例，由于无法同时解决访问节点（遍历节点）和处理节点（将元素放进结果集）不一致的情况。那么我们就将访问的节点放入栈中，把要处理的节点也放进栈中，但是要做好标记。标记方式即，在把要处理的节点放入栈后，紧接着放空指针作为标记。这也叫标记法。classSolution{public:vecto
WEnyue4261·2024-01-26 14:09

重庆随记

晚上十点多到西站，一路打的过来环卫工人在洗地，到了解放碑，小吃店门口依然有人排着队，小车艰难的穿过人群。第二天晚上嗨唱到深夜，一个赤膊的中年男子躺在马路中间，警车停在面前，警察拿个两个雪糕桶摆在旁边。图片发自App图片发自App图片发自App
徽州谧园·2024-01-26 14:00

代码随想录算法训练营第九天| Leetcode 28.找到字符串第一个匹配项的下标、459.重复的子字符串

一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。——KMP目录Leetcode28.找到字符串第一个匹配项的下标Leetcode459.重复的子字符串Leetcode28.找到字符串第一个匹配项的下标题目链接：Leetcode28.找到字符串第一个匹配项的下标题目描述：给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needl
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第11天| Leetcode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、50. 逆波兰表达式求值

目录Leetcode20.有效的括号Leetcode1047.删除字符串中的所有相邻重复项Leetcode150.逆波兰表达式求值Leetcode20.有效的括号题目链接：Leetcode20.有效的括号题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第12天| Leetcode 239. 滑动窗口最大值、347.前 K 个高频元素

目录Leetcode239.滑动窗口最大值Leetcode347.前K个高频元素Leetcode239.滑动窗口最大值题目链接：Leetcode239.滑动窗口最大值题目描述：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路：本题算是单调队列的经典应用了，尤其是需要自己构造单
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第四天| Leetcode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交 、142.环形链表II

Leetcode24.两两交换链表中的节点题目链接：Leetcode24.两两交换链表中的节点题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：本题的重点两两交换，而由于交换这两个节点需要先找到第一个节点的前一个节点，而头节点又没有前一个节点，因此本题构建一个虚拟头节点是一个很好的方法。个人体会，对于任何抽象的模
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第八天| Leetcode 344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录Leetcode344.反转字符串Leetcode541.反转字符串II卡码网：替换数字Leetcode151.翻转字符串里的单词卡码网：右旋字符串Leetcode344.反转字符串题目链接：Leetcode344.反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第13天| 二叉树的深度优先遍历（递归遍历、迭代遍历、迭代的统一写法）

二叉树的深度优先遍历包括前序遍历（依次访问中、左、右节点）、中序遍历（依次访问左、中、右节点）、后序遍历（依次访问左、右、中节点）。今天主要学习这三种遍历的实现方法目录一、递归遍历二、迭代遍历三、迭代的统一写法这是Leetcode上三道题的链接：Leetcode144.二叉树的前序遍历Leetcode94.二叉树的中序遍历Leetcode145.二叉树的后序遍历如果对二叉树的基础理论知识不了解的可
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第14天| Leetcode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

目录Leetcode102.二叉树的层序遍历Leetcode226.翻转二叉树Leetcode101.对称二叉树Leetcode102.二叉树的层序遍历题目链接：Leetcode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路：因为要一层一层遍历，因此需要利用队列辅助。因为队列先进先出符合一层一层遍历的逻辑。本题仍然有递
Camellia__Wang·2024-01-26 13:09

2019-3-21随想：无常

无常今早，自然给了我一个惊喜。一冬天都没遇见的大雪飘然而至。看看日历，今天可是春分呢。春季过半的一个时间点呀，即便北国天寒，节气推后，毕竟也是春天了。午时，走在风雪之中，细雪打在脸上的那种感觉让我想到了“无常”二字。按照常理，惊蛰已过，即便不暖，雪是不会有了吧，所以换下来雪地胎，结果一大一小两场雪戏谑着所谓的“常理”；即便不暖，冷也冷不到哪去了吧，所以收起来羽绒服等冬装，还好留了一套冲锋衣在外面，
山水国学·2024-01-26 12:40

开学前的随想

快开学了，忽而觉得好多工作涌上心头，忽而又觉得有的工作可以不干。为何？有很多事情不是不能干，也不是不值得干，但每个人的时间精力都是有限的，一旦贪了，就很容易啥也干不好，甚至会让自己陷入非常困难的境地。生活，学习和工作，一开始给自己定了很多目标，很多的内容，当然都是主动的，也是热爱的，多了也不行，效果不明显，我们的时间太有限了。因此，在事业上做减法，不是偷懒，也不是什么清心寡欲，而是要想办法把时间精
羲有时光·2024-01-26 11:09

随想一

孩子逐渐长大，得让他内心也跟着一起成长，逐渐变得丰盈，方方面面的，都要想通，然后找到自己成长的方向。即使想打游戏，也会是有克制的游戏
乐乐成长记录·2024-01-26 11:55

今夜随想

今天是为期5天的平安新人培训的最后一天的晚上，也是2018年的中秋佳节的第一天假。显然厦门冷清了很多，路上的车辆都没有昨天那么多了。孤零零的一个人回来后给父母打电话，没有人接，给要好的姐妹发信息打电话也没回信，给k发微信也没回，有那么一瞬间觉得自己很孤零零的很凄凉，为什么我要把自己的日子过成这个样子！真的要改变现在的现状了……想着冰箱还有剩了好多天的蔬菜还没做，洗洗米菜，切切菜，做顿饭自己吃。自认
行走的希望·2024-01-26 11:10

感恩日记第209天：2019-6-28（晴）

1、【地铁随记】曹杨路站到了，我前面往左一点的女孩准备下车，座位正前方的男子赶紧坐了下去。我开始打量这个未“让”我座位的男子。上身一件黄色T恤衫，眼睛离手机很近，一副眼镜挂在T恤衫上面的三个纽扣间。
芳华正茂·2024-01-26 10:46

代码随想录算法训练营 day38 |动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录一、动态规划理论基础1.动态规划的解题步骤2.动态规划应该如何debug二、（leetcode509）斐波那契数1.递归解法2.动态规划1）确定dp数组以及下标的含义2）确定递推公式3）dp数组如何初始化4）确定遍历顺序5）举例推导dp数组三、（leetcode70）爬楼梯四、（leetcode746）使用最小花费爬楼梯1.新题目描述2.原题目描述一、动态规划理论基础动态规划，英文：Dynam
weixin_42179093·2024-01-26 10:17

代码随想录算法训练营Day38|动态规划理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

一、动态规划理论基础动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接：力扣2.思路：按动规五部曲走，思路见代码3.代码：varfib=function(n){//1.dp数组与下标的含义：dp[i]是存放第i个斐波那契数的//2.状态转移方程：dp[i]=dp[i-1]+dp[i-2]//3.初始
萧小小666·2024-01-26 10:14

代码随想录算法训练营Day36|435. 无重叠区间、763.划分字母区间、56. 合并区间

目录435.无重叠区间前言算法实现763.划分字母区间前言思路算法实现56.合并区间前言思路算法实现总结435.无重叠区间题目链接文章链接前言本题与昨天引爆气球的那道题思路是一致的，都是考察重叠区间的问题。算法实现classSolution{public:staticboolcmp(constvectora,constvectorb){returna[0]>&intervals){sort(int
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day37|738.单调递增的数字、贪心算法总结

目录738.单调递增的数字方法一：暴力解法方法二：贪心解法贪心算法总结738.单调递增的数字题目链接文章链接方法一：暴力解法classSolution{private://各位递增判断函数boolcheckNum(intnum){intmax=10;while(num){intt=num%10;if(max>=t)max=t;elsereturnfalse;num=num/10;}returntr
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day35|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

目录860.柠檬水找零前言思路算法实现406.根据身高重建队列前言思路算法实现452.用最少数量的箭引爆气球前言思路算法实现总结860.柠檬水找零题目链接文章链接前言本题要判断是否能实现对每位顾客正确找零，一共有5元、10元、20元三种面值的钞票，每杯柠檬水的售价是固定的5美元。只要每次交易后对三种面值的钞票进行准确的变化统计即可判断是否能够正确找零。思路对于三种不同面值的钞票，有如下处理措施：对
张金卓2023·2024-01-26 10:13

代码随想录算法训练营day38 | 动态规划: 理论基础，509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

动规五部曲：dp数组递推公式初始化遍历顺序打印检查509.斐波那契数自己写的没什么套路的acclassSolution:deffib(self,n:int)->int:ifn==0:return0ans=[0]*(n+1)ans[0]=0ans[1]=1print(ans)foriinrange(2,n+1):ans[i]=ans[i-1]+ans[i-2]print(ans)returnans[
jzh013·2024-01-26 10:12

代码随想录算法训练营Day38|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动态规划理论基础什么是动态规划动态规划的解题步骤动态规划的debug509.斐波那契数前言思路算法实现方法一：动态规划方法二：递归法70.爬楼梯前言思路算法实现拓展746.使用最小花费爬楼梯算法实现总结动态规划理论基础什么是动态规划动态规划，英文名为DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推
张金卓2023·2024-01-26 10:41
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他