C C++最新【C语言刷题——Leetcode12道题】带你起飞，飞进垃圾堆，阿里C C++研发岗二面

本文链接：https://blog.csdn.net/2401_84978595/article/details/138886109

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

输入：left = 47, right = 85
输出：[48,55,66,77]

来源：力扣（LeetCode）

这道题怎么说呢，关键在于把一个数中的每一位找出来，看看是否整除即可。为了方便，可以封装一个函数来进行处理：

==本菜鸟的就是这种做法emm，至于大佬==的我就不知道了

922.按奇偶排序数组 II

给定一个非负整数数组 nums， nums 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 nums[i] 为奇数时，i 也是奇数；当 nums[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

示例 1：

输入：nums = [4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
示例 2：

输入：nums = [2,3]
输出：[2,3]

来源：力扣（LeetCode）

把数组中一半的奇数找出来，另一半的偶数找出来，下标稍微处理一下即可解决问题：

976. 三角形的最大周长

给定由一些正数（代表长度）组成的数组 nums ，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

输入：nums = [2,1,2]
输出：5
示例 2：

输入：nums = [1,2,1]
输出：0

来源：力扣（LeetCode）

解题思路：把数组排个序，找出3个最大的元素，判断是否能够构成三角形即可：

1287. 有序数组中出现次数超过25%的元素

给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。

请你找到并返回这个整数

示例：

输入：arr = [1,2,2,6,6,6,6,7,10]
输出：6

来源：力扣（LeetCode）

字面意思，直接做题即可：

1351. 统计有序矩阵中的负数

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中负数的数目。

示例 1：

输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
输出：8
解释：矩阵中共有 8 个负数。
示例 2：

输入：grid = [[3,2],[1,0]]
输出：0

来源：力扣（LeetCode）

遍历走你😄

1903. 字符串中的最大奇数

给你一个字符串 num ，表示一个大整数。请你在字符串 num 的所有非空子字符串中找出值最大的奇数，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 “” 。

子字符串是字符串中的一个连续的字符序列。

示例 1：

输入：num = “52”
输出：“5”
解释：非空子字符串仅有 “5”、“2” 和 “52” 。“5” 是其中唯一的奇数。
示例 2：

输入：num = “4206”
输出：“”
解释：在 “4206” 中不存在奇数。
示例 3：

输入：num = “35427”
输出：“35427”
解释：“35427” 本身就是一个奇数。

来源：力扣（LeetCode）

从后往前遍历更加方便，只要最后的一位（相对而言,当前的最后一位）出现奇数说明这个数就是奇数了>，下面直接上手代码：

1979. 找出数组的最大公约数

给你一个整数数组 nums ，返回数组中最大数和最小数的最大公约数。

两个数的最大公约数是能够被两个数整除的最大正整数。

示例 1：

输入：nums = [2,5,6,9,10]
输出：2
解释：
nums 中最小的数是 2
nums 中最大的数是 10
2 和 10 的最大公约数是 2
示例 2：

输入：nums = [7,5,6,8,3]
输出：1
解释：
nums 中最小的数是 3
nums 中最大的数是 8
3 和 8 的最大公约数是 1
示例 3：

输入：nums = [3,3]
输出：3
解释：
nums 中最小的数是 3
nums 中最大的数是 3
3 和 3 的最大公约数是 3

来源：力扣（LeetCode）

解题思路：将数组排完序之后，第一位就是最小元素，最后一维就是最大元素，接下来就是求最大公约数了（直接辗转相除法即可）：

2089. 找出数组排序后的目标下标

给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。

目标下标是一个满足 nums[i] == target 的下标 i 。

将 nums 按非递减顺序排序后，返回由 nums 中目标下标组成的列表。如果不存在目标下标，返回一个空列表。返回的列表必须按递增顺序排列。

示例 1：

输入：nums = [1,2,5,2,3], target = 2
输出：[1,2]
解释：排序后，nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 2 的下标是 1 和 2 。
示例 2：

输入：nums = [1,2,5,2,3], target = 3
输出：[3]
解释：排序后，nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 3 的下标是 3 。
示例 3：

输入：nums = [1,2,5,2,3], target = 5
输出：[4]
解释：排序后，nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 5 的下标是 4 。
示例 4：

输入：nums = [1,2,5,2,3], target = 4
输出：[]
解释：nums 中不含值为 4 的元素。

来源：力扣（LeetCode）

将 nums 按非递减顺序排序后,这句话说明了需要我们先去排序，数组本来是无序的，后面进行遍历查找即可：

提交运行：

2124. 检查是否所有 A 都在 B 之前

给你一个仅由字符 ‘a’ 和 ‘b’ 组成的字符串 s 。如果字符串中每个 ‘a’ 都出现在每个 ‘b’ 之前，返回 true ；否则，返回 false 。

示例 1：

输入：s = “aaabbb”
输出：true
解释：
‘a’ 位于下标 0、1 和 2 ；而 ‘b’ 位于下标 3、4 和 5 。
因此，每个 ‘a’ 都出现在每个 ‘b’ 之前，所以返回 true 。
示例 2：

输入：s = “abab”
输出：false
解释：
存在一个 ‘a’ 位于下标 2 ，而一个 ‘b’ 位于下标 1 。
因此，不能满足每个 ‘a’ 都出现在每个 ‘b’ 之前，所以返回 false 。
示例 3：

输入：s = “bbb”
输出：true
解释：
不存在 ‘a’ ，因此可以视作每个 ‘a’ 都出现在每个 ‘b’ 之前，所以返回 true 。

来源：力扣（LeetCode）