沉浮一香蕉

剑指offer

python学习(6) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 数据结构与算法(44) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章 / 剑指offer （共28篇）

剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法1：暴力（时间复杂度：O(nm)，空间复杂度：O(1)）直接遍历整个二维数组的每一个元素，判断目标值...

2022-03-17

0 283

剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。方法1：由前向后遍历（时间复杂度为O(n^2)） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2022-03-17

0 321

剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。方法1：暴力查找最小值（时间复杂度O(n)，空间复杂度O(n)） cl...

2022-03-17

0 254

剑指 Offer 17. 打印从 1 到最大的 n 位数

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。方法1：直接计算出n位数的最大值，然后依次输出 /* 1.最大的n位数（记为 end）和位数 n的关系: end=10^n-1。 2.大数越界问题: 当n较大时，e...

2022-03-17

0 294

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。方法1：不要求稳定性：用前后指针分别指向偶数、奇数，然后数字互换（时间复杂度：O(n)，空间复杂度：O(1)） class Solution { ...

2022-03-17

0 372

剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。方法：循环遍历整个数组，循环中再嵌套四个循环，分别是从左至右，从上至下，从右至左，从下至上这几个方向，按照题意将整个数组遍历完成，控制好边界。时间复杂度：O(mn)，空间复杂度：O(1) vector<int> pr...

2022-03-17

0 266

剑指 Offer 39. 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。方法1：数组排序：首先将 nums 排序，由于该数字超过数组长度的一半，所以数组的中间元素就是答案，时间复杂度为 O(nlogn),空间复杂度：O(1) int MoreTha...

2022-03-17

0 335

剑指 Offer 45. 把数组排成最小的数

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 /* 本质上是一个排序问题。设数组nums中任意两数字的字符串为 x 和 y，则规定排序判断规则为：若拼接字符串 x + y > y + x，则 x“大于”y ；反之...

2022-03-17

0 266

剑指 Offer 53 - I. 在排序数组中查找数字

统计一个数字在升序数组中出现的次数。方法1：暴力查找统计 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int res=0; for(auto val...

2022-03-17

0 239

剑指 Offer 53 - II. 0～n-1 中缺失的数字

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。方法1：暴力查找 int missingNumber(vector<int>& nums) { int l...

2022-03-17

0 293