沉浮一香蕉

剑指offer

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

/ 注册

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

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

剑指 Offer 67. 把字符串转换成整数 - 解决方案

题目描述：输入一个字符串,包括数字字母符号,可以为空。 //方法1：牛客版 /* 1、负号“-”与正号“+”只能出现在第一个i=0的位置； 2、不能出现除0~9与+、-之外的任何字符； 3、不能出现前置零； int StrToInt(string str) { if(...

2022-03-17

0 289

剑指 Offer 06. 从尾到头打印链表

题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 //方法1：递归 vector<int> ans; void recur(ListNode* head) { if(head==NULL) return; recur(...

2022-03-17

0 300

剑指 Offer 09. 用两个栈实现队列

题目描述用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 class Solution { public: void push(int node) { ...

2022-03-17

0 301

剑指 Offer 30. 包含 min 函数的栈 - 解决方案

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。！！注意：题目意思是可以获取栈内最小数，而不是对栈内数据进行排序。方法：开辟一个辅助栈 class Solution...

2022-03-17

0 256