草庐IT

Leetcode_Master

全部标签

(数组与矩阵) 剑指 Offer 03. 数组中重复的数字 ——【Leetcode每日一题】

❓剑指Offer03.数组中重复的数字难度:简单找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2,3,1,0,2,5,3]输出:2或3限制:22n100000💡思路:由于nums中所有的数字都在0~n-1中,所以可以定义一个长度为n的数组cnt:初始化cnt为0;遍历nums:若cnt[nums[i]]等于0,则+1;若cnt[nums[i]]等于1,则找到重复的数为nums[i];🍁代码:(C++、Java)C++classSo

LeetCode动态规划经典题目(九):入门

学习目标:了解动态规划学习内容: 1.LeetCode509.斐波那契数https://leetcode.cn/problems/fibonacci-number/ 2.LeetCode70.爬楼梯https://leetcode.cn/problems/climbing-stairs/ 3.LeetCode746.使用最小花费爬楼梯https://leetcode.cn/problems/min-cost-climbing-stairs/学习产出:能够独立解决上面三道入门级动态规划题1.LeetCode509.斐波那契数1.动态规划classSolution{public:intfib(in

LeetCode动态规划经典题目(九):入门

学习目标:了解动态规划学习内容: 1.LeetCode509.斐波那契数https://leetcode.cn/problems/fibonacci-number/ 2.LeetCode70.爬楼梯https://leetcode.cn/problems/climbing-stairs/ 3.LeetCode746.使用最小花费爬楼梯https://leetcode.cn/problems/min-cost-climbing-stairs/学习产出:能够独立解决上面三道入门级动态规划题1.LeetCode509.斐波那契数1.动态规划classSolution{public:intfib(in

leetcode刷题(3)

各位朋友们大家好,今天是我leedcode刷题系列的第三篇,废话不多说,直接进入主题。文章目录分割链表题目要求用例输入提示做题思路c语言代码实现Java代码实现相交链表题目要求用例输入提示做题思路c语言实现代码Java代码实现分割链表leetcode之分割链表(难度:中等)题目要求给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。用例输入示例1:输入:head=[1,4,3,2,5,2],x=3输出:[1,2,2,4,3,5]示例2:输入:head=[2,1],x=2输出:[1,2]这

leetcode刷题(3)

各位朋友们大家好,今天是我leedcode刷题系列的第三篇,废话不多说,直接进入主题。文章目录分割链表题目要求用例输入提示做题思路c语言代码实现Java代码实现相交链表题目要求用例输入提示做题思路c语言实现代码Java代码实现分割链表leetcode之分割链表(难度:中等)题目要求给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。用例输入示例1:输入:head=[1,4,3,2,5,2],x=3输出:[1,2,2,4,3,5]示例2:输入:head=[2,1],x=2输出:[1,2]这

Leetcode 977-有序数组的平方 | LeetCode209-长度最小的子数组 | Leetcode59-螺旋矩阵

Leetcode977-有序数组的平方|LeetCode209-长度最小的子数组|Leetcode59-螺旋矩阵Leetcode977-有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100],排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]方法一-双指针法classSolution{public:vectorint>so

# - LeetCode 704-二分查找 |LeetCode 27-移除元素

## LeetCode704-二分查找-题目描述:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,-写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。给定一个n个元素有序的(升序)整型数组nums和一个目标值target ,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。-题目链接:leetcode.cn/problems/bi…-解题思路: 用二分法。从中间开始查找,根据target值的大小改变left和right的值-二分法使用条件:1.查找的是有序的数组2.没有重复的元素方法1: 左闭右闭区间[left,r

Day4|LeetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表

LeetCode 24.两两交换链表中的节点题目链接:24.两两交换链表中的节点-力扣(LeetCode)视频链接:帮你把链表细节学清楚!|LeetCode:24.两两交换链表中的节点_哔哩哔哩_bilibili思路给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。这种题建议画图,不然的话很多指针容易乱,最好用虚拟头结点的方式,这样就不用再进行单独处理。很多人这种题的过程容易写错,就像这道题,正确的过程如下图所示:先让cur指向虚拟头节点,然后进行以下操作 代码实现:classSolution{public:ListNode

flutter - 找不到最近的公告 Flutter master 分支现在可以通过命令行操作启用 flutter_web

我应该将其加入书签,但谷歌没有帮助。最近(过去一周左右)master分支上的标准flutter命令现在可以消除Flutter和flutter_web存储库之间的差异。这将有助于即将进行的演示。 最佳答案 由于问题是询问公告链接在哪里,所以我将它们添加为书签。(虽然你可能不再需要了)。https://groups.google.com/forum/#!topic/flutter-announce/-LQPz3C3JAMhttps://www.reddit.com/r/FlutterDev/comments/cl6cul/flutter

flutter - 找不到最近的公告 Flutter master 分支现在可以通过命令行操作启用 flutter_web

我应该将其加入书签,但谷歌没有帮助。最近(过去一周左右)master分支上的标准flutter命令现在可以消除Flutter和flutter_web存储库之间的差异。这将有助于即将进行的演示。 最佳答案 由于问题是询问公告链接在哪里,所以我将它们添加为书签。(虽然你可能不再需要了)。https://groups.google.com/forum/#!topic/flutter-announce/-LQPz3C3JAMhttps://www.reddit.com/r/FlutterDev/comments/cl6cul/flutter