二分查找
virgilshi
和舒适区说白白(ง'-')ง
展开
-
[LeetCode] 只出现一次或者重复数专题总结(位运算、二分查找)
写在前面有一类题原创 2020-10-09 23:25:27 · 391 阅读 · 0 评论 -
[LeetCode] 二分查找题型总结
写在前面二分查找属于数据结构与算法中基础算法,属于必须掌握的算法之一,往往向这类基础算法广受面试官喜爱,一则算法的内容很普通,二则二分查找属于查找算法中的优化算法,面试官可以考察面试者是否关注算法复杂度,我们在解题时,若题面显著要求时间复杂度对对数,那么很大概率要考察二分查找。153. 寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中原创 2020-07-11 21:28:37 · 391 阅读 · 0 评论