沉浮一香蕉 - 个人主页动态 - 牛客网

发布(142) 评论刷题收藏

2022-03-17 17:54

北京交通大学产品经理

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

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 /*     本质上是一个排序问题。设数组nums中任意两数字的字符串为 x 和 y，则规定排序判断规则为：     若拼接字符串 x + y > y + x，则 x“大于”y ；     反之，若 x + y < y + x，则 x “小于”y ；     其中，x “小于” y代表：排序完成后，数组中 x应在 y左边；“大于” 则反之。          算法流程：     1.初始化： 字符串列表 strs，保存各数字的字符串格式；     2.列表排序： 应用以上 “排序判断规则...

0 点赞评论收藏

分享

2022-03-17 17:53

已编辑

北京交通大学产品经理

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

统计一个数字在升序数组中出现的次数。 方法1：暴力查找统计 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int res=0; for(auto val:data) { if(val==k) res++; } return res; } }; 方法2：二分查找 int GetNumberOfK(vector<int> data ,int k) { int len=data.size(); int left=0,right=len-1; int mid=(left+right)/2...

0 点赞评论收藏

分享

2022-03-17 17:53

已编辑

北京交通大学产品经理

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

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 方法1：暴力查找 int missingNumber(vector<int>& nums) { int len=nums.size(); for(int i=0;i<len;i++) { if(nums[i]!=i) { return i; } } return len; } 方法2：二分查找 int missingNumber(vector<int>& nums) { int le...

0 点赞评论收藏

分享

2022-03-17 17:53

北京交通大学产品经理

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

题目描述 输入一个递增排序的数组和一个数字 s，在数组中查找两个数，使得它们的和正好是 s。如果有多对数字的和等于 s，则输出任意一对即可。 //方法：左右夹逼法,只需要2个指针,两头的数肯定乘积最小，中间的数乘积最大 。时间复杂度 O(N)，空间复杂度 O(1)   /*     1.left开头，right指向结尾     2.如果和小于sum，说明太小了，left右移寻找更大的数     3.如果和大于sum，说明太大了，right左移寻找更小的数     4.和相等，把left和right的数返回 */ class Solution { public: vector<int&gt...

0 点赞评论收藏

分享

2022-03-17 17:52

北京交通大学产品经理

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

题目描述 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 方法1：暴力法：枚举每个正整数为起点，判断以它为起点的序列和 sum 是否等于target   class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int>> res; vector<int> ans; int s=0; for(in...

0 点赞评论收藏

分享

2022-03-17 17:52

北京交通大学产品经理

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

题目描述： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 方法1：双指针 /*     首先需要进行预处理，判断输入字符串是不是全部空格，如果是，直接输出字符串。          否则，           遍历字符串 s ，记录单词左右索引边界 i , j ；          每确定一个单词的边界，则将其倒着插入添加至单词列表 res ；          最终，将单词列表拼接为字符串，并返回即可...

0 点赞评论收藏

分享

2022-03-17 17:51

已编辑

北京交通大学产品经理

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

题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 方法1：直接用substr截取 class Solution { public: string LeftRotateString(string str, int n) { if (n > str.size()) return str;//注意加判断 return str.substr(n) + str.substr(0, n); } };...

0 点赞评论收藏

分享

2022-03-17 17:51

已编辑

北京交通大学产品经理

剑指 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]。不能使用除法。   //方法1：暴力遍历求解  vector<int> multiply(const vector<int>& A) { vector<int>B; int len=A.size(); for(int i=0;i<len;i++) { int temp=...

0 点赞评论收藏

分享

2022-03-17 17:51

已编辑

北京交通大学产品经理

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

题目描述： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 //方法1：排序+遍历 /*     首先需要将手中的牌排序，然后统计0的个数，如果这些牌中除0之外有别的数相等，则不可能为顺子；          统计牌中的差值，如果不够用来补零的，则不可能为顺子。 */ bool IsContinuous( vector<int> numbers ) { if(numbers.empty()) return false; int len=numbe...

0 点赞评论收藏

分享

2022-03-17 17:50

已编辑

北京交通大学产品经理

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

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

0 点赞评论收藏

分享

2022-03-17 17:50

已编辑

北京交通大学产品经理

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

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

0 点赞评论收藏

分享

2022-03-17 17:50

北京交通大学产品经理

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

题目描述 用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty())//记得加判断 { while(!stack1.empty()) { stack2.push(stack1.top());//top+pop,不能直接用pop stack1.pop(); } } int temp=s...

0 点赞评论收藏

分享

2022-03-17 17:49

北京交通大学产品经理

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

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

0 点赞评论收藏

分享

2022-03-17 17:49

已编辑

北京交通大学产品经理

剑指 Offer 31. 栈的压入、弹出序列

题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 //方法：辅助栈+模拟      三种情况分类讨论：           1.如果push和pop相同，则同时后移。            2. 如果push和pop不相同，但是pop和栈顶相同，则出栈，pop后移。            3.如果push和pop不相同，pop和栈顶也不相同，则...

0 点赞评论收藏

分享

2022-03-17 17:49

已编辑

北京交通大学产品经理

新浪笔试题2019

1.字符串拷贝函数：    2.剔除字符串2中出现在字符串1中的字符     

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务