- 博客(4)
- 收藏
- 关注
原创 二叉树的层级遍历
题目:leetcode 102给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]最开始可以想到DFS实现:时间复杂度...
2020-03-09 22:58:01 124
原创 编辑距离(Edit Distance)
很早之前就看到这道题了,当时觉得毫无头绪就没有去做,今天终于做到了这道题,写一下题解题目:给定两个单词word1 和word2,计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符 删除一个字符 替换一个字符示例:输入: word1 = "horse", word2 = "ros"输出: 3解释:horse -...
2020-02-24 20:05:00 191
原创 判断一个整数是否为奇数(位运算学习)
x >> y 表示x/(2的y次方)x << y 表示x*(2的y次方)10 & 3 可以看作 1010& 0011 每位做与运算 结果为0010=210 |3 可以看作 1010 |0011 每位做或运算 结果为1011=11这里说明 位运算是 优于 求余运算的可是在测试的时候可能会发现二者运算时间差的不是很大,只有很小的...
2020-02-16 22:42:34 897
原创 AddressSanitizer:DEADLYSIGNAL
AddressSanitizer:DEADLYSIGNAL===================================================================29==ERROR: AddressSanitizer: stack-overflow on address 0x7ffd60143db8 (pc 0x7fc9fca996ff bp 0x7ffd6014...
2020-02-16 11:55:36 21641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人