草庐IT

Leetcode_part

全部标签

day2-数组part02| 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II

977.有序数组的平方思路数组平方后的最大值只可能在数组两端,不可能在中间设置双指针,比较两个指针所指值的大小,记录较大值,接着向中间移动这个指针结束条件:左右指针相背classSolution{public:vectorint>sortedSquares(vectorint>&nums){intk=nums.size()-1;vectorint>result(nums.size(),0);inti=0,j=nums.size()-1;while(ij){//注意这里要iif(nums[i]*nums[i]nums[j]*nums[j]){result[k]=nums[j]*nums[j];k

【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集

​🌠作者:@阿亮joy.🎆专栏:《阿亮爱刷题》🎇座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不到结果的日子,我们把它叫做扎根目录👉错误的集合👈思路一思路二👉在排序数组中查找元素的第一个和最后一个位置👈👉排序矩阵查找👈👉寻找数组的中心下标👈👉两个数组的交集👈👉总结👈👉错误的集合👈集合s包含从1到n的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例1:输入:nums=[1,

【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集

​🌠作者:@阿亮joy.🎆专栏:《阿亮爱刷题》🎇座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不到结果的日子,我们把它叫做扎根目录👉错误的集合👈思路一思路二👉在排序数组中查找元素的第一个和最后一个位置👈👉排序矩阵查找👈👉寻找数组的中心下标👈👉两个数组的交集👈👉总结👈👉错误的集合👈集合s包含从1到n的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例1:输入:nums=[1,

Leetcode.day3

203.移除链表元素 707设计链表 206.翻转链表 

LeetCode_面试题 01.01. 判定字符是否唯一

题目描述面试题01.01.判定字符是否唯一https://leetcode.cn/problems/is-unique-lcci/实现一个算法,确定一个字符串s的所有字符是否全都不同。示例1:输入:s="leetcode"输出:false 示例2:输入:s="abc"输出:true限制:0s[i]仅包含小写字母如果你不使用额外的数据结构,会很加分。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/is-unique-lcci著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目分析这题其实不难,很容易想到用哈希表来做。但题目说不用额

LeetCode - 198 打家劫舍

目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣(LeetCode)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。示例1输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入:[2,7,9,3,1]输出:12解释:偷窃1号房屋(金额=2),偷窃

LeetCode - 198 打家劫舍

目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣(LeetCode)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。示例1输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入:[2,7,9,3,1]输出:12解释:偷窃1号房屋(金额=2),偷窃

LeetCode·day1

704. 二分查找 力扣https://leetcode.cn/problems/binary-search/思路 27.移除元素思路力扣https://leetcode.cn/problems/remove-element/

【LeetCode】HOT 100(14)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:85.最大矩形-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:96.不同的二叉搜索树-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:85.最大矩形-力扣(Leetcode)题目的接口:classSolution{public:intmaximalRectangle(vector>&matrix){}};解题思路:我不知道他们是

【LeetCode】HOT 100(16)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:124.二叉树中的最大路径和-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:128.最长连续序列-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:124.二叉树中的最大路径和-力扣(Leetcode)题目的接口:/***Definitionforabinarytreenode.*structTreeNode{*intval;*T