LeetCode刷题笔记
zhaoyuyu_nudt
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
笔试】 EOS
输入两个链表,找出它们的第一个公共结点https://blog.youkuaiyun.com/Ananbei/article/details/80589360USB 四种传输方式详解https://blog.youkuaiyun.com/shenjin_s/article/details/86229307单链表实现队列的基本操作(入队,出队)https://blog.youkuaiyun.com/qq_32070219/article/details/97298974C语言中变长数组void 指针ARM处理器7种工作模式ht原创 2020-09-24 20:07:29 · 2409 阅读 · 0 评论 -
72.编辑距离 :给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。
我的思路:1、 先比较两个字符的数量 ,计算相差的数量2、 字符匹配, 循序匹配两个字符中最长字符串数量len§。3、 最少操作数 = | len(1) - len(2) |+ len(2) - len§word 1 = a []word 2 = b []构造矩阵, m = len(a) , n = len (b) A mnaibjfor i in len(a)for j in len (b )if a(i) = b(j) , Aij = 1? 如何把一个矩阵 转化成 单.原创 2020-08-06 20:09:28 · 819 阅读 · 0 评论 -
LeedCode 刷题笔记 70: 斐波那契数列 : 爬楼梯 : 排列组合问题转化
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?斐波那契数列以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1,F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年原创 2020-08-05 20:25:08 · 1272 阅读 · 0 评论
分享