沉浮一香蕉

分类

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

/ 注册

全部文章（共138篇）

剑指 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

剑指 Offer 57. 和为 s 的两个数字

题目描述输入一个递增排序的数组和一个数字 s，在数组中查找两个数，使得它们的和正好是 s。如果有多对数字的和等于 s，则输出任意一对即可。 //方法：左右夹逼法,只需要2个指针,两头的数肯定乘积最小，中间的数乘积最大。时间复杂度 O(N)，空间复杂度 O(1) /* 1.left...

2022-03-17

0 245

剑指 Offer 57 - II. 和为 s 的连续正数序列 - 解决方案

题目描述输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。方法1：暴力法：枚举每个正整数为起点，判断以它为起点的序列和 sum 是否等于target class Soluti...

2022-03-17

0 268

剑指 Offer 58 - I. 翻转单词顺序

题目描述：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。方法1：双指针 /* 首先需要进行...

2022-03-17

0 312

剑指 Offer 58 - II. 左旋转字符串 - 解决方案

题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。方法1：直接用substr截取 class...

2022-03-17

0 289

剑指 Offer 66. 构建乘积数组 - 解决方案

题目描述：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 ...

2022-03-17

0 323

剑指 Offer 61. 扑克牌中的顺子

题目描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 //方法1：排序+遍历 /* 首先需要将手中的牌排序，然后统计0的个数，如果这些牌中除0之...

2022-03-17

0 344