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 { ...

Posted by Shaocong on August 19, 2019

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...

Posted by Shaocong on August 6, 2019

对称二叉树

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...

Posted by Shaocong on August 1, 2019

验证二叉搜索树

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 {...

Posted by Shaocong on July 30, 2019

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 ...

Posted by Shaocong on July 29, 2019

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 ...

Posted by Shaocong on July 28, 2019

Hello My Blog

create my blog and test

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

Posted by Shaocong on July 27, 2019