已注销

分类

排序(2) 题解(46)

/ 注册

全部文章（共48篇）

剑指offer：63-题解 | #买卖股票的最好时机(一)#

题目描述题解：对数组进行遍历，找到买入价格最小的那一天图示为某大佬的展示图，在此引用代码 class Solution { public: /** * * @param prices int整型vector * @return i...

C++

2022-02-10

0 286

剑指offer：62-题解 | #扑克牌顺子#

题目描述：现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则： A为1，J为11，Q为12，K为13，A不能视为14 大、小王为 0，0可以看作任意牌如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。数据保证每组5...

C++ 数组

2022-02-10

0 378

剑指offer：58-题解 | #左旋转字符串#

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S ，请你把其循环左移 K 位后的序列输出。例如，字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果，即 “XYZdefabc” ...

C++ 数组字符串

2022-02-10

0 334

剑指offer：57-题解 | #和为S的两个数字#

题目描述输入一个递增排序的数组array和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。输入： [1,2,4,7,11,15],15 返回值： [4,11] 说明：返回[4,11]或者[11,4...

C++ 数组

2022-02-10

0 389

剑指offer:56-题解 | #数组中只出现一次的两个数字#

题目描述 **题解1：使用map<int,int> key为元素，int为元素个数 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * ...

C++ 哈希表

2022-02-10

0 289

剑指offer:55-题解 | #二叉树的深度#

题目描述题解1:直接对二叉树进行中序遍历使用vector保存每条二叉树的路径长度,然后排序找到最长路径或者使用大根数,保存每条二叉树的路径长度,然后弹出最长路径 /* struct TreeNode { int val; struct TreeNode *left; struct...

C++ 二叉树

2022-02-09

0 303

剑指offer:53-题解 | #数字在升序数组中出现的次数#

题目描述描述: 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数示例1 输入： [1,2,3,3,3,3,4,5],3 返回值： 4 题解1:暴力法,遍历数组中所有的元素 class Solution { public: int GetNu...

C++ 二分查找

2022-02-09

0 297

剑指offer:52-题解 | #两个链表的第一个公共结点#

题目描述示例1 输入： {1,2,3},{4,5},{6,7} 返回值： {6,7} 说明：第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分这3个参数最后在后台会组装成为2个两个无环的单链表，且是...

C++ 双指针

2022-02-09

2 416

剑指offer:50-题解 | #第一个只出现一次的字符#

题目啊描述在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例1 输入： "google" 返回值：4 题解1:使用unordered_map<char,ing>,其中key是字符,value是字...

C++ 字符串

2022-02-09

0 325

剑指offer:49-题解 | #丑数#

题目描述分析:1,2,3,4,5,6都是丑数,所以,当n<7时候,丑数的个数位 . 丑数的形式就是2^x 3^y 5^z 图片参考B站上的解析:https://www.bilibili.com/video/BV1CK411c7gx?p=43 这个讲解采用作图方式,是比较清晰直观...

C++

2022-02-09

0 312