LeetCode
文章平均质量分 71
xlchange
视频编码/菜鸟
展开
-
递归函数理解
//递归需要关注,每次递归达到的目的,包括影响了哪些全局值,或者改变什么全局状态; //另外是输入条件和边界条件,输入条件保证递归的环境是否一致; //结束条件,表明什么时候结束,避免无限递归。 //最后是递归在函数中的位置,递归在函数开始,中间,末尾 //递归函数在函数中不同的位置,影响点:1.函数前面部分对递归输入环境的影响;2.其全局结果对函数其他部分的影响。 ...原创 2021-01-27 00:28:05 · 169 阅读 · 1 评论 -
LeeetCode374 二分查找
1.二分查找思想: 在有序的数组中查找一个数,首先从中间开始找,根据比较情况缩小查找范围,再取小范围中间值做比较,依次类推。 2.伪代码: array 1:n let left = 1; let right = n; while left<=right middle = (right - left)/2+left; if(array[middle] == target) printf("find"); break; else if(array原创 2020-10-19 21:40:24 · 105 阅读 · 0 评论