文件名称:leetcode伪代码-Leetcode:leetcode做题心得
文件大小:25KB
文件格式:ZIP
更新时间:2024-07-20 13:43:44
系统开源
leetcode伪代码 LeetCode leetcode做题心得 0.目录 [TOC] 1.说明 模板代表当前题目的主体结构需要烂熟于心,作为难题的基本构件使用 常识代表CS中常出现一些基础知识 每个题目尽量给出自己认为比较好的解法 “在计算机科学中,循环不变性(loop invariant,或“循环不变量”),是一组在循环体内、每次迭代均保持为真的性质,通常被用来证明程式或伪码的正确性(有时但较少情况下用以证明算法的正确性)。简单说来,“循环不变性”是指在循环开始和循环中,每一次迭代时为真的性质。这意味着,一个正确的循环体,在循环结束时“循环不变性”和“循环终止条件”必须同时成立。 由于循环和递归的相通,证明带有不变性的循环的部分正确性和证明通过归纳的递归程序的正确性极其相似。” 2.总纲 1.递归算法设计 递归流程: 写出当前方法的功能 写出子方法的功能 写出当前方法与子方法的关系:减而治之,分而治之 写出处理过程 写出递归基 若有返回值,则写出返回值 递归设计策略 宏观角度: 写递归算法,即是在找问题的等价说法,并且这个等价说法还是包含这个问题的子问题,可以直接考虑递归算法的子
【文件预览】:
Leetcode-master
----101_对称二叉树.md(2KB)
----461_汉明距离.md(644B)
----141_环形链表(模板).md(2KB)
----关于编程过程中,for循环之内的if分支多的情况,如何分析.md(233B)
----21_合并两个有序链表(模板).md(2KB)
----递归算法的设计.md(601B)
----581_最短无序连续子数组.md(833B)
----206_反转链表(模板).md(2KB)
----617_合并二叉树.md(1KB)
----538_把二叉树转换为累加树.md(1KB)
----234_回文链表.md(2KB)
----160_相交链表(模板).md(845B)
----70_爬楼梯.md(762B)
----1_两数之和(模板).md(2KB)
----169_多数元素.md(1KB)
----动态规划专题.md(3KB)
----README.md(8KB)
----283_移动零(模板).md(720B)
----104_二叉树的最大深度.md(697B)
----543_二叉树的直径.md(2KB)
----22_括号生成.md(2KB)
----136_只出现一次的数字.md(602B)
----226_翻转二叉树.md(1KB)
----198_打家劫舍.md(2KB)
----20_有效的括号.md(1KB)
----53_最大子序和(模板).md(944B)
----121_买卖股票的最佳时机.md(2KB)
----448_找到所有数组中消失的数字.md(1KB)
----155_最小栈.md(1KB)