ajaj

题解

java(4) leetcode(1) linux(1) 剑指(5) 数据库(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #求平方根#

思路: 从题中给出的有效信息：取x的平方根向下取整最好不要使用库函数，这是面试官不想看到的，仔细分析此题，不难发现此题有两个信息点：1.x>4时，x的平方根一定不会超过它的一半,2.自然数的平方是递增的，它是一个有序的排序；基于两点信息可以使用二分法来进行求解此题方法一：二分法 ...

java 刷题二分 NC32

2021-07-13

5 967

题解 | #矩阵查找#（附带图解）

思路: 从题中给出的有效信息有两点：每一行的数字都从左到右递增每一行的第一个数字都比上一行最后一个数字大故此此矩阵是有序的，可以使用传统的二分查找进行取值。方法一：两次二分查找具体做法：我们可以先通过二分查找确定行，再对该行继续进行二分查找，思维较为常见，不做过多解读 impo...

刷题 NC29 矩阵查找二分数组刷题刷题

2021-07-08

2 815