qq_41277628的博客

LeetCode-71-简化路径（完整代码C语言）题目示例及提示代码（C语言）解读题目给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。 对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录

C 语言实现快速排序#inclide<stdio.h>int cmp(int* a, int* b) {//快速排序 return *b - *a;//从大到小排序 //return *a - *b;//从小到大排序 }int main(){ int nums[]={1,2,5,4,3}; int numsSize=sizeof(nums)/sizeof(nums[0]);//数组大小 qsort(nums, numsSize, sizeof(int), cmp

果壳OJ写题记录1最近上算法课的编程作业要在UCAS的OJ上完成，两道题目都不难，但是OJ是真滴让人抓狂，大家都被折磨得不轻。（幸好我是用C写的，顺利完成，记录代码及编写程序中遇到的新老问题）题目1（快速幂）计算 pow(a,b)%ppow(a,b)\%ppow(a,b)%p, 其中1≤a≤231−1,1≤b.length≤2000, 0≤b[i]≤91\le a \le 2^{31} - 1,1 \le b.length \le 2000,\,0 \le b[i] \le 91≤a≤231−1,1

LeetCode-152-乘积最大子数组（完整代码C语言）题目示例及提示代码（C语言）解读题目给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例及提示示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）链接：https://leet

LeetCode-3-无重复字符的最长子串（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例及提示示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最

LeetCode-20-有效的括号（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示示例 1：

LeetCode-611-有效三角形的个数（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例及提示示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr

LeetCode-75-颜色分类（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-colors著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示示例 1：

LeetCode-120-三角形最小路径和（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/tri

LeetCode-1552-两球之间的磁力（完整代码C语言）题目示例及提示代码（C语言）解读题目在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最

LeetCode-63-不同路径 II（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）解读题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths著作权

LeetCode-面试题 01.08-零矩阵（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）代码2（C语言）解读题目编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示输入：[[1,1,1],[1,0,1],[1,1,1]]输出：[[

LeetCode-62- 不同路径（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）解读题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths著作权归领扣网络所有。商业转载请联系官方授权，

LeetCode-448-找到所有数组中消失的数字（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）解读题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。来源：力扣（LeetCode）链接：https://leetcode-cn.com

LeetCode-283-移动零（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须

LeetCode-892- 三维形体的表面积（完整代码C语言）题目示例及提示代码（C语言）解读题目给你一个 n * n 的网格 grid ，上面放置着一些 1 x 1 x 1 的正方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。放置好正方体后，任何直接相邻的正方体都会互相粘在一起，形成一些不规则的三维形体。请你返回最终这些形体的总表面积。注意：每个形体的底面也需要计入表面积中。来源：力扣（LeetCode）链接：https://leetcod

LeetCode-53-最大子序和（完整代码C语言）题目示例与提示代码1（C语言）（贪心算法）代码2（C语言）（动态规划）解读题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例与提示示例:输入: [-2,

LeetCode-169-多数元素（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）代码2（C语言）解读题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提

LeetCode-121-买卖股票的最佳时机（完整代码C语言）题目示例与提示代码（C语言）解读题目给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/b

LeetCode-989-数组形式的整数加法（完整代码C语言）题目示例代码（C语言）解读！！！！！题目对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer著作权归领扣网络所有。商业转载请

LeetCode-989-数组形式的整数加法（完整代码C语言）题目示例代码1（C语言）代码2（C语言）解读C语言数组长度不能用变量定义C语言中标准整数类型常见存储空间大小和取值范围题目对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-

LeetCode-717-1比特与2比特字符（完整代码C语言）题目示例代码（C语言）解读C语言布尔型变量题目有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters示例输入:bits = [1, 0, 0