LeetCode刷题笔记
zhaoyuyu_nudt
这个作者很懒,什么都没留下…
展开
-
笔试】 EOS
输入两个链表,找出它们的第一个公共结点 https://blog.csdn.net/Ananbei/article/details/80589360 USB 四种传输方式详解 https://blog.csdn.net/shenjin_s/article/details/86229307 单链表实现队列的基本操作(入队,出队) https://blog.csdn.net/qq_32070219/article/details/97298974 C语言中变长数组 void 指针 ARM处理器7种工作模式 ht原创 2020-09-24 20:07:29 · 2296 阅读 · 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 mn ai bj for i in len(a) for j in len (b ) if a(i) = b(j) , Aij = 1 ? 如何把一个矩阵 转化成 单.原创 2020-08-06 20:09:28 · 719 阅读 · 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 · 1070 阅读 · 0 评论