Shaocong Blog

我干了什么 究竟拿了时间换了什么

最大子序列和

Leetcode

分治思路 求出 母序列, 左子序列,右子序列的最大值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 func subSum(nums []int, left, right int) int { if left == right { ...

88. 合并两个有序数组

Leetcode

思路 利用归并方法,从小到大归并,需要另外的空间 O(m) 另外一种归并,从大到小进行归并,空间复杂度:O(1) 两种方法的时间复杂: O(m + n) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 4...

对称二叉树

Leetcode

思路 迭代: 对于树的每一层,都把对应匹配节点放到队列中,每次匹配检测都从队列头取两个节点(对应匹配的节点),进行检测 图解: 如上图树 生成队列依次为:[B, C] -> [D, G, E, F] 递归思路基本与迭代一致 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29...

验证二叉搜索树

Leetcode

解法一 对整个树进行中序遍历,得到的遍历结果是一个自增列表 优化:在遍历过程中,若碰到前一个节点值大于后一个节点值,则返回False 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 func isValidBST(root *TreeNode) bool {...

Golang 中 int, uint, float 与 string 的相互转换

Golang

主要涉及到包strconv, 具体详情自行查看 相关转换示例如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 ...

8.string to integer atoi

leetcode

8. 字符串转换整数(atoi) 题解 只需对字符串进行一次遍历就可以得到结果了(时间复杂度O(n)),需要注意的是示例中没有说明正数也有可能前面会有‘+’号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 ...

Hello My Blog

create my blog and test

“Test…Test…Test… Oh! It works!” 终于把自己的blog搭建起来了,感谢huxpro.github.io 以后都会在这里记录一些零零星星