ajaj

题解

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

/ 注册

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

题解 | #数组中未出现的最小正整数#（附带图解）

思路: 从题中给出的有效信息：无序数组找出未出现的最小正整数时间复杂度为O(n)，空间复杂度为O(1) 故此不能申请额外空间，且由于时间为O(n),而不能直接使用排序算法（最低也是nlog(n)复杂度）加二分解决，只能进行原地算法方法一：原地算法具体做法：遍历数组，将大于0小于ar...

java 刷题 NC30 原地算法

2021-07-10

1 1446

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

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

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

2021-07-08

2 815