个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点解直接跳转到该题目目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]
=========================================================================主页点击直达:个人主页我的小仓库:代码仓库C语言偷着笑:C语言专栏数据结构挨打小记:初阶数据结构专栏Linux被操作记:Linux专栏LeetCode刷题掉发记:LeetCode刷题算法:算法专栏 C++头疼记:C++专栏计算机网络基础:网络专栏=========================================================================目录LeetCode1.两数之和LeetCode4.寻找正序数
目录1、题目介绍2、解题思路 2.1、详细过程图解2.2、代码描述 2.3、完整代码 1、题目介绍原题链接:297.二叉树的序列化与反序列化-力扣(LeetCode) 示例1:输入:root=[1,2,3,null,null,4,5]输出:[1,2,3,null,null,4,5]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]示例4:输入:root=[1,2]输出:[1,2]提示:树中结点数在范围 [0,104] 内-10002、解题思路 二叉树序列化就是将内存中的二叉树变成硬盘中的字符串形式,并且要求每个二叉树能够对应一个唯一的字符串。二叉树反序列化就是
大家好,这里是DarkFalmeMater。这篇文章我将超级仔细地讲解快速排序,快排之所以叫快排,到底有多快,为什么这么快,还有快速排序的优化和改进,通过这篇文章你一定会对快排有进一步的掌握。文章目录Hoare版挖坑法双指针法递归函数时间复杂度与空间复杂度优化**三数取中**三路分化小区间优化快排的历史及介绍快速排序由C.A.R.Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 其中Hoare大佬写的
目录相关题目介绍二维数组的模拟开辟函数参数解读此列题的解题代码相关题目介绍最近博主一直再刷Leetcode上有关c语言的题目,有些题目第一步就将我卡死了。为什么呢?因为题目中所给的函数里的参数的具体含义我既然都不知道是什么意思。当然在请教了一些大佬后我也顺利解决了,不然也不会有人和你们分享了,哈哈哈~我就已一个典型的题目来介绍吧:题目链接:2373.矩阵中的局部最大值int**largestLocal(int**grid,intgridSize,int*gridColSize,int*returnSize,int**returnColumnSizes){}我将从以下几个方面对此题及此类问题进行
个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[nums[l],nums[l+1],...,nums[r-1],nums[r]],并返回其长度。如果不存在符合条件的子数组,返回0。示例1:输入:target
目录1、题目介绍2、解题思路2.1、冒泡排序暴力破解2.2、快速排序的子过程partition2.2.1、详细过程描述2.2.2、代码描述1、题目介绍原题链接:75.颜色分类-力扣(LeetCode)示例1:输入:nums=[2,0,2,1,1,0]输出:[0,0,1,1,2,2]示例2:输入:nums=[2,0,1]输出:[0,1,2] 提示:n==nums.length1nums[i]为0、1或22、解题思路根据题目的意思,简单来说就是将数组里的数据按照0、1、2的顺序排列。如果只是要求排序,其实投机取巧的方式很多,比如直接使用冒泡排序也能完成此题。2.1、冒泡排序暴力破解voidsort
个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给两个整数数组nums1和nums2,返回两个数组中公共的、长度最长的子数组的长度。示例1:输入:nums1=[1,2,3,2,1],nums2=[3,2,1,4,7]输出:3解释:长度最长的公共子数组是[3,2,1]。示例2:输入:nums1=[0,0,0,0,0],nums
个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例1:输入:grid=[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。示例2:输入
文章目录3链表3.1【链表】删除链表中的节点3.2【双指针】删除链表的倒数第N个结点3.3【链表】反转链表3.4【链表】合并两个有序链表3.5【链表】回文链表3.6【双指针】环形链表4树4.1【递归】二叉树的最大深度4.2【递归】验证二叉搜索树4.3【递归】对称二叉树4.4【BFS】二叉树的层序遍历4.5【分治】将有序数组转换为二叉搜索树5排序和搜索5.1【排序】合并两个有序数组5.2【二分】第一个错误的版本6动态规划6.1【动态规划】爬楼梯6.2【动态规划】买卖股票的最佳时机6.3【动态规划】最大子数组和6.4【动态规划】打家劫舍3链表3.1【链表】删除链表中的节点https://leetc