牛客咋一直出这个，先草稿明天再说吧。

题目 由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中: 如果 perm[i] < perm[i + 1] ，那么 s[i] == 'I' 如果 perm[i] > perm[i + 1] ，那么 s[i] == 'D' 给定一个字符串 s ，重构排列 perm 并返回它。如果有多个有效排列 perm ，则返回其中 任何一个 。 来源：力扣（LeetCode） 解答 题目人话翻译 给定一个长度为 n 的字符串，字符串只有两个字符 I 和 D。 再给你 0 - n 一共 n + 1 个整数，让你遵循以下规律把所有...

题目 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。 返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它最近的字符 c 的距离。 两个下标 i 和 j 之间的距离为 abs(i - j) ，其中 abs 是绝对值函数。 来源：力扣（LeetCode） 解答 从左到右遍历一次，再从右到左遍历一次即可。 第一次遍历找的是距离左边最近的距离，第二次是右边。 代码如下： class Solution { public: vector<int> shortest...

题目 给你一个字符串 s ，根据下述规则反转字符串： 所有非英文字母保留在原有位置。 所有英文字母（小写或大写）位置反转。 返回反转后的 s 。 示例： 输入：s = "ab-cd" 输出："dc-ba" 解答 普通解法 依次遍历字符串 s ，通过栈保存每一个字母元素，然后再次遍历，将是字母元素的位置替换为出栈元素。 class Solution { public: string reverseOnlyLetters(string s) { int n = s.size(); stack<char> st; for...

题目 给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为： 如果 x >= 0 ，那么值为 x 。 如果 x < 0 ，那么值为 -x 。 来源：力扣（LeetCode） 解答 通过哈希表来存储每一个数字出现的次数，然后依次遍历，由于是求绝对值，所以相差为k的数字，要么是当前数字减k，要么是加k，然后依次通过哈希表查找对应的数目，最终除以二即得最终结果。 class Solution { public: int countKDiffe...

题目 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums 中唯一元素的 和 。 来源：力扣（LeetCode） 解答 通过哈希表存储每个数字出现的次数，最后进行累加即可。 class Solution { public: int sumOfUnique(vector<int>& nums) { unordered_map<int, int> mp; int ret = 0; for (auto i: nums) { mp[i]++...

题目 给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。 设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。 请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回矩形 数目 。 来源：力扣（LeetCode） 解答 依次遍历每一个矩形即可。 当遍历到当前矩形时，...

题目 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。 来源：力扣（LeetCode） 解答 模拟法来找个数。 如果给定数字k，在斐波那契数列中，要找相加得到k最小的次数，一定是找小于等于k、且是斐波那契数列中最大的那个值，如{1,1,2,3,5}，给定k=4，那一定是找3这个数。然后再通过4-3=1，找1即可。 所以算法步骤为： 给定k； 通过斐波那契数列，一直找到比k...

题目 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 word = "abcdefd" 且 ch = "d" ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 "dcbaefd" 。 返回 结果字符串。 来源：力扣（LeetCode） 解答 用两个临时字符串变量来存储，遍历整个word字符串，依次将字符放到tmp中，当遇到指定字符ch后，将...

题目 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。 解答 直接模拟即可，根据奇偶性循环。 class Solution { public: int numberOfSteps(int num) { int ret = 0; while (num != 0) { if (num % 2 == 0) { num /= 2; } else { ...

烛光照亮了晚餐，照不出个答案。

题目 句子是一串由空格分隔的单词。每个单词仅由小写字母组成。 如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。 给你两个 句子 s1 和 s2 ，返回所有不常用单词的列表。返回列表中单词可以按任意顺序组织。 来源：力扣（LeetCode） 解答 先将s1和s2两个句子，拆分成单词，并分别存入自己对应的哈希表中，哈希表key=单词，value=单词出现的次数。 然后分别遍历两个哈希表，遍历当前哈希表时，其出现次数为1且在另一个哈希表中没有出现，则将其添加到返回队列中。 代码如下： class Solution { public: vec...

题目 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由陆地和水域单元格组成的地图。 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个陆地格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个水域格子。 你需要按照如下规则给每个单元格安排高度： 每个格子的高度都必须是非负的。 如果一个格子是水域，那么它的高度必须为 0 。 任意相邻的格子高度差至多为 1 。当两个格子在正东、南、西、北方向上相互紧挨着，就称它们为相邻的格子。（也就是说它们有一条公共边） 找到一种安排高度的方案，使得矩阵中的最高高度值最大。 请你返回...

看到打工人们的动态，春节差不多也就一周的假，还要担心是否能够在疫情期间顺利回家。想想自己明年也要成为一名社畜了，就有些说不出的感觉。😂