没有人比我更菜

题解

未归档(1)

/ 注册

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

寻找数组中出现次数超过一半以上的元素

这道题，最直白的解法是使用一个 map 来记录各个数字出现的次数，最后取出现次数最多的作为解。但这个方法需要消耗额外的空间，不是最优。下面是最优解法：我们做这样的想象，现在有来自不同阵营的多支部队，他们互为敌人。每个士兵都容不得敌人，宁愿与敌人同归于尽。可以想象，如果某个阵营的士兵数量超过所有阵营...

2019-12-06

69 3929

旋转数组的最小数字 - 题解 - 二分查找

题目大意一个非递减的排序数组，从某个地方进行旋转，要找到原数组中最小的元素。解法几个月前写了一个题解，被其他同学找出了很多漏洞，当时考虑问题不够全面，另外牛客网上的测试用例也比较少，很多错误没有被发现，这次根据评论区的反馈，做了一个彻底的修改。首先举两个例子，下图中左边两幅是非递减数组绘制的...

剑指offer

2019-12-04

47 3804

剑指 Offer - 二维数组中的查找 - 二分查找法

二分查找法: O(logM * logN) 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1, 4, 7, 11, 15], ...

剑指offer 二维数组题解二分查找

2019-12-03

18 2695