![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题笔记
算是从头再来,希望自己可以坚持下去!!!
你好夏之光
这个作者很懒,什么都没留下…
展开
-
【DAY14】力扣题16. 最接近的三数之和(难度:中等;C语言实现)
最接近的三数之和给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。示例 2:输入:nums = [0,0,0], target = 1输出:0提示:3 <= nums.leng.原创 2022-05-05 19:59:49 · 1454 阅读 · 0 评论 -
【DAY13】力扣题6. Z 字形变换(难度:中等;C++实现)
Z 字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入.原创 2022-04-26 16:05:45 · 165 阅读 · 0 评论 -
【DAY12】牛客题BM12 单链表的排序(难度:中等;C语言实现)
BM12 单链表的排序中等 通过率:50.49% 时间限制:2秒 空间限制:256M知识点:链表 排序描述:给定一个节点数为n的无序单链表,对其按升序排序。数据范围:0 < n \le 1000000<n≤100000要求:时间复杂度 O(nlogn)O(nlogn)示例1输入:{1,3,2,4,5}返回值:{1,2,3,4,5}示例2输入:{-1,0,-2}返回值:{-2,-1,0}代码如下:struct ListNode* sortInList(struct原创 2022-04-23 15:47:27 · 1118 阅读 · 0 评论 -
【DAY11】力扣题2016. 增量元素之间的最大差值(难度:简单;C语言实现)
增量元素之间的最大差值给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ,返回 -1 。示例 1:输入:nums = [7,1,5,4]输出:4解释:最大差值出现在 i = 1 且 j = 2 时,nums[j] - nums[i] = 5 - 1 =.原创 2022-04-23 15:21:54 · 1062 阅读 · 0 评论 -
【Day10】力扣题94. 二叉树的中序遍历(难度:简单;C语言实现)
二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历 。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]提示:树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100代码如下:/** * Definition for a binary tree node. * struct TreeNode {.原创 2022-04-20 20:20:50 · 1154 阅读 · 0 评论 -
【DAY9】NC140 排序(难度:简单;C语言实现)
NC140 排序示例1输入:[5,2,3,1,4]返回值:[1,2,3,4,5]示例2输入:[5,1,6,2,5]返回值:[1,2,5,5,6]代码如下:/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @param arrLen int arr数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数原创 2022-04-09 17:02:55 · 1179 阅读 · 0 评论 -
【DAY8】力扣题100. 相同的树(难度:简单;C语言实现)
相同的树给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入:p = [1,2,3], q = [1,2,3]输出:true示例 2:输入:p = [1,2], q = [1,null,2]输出:false示例 3:输入:p = [1,2,1], q = [1,1,2]输出:false提示:两棵树上的节点数目都在范围 [0, 100] 内-104 <= Node.val.原创 2022-04-09 16:51:05 · 1021 阅读 · 0 评论 -
【DAY7】力扣题101.对称二叉树(难度:简单;C语言实现)
对称二叉树给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1:输入:root = [1,2,2,3,4,4,3]输出:true示例 2:输入:root = [1,2,2,null,3,null,3]输出:false提示:树中节点数目在范围 [1, 1000] 内-100 <= Node.val <= 100代码如下:bool compare(struct TreeNode *left,struct TreeNode *right){ if(lef.原创 2022-04-04 22:01:26 · 1024 阅读 · 0 评论 -
【DAY6】力扣题36. 有效的数独(难度:中等;C语言实现)
有效的数独原创 2022-04-03 16:47:18 · 127 阅读 · 0 评论 -
【DAY5】力扣题4. 寻找两个正序数组的中位数(难度:困难;C语言实现)
寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 +.原创 2022-04-03 16:28:00 · 940 阅读 · 0 评论 -
【DAY4】力扣题66. 加一(简单题;C语言实现)
加一给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:digits = [0]输出:[1]提示:1 <= d.原创 2022-04-01 22:20:36 · 115 阅读 · 0 评论 -
【DAY3】有效的括号(题目来源:力扣;难度:简单;C语言实现)
有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:true提示:1 <= s..原创 2022-03-31 20:46:17 · 985 阅读 · 0 评论 -
【DAY2】最长公共前缀(难度:简单;C语言实现)
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成代码如下:.原创 2022-03-28 19:49:50 · 536 阅读 · 0 评论 -
【DAY1】力扣题:无重复字符的最长子串(中等难度;C语言实现)
无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,.原创 2022-03-27 20:06:59 · 343 阅读 · 0 评论