![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
小生听雨园
Fly Higher
展开
-
路径总和 leetcode——递归+回溯
写在题首的话: 欢迎来到我的个人博客,更多内容请点击blog.devilwst.top 题目 leetcode:113 代码与解析 这道题可以看做leetcode112和leetcode257合体 leetcode257 leetcode112 这道题要遍历整棵树, 把所有符合条件的路径添加进去, 所以不需要返回值 递归三部曲: 确定参数和返回值 要传入 当前节点, 和总和, 不需要返回值 确定终止条件 如果当前节点没有叶子结点,并且和等于target. 那么添加进res, 并返回 如果当前节点没原创 2021-12-17 12:35:44 · 427 阅读 · 0 评论 -
Go算法学习01——二分法和双指针法
二分法 基本思路是利用查找中间值,将中间值和target比较,判断,target在左区间还是右区间, 如果nums[mid] > target ,则说明target在左区间 right赋值为mid - 1, 如果nums[mid] > target, 则说明target在右区间,更新left = mid + 1 func search(nums []int, target int) int { high := len(nums)-1 low := 0 for low &原创 2021-11-06 12:59:23 · 298 阅读 · 0 评论