waigo

分类

题解(42)

/ 注册

TA的专栏 15篇文章 1人订阅

waigo的刷题之路

15篇文章 624人学习

全部文章（共3篇）

题解 | #数字在升序数组中出现的次数#二分法

public int GetNumberOfK(int [] array , int k) { if(array==null||array.length==0) return 0; //有序，想到二分，如何用二分来优化？ //这是数组，如何确定某个数的个数？...

二分法

2021-09-04

0 403

题解 | #将升序数组转化为平衡二叉搜索树#

这道题的难点就在于是否能够发现其实每次都需要将下中位点拿来做根节点,hhh public TreeNode sortedArrayToBST (int[] num) { if(num==null||num.length==0) return null; ret...

二分法分治递归

2021-08-25

0 465

题解 | #在旋转过的有序数组中寻找目标值#

二分法:就是利用条件一次淘汰一边的操作，常用于查找操作。其实这道题的关键就在于如何断定此时应该向左还是向右找只需要知道想要去哪个区，当前在哪个区就能将所有条件都罗列出来了。不就是厘清：1.左(期待的)左(当前在)2.左右3.右左4.右右下如何二分的问题吗？ public int search...

二分法

2021-08-20

0 468