- 博客(12)
- 收藏
- 关注
RSS订阅原创 一看就懂的螺旋矩阵
今天为大家分享一道关于螺旋矩阵的问题。话不多说，直接看题目吧。01、题目分析第54题：螺旋矩阵定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输.
2020-11-27 21:59:55
14591
原创 面试官问我会不会修暖气,我还没回答,就给我来个题
当然不能让你真的去修供暖器，但是如果你真的很有兴趣，可以参考下面步骤：今天为大家分享一道腾讯校招面试题，话不多说，一起来看题吧。01、题目示例这道题的重点在于对题意的理解，建议先自行思考，再看题解。第475题：供暖器冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器.
2020-11-24 23:11:37
257
原创 如果作为产品经理,产品没有通过检测,你会如何解决错误版本？
如果你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的，所以我们需要回滚代码，那如何能找到错误的版本呢？01、题目示例第278题：第一个错误的版本假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试.
2020-11-16 20:49:20
274
原创 旋转排序数组中的最小值Ⅱ
今天继续为大家讲解二分法系列篇 - 旋转排序数组最小值Ⅱ（进阶版）。话不多说，直接看题：01、题目示例昨天为大家讲解了元素不可重复的版本，那如果元素重复该如何处理呢？第154题：旋转排序数组最小值Ⅱ假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。 注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [.
2020-11-11 21:28:15
181
原创 旋转排序数组最小值Ⅰ
今天继续为大家讲解二分查找，分享一道知乎面试题。话不多说，直接看题。01、题目示例这道题目有两个版本，一道简单，一道困难。我们从简单的开始讲起。 第153题：旋转排序数组最小值Ⅰ假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,.
2020-11-10 23:12:11
672
原创 如何用二分法算出平方根？不来看看，那么简单的一个方法都不会
今天继续为大家分享二分法系列篇的内容，看一道比较简单的题目。01、题目分析这道题目是比较简单，但我认为同时也是非常经典，建议大家掌握！第69题：x的平方根计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。PS：建议大家停留个两分钟先想一想…直接拉下去看题解就没什么意思了。02、二分查找使用二分法来完成平方根还是比较容易被想到的，在有限的“区间”中，每次通过筛选一半的元素，到最终只剩下一个数（收敛），这个.
2020-11-08 23:25:12
4836
原创 从香蕉里得到的面试学问
01、题目示例不知道为什么叫做爱吃香蕉的阿珂，难道不应该是爱吃香蕉的猴子么…或者爱吃队友的露娜么？第875题：阿珂喜欢吃香蕉这里总共有 N 堆香蕉，第 i 堆中有piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 阿珂可以决定她吃香蕉的速度 K （单位：根/小时），每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在
2020-11-06 23:06:21
1004
原创 字节的一面都会问些什么？超简单，来看看
上一篇题目的难度可能对很多同学引起了不适，今天将回归一道比较简单的题目，大概耗时2-3分钟即可学习！有兴趣回顾上一篇题目的：只出现一次的数字Ⅱ(137)01、题目示例本题比较简单哈~尽可能多的给出解法吧！第268题：缺失数字给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:.
2020-11-05 22:41:10
217
原创 巧妙解决面试题的位运算Ⅱ
昨天我们在“除了某个元素只出现一次以外，其余每个元素均出现二次”的条件下，通过使用“异或”的操作，找到了只出现一次的元素。那对于其余每个元素均出现三次的case，我们应该如何解决呢？一起来看下吧。看之前强烈建议复习昨天的文章：只出现一次的数字(136)01、题目示例这种通过改变题中条件，进而增加难度的方式，其实是出题者惯用的一种手段！第137题：只出现一次的数字Ⅱ给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。.
2020-11-04 21:56:08
157
原创 看我如何巧妙解决面试题的位运算
今天仍然分享一道关于位运算颇为简单的题型，同时，从明天开始将会提高难度，大家做好准备。01、题目示例这道题，大家先想一想是用什么思路进行求解？第136题：只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4PS：建议大家.
2020-11-03 19:06:08
156
原创 返回二进制中1的个数的位运算
今天继续分享一道和位运算有关的题型，同样在难度上属于简单。我们还是从一道题开始吧01、题目示例这道题，大家先想一想是用什么思路进行求解？第191题：位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。.
2020-11-02 21:29:59
389
原创 通过位运算来进行2的幂运算
今天给大家分享一道比较简单但是很经典的题目。话不多说，直接看题。01、题目示例这道题，大家先想一想是用什么思路进行求解？第231题：2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falsePS：建议大家停留个两分钟先想一想…直接拉下去看题解就没什么意思了。02、题目分析这.
2020-11-01 21:35:52
975
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人