没有人比我更菜

分类

未归档(1) 题解(3)

/ 注册

全部文章（共4篇）

拼多多-2020-08-02-后端笔试-第二题-思路和解法

创建一个骰子类，含有上下左右前后 6 个属性，表示 6 个面。然后把骰子做标准化。我的方案是：把 1 放到 top 位置，然后把左右前后 4 个面中的最小值放到 left 位置。然后把骰子转为字符串，存到 map 里计数即可。 #include <vector> #include &...

2020-08-02

3 1537

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

这道题，最直白的解法是使用一个 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