【leetcode刷题】

leetcode刷题面试题 10.09. 排序矩阵查找

题目描述：给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。来源：力扣（LeetCode）链接：https://leetc
星星光点·2023-10-19 15:05

老卫带你学---leetcode刷题(139. 单词拆分)

139.单词拆分问题：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输入:s="
老卫带你学·2023-10-19 14:34

leetcode刷题技巧（一）：双指针

文章目录一，双指针大概了解二，快慢指针2.1leetcode第206题：反转链表；2.1.1题目：2.1.2思路2.1.3代码2.1.4总结2.2leetcode第27题：移除元素；2.2.1题目：2.2.2思路2.2.3代码2.2.4总结2.3leetcode第142题：环形链表II；2.3.1题目：2.3.2思路2.3.3代码2.3.4总结三，对撞指针3.1leetcode第15题：三数之和3
橡秄·2023-10-19 11:43

LeetCode刷题日记：153、寻找旋转排序数组中的最小值

已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],…,a[n-2]]。给你
淡墨@～无痕·2023-10-19 11:12

LeetCode刷题日记： 33、搜索旋转排序数组

整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0=nums[start]){if(nums[start]<=target&&target
淡墨@～无痕·2023-10-19 11:42

LeetCode刷题顺序（新手入门）

本刷题策略为leetcode官方的新手村策略，跟着主页官方的新手村策略刷题，按照每天刷三简单题或两中等题或一难题的速度刷题，每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想3.双索引技巧-对撞指针4.双索引技巧-滑动窗口1.做好初始定义移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数
falldeep·2023-10-19 11:11

LeetCode刷题之路：153. 寻找旋转排序数组中的最小值

如果帮助到您，还请点个关注吧，hahaha已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a
Super灬Dan·2023-10-19 11:40

LeetCode刷题之路：81. 搜索旋转排序数组 II

如果帮助到您，还请点个关注吧，hahaha已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0bool:#returntargetinnumsleft,right=0,len(nums)-1whileleft>1ifnums[mid]==target:returnTrueifnums[mid]=nums[left]ortarget
Super灬Dan·2023-10-19 11:40

【LeetCode刷题（数据结构与算法）】：数据结构中的常用排序实现数组的升序排列

现在我先将各大排序的动图和思路以及代码呈现给大家插入排序直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列实际中我们玩扑克牌时，就用了插入排序的思想当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排
Return _My_Offer·2023-10-19 11:38

leetcode刷题笔记(Golang)--148. Sort List

148.SortListSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5解题思路funcsortList(head*ListNode)*ListNo
圆滚滚coder·2023-10-19 10:15

动态规划

[TOC]Leetcode刷题300.最长递增子序列【中等】//=============解法一：基本动态规划=============funclengthOfLIS(nums[]int)int{iflen
Eden0503·2023-10-19 09:48

Leetcode刷题详解——无重复字符的最长子串

1.题目链接：3.无重复字符的最长子串2.题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"
追梦阿杰·2023-10-19 08:13

老卫带你学---leetcode刷题(128. 最长连续序列)

128.最长连续序列问题给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：0int:map={}m
老卫带你学·2023-10-19 03:46

老卫带你学---leetcode刷题(105. 从前序与中序遍历序列构造二叉树)

105.从前序与中序遍历序列构造二叉树问题：给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],ino
老卫带你学·2023-10-19 03:16

老卫带你学---leetcode刷题(114. 二叉树展开为链表)

114.二叉树展开为链表问题：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2：输入：ro
老卫带你学·2023-10-19 03:16

老卫带你学---leetcode刷题(96. 不同的二叉搜索树)

96.不同的二叉搜索树问题给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例1：输入：n=3输出：5示例2：输入：n=1输出：1提示：1<=n<=19解决：g(n)代表从1到n为根的树个数那么g(n)=f(1)+f(2)…+f(n)f(i)代表以i为根的树个数而f(i)=g(i-1)*g(n-i)g(n)=g(0)g(n)…g(n)
老卫带你学·2023-10-19 03:12

如何高效的在leetcode刷题

第一篇：Weassumethatyouarealreadyproficientinaprogramminglanguageandhaveknowledgeofbasicdatastructures.我们假定你已经熟练某门编程语言并且知道基础的数据结构。welogontotheLeetCodewebsiteandclickontheLeetCodequestionbank.Youcanseethat
木头人puppet·2023-10-18 15:47

LeetCode刷题实战430：扁平化多级双向链表

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做扁平化多级双向链表，我们先来看题面：https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/Youar
程序IT圈·2023-10-18 11:10

leetcode刷题-23.Merge K Sorted Lists

Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6合并k个有序列表,我采用的是优先级队列(PriorityQueue),将所有列表放入PriorityQueue中，然后类似
光亮那方·2023-10-18 09:00

老卫带你学---leetcode刷题(34. 在排序数组中查找元素的第一个和最后一个位置)

34.在排序数组中查找元素的第一个和最后一个位置问题：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=
老卫带你学·2023-10-18 02:18

老卫带你学---leetcode刷题(39. 组合总和)

39.组合总和问题：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入
老卫带你学·2023-10-18 02:18

老卫带你学---leetcode刷题(47. 全排列 II)

47.全排列II问题：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1<=nums.length<=8-10<=nums[i]<=1
老卫带你学·2023-10-18 02:18

LeetCode刷题记56-46. 全排列

LeetCode刷题记5646.全排列题目classSolution{publicvoidF(List>ans,int[]nums,inti){if(i==nums.length){Listcur=newArrayList
我，秦始皇的爷爷，打钱·2023-10-18 02:47

LeetCode刷题：46. 全排列

题目描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]来源：力扣（LeetCode）链接：https://
Anckszzz·2023-10-18 02:47

【LeetCode刷题笔记】46.全排列

题目：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯+DFS依旧是一道经典的回溯题目，具体过程就不在这里详解了，LeetCode里有一篇题解我觉得写的很不错，可以一看回溯算法入门级详解+练习（持续更新）List>re
C-Liueasymoney·2023-10-18 02:47

全排列-leetcode刷题(C++)

一、题目46.全排列二、分析https://mp.weixin.qq.com/s/SCOjeMX1t41wcvJq49GhMw个人理解了题目的做法，但是自己落实代码还是有点难度，尤其是单层搜索的逻辑。所以参考了上述链接的解析。for(inti=0;i
wch_NUDT·2023-10-18 02:45

Leetcode刷题笔记题解（C++）：46. 全排列

思路：搜索回溯的办法相当于往空格中放数字放好的跟未放的进行分开区别，然后进行交换和撤销交换进行递归代码如下：classSolution{public:vector>res;vector>permute(vector&nums){intlen=nums.size();backtract(nums,0,len);returnres;}voidbacktract(vector&nums,intfirst
Demo.demo·2023-10-18 02:43

LeetCode刷题经验总结记录--46. 全排列

https://leetcode-cn.com/problems/permutations/给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解法：packageleetcode2;importjava.util.LinkedList;importjava.util.
阿岳ayue·2023-10-18 02:43

LeetCode刷题——46.全排列

46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。【递归实现】funcpermute(nums[]int)[][]int{varpermutationfunc([]int,int,int)r:=make([][]int,0)permutation=func(arr[]int,startint,endint){ifstart==end{target:=
篱落～～成殇～～·2023-10-18 02:42

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=
牛小小小婷～·2023-10-18 02:11

老卫带你学---leetcode刷题(46. 全排列)

46.全排列问题：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1<=nums.length<=6-
老卫带你学·2023-10-18 01:40

LeetCode刷题笔记（一）数组——滑动窗口

LeetCode刷题笔记（一）数组——滑动窗口提示：[刷题顺序参考]文章目录LeetCode刷题笔记（一）数组——滑动窗口前言一、概述二、代码模板三、相关题目四、相关知识（unordered_map）1
祝我年少有为！·2023-10-17 23:09

Leetcode刷题详解——有效三角形的个数

1.题目链接：有效三角形的个数2.题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1&nums){inti,j,k;intcount=0;for(i=0;inums[k])
追梦阿杰·2023-10-17 23:37

Leetcode刷题详解——找到字符串中所有字母异位词

1.题目链接：438.找到字符串中所有字母异位词2.题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"ab
追梦阿杰·2023-10-17 23:37

LeetCode刷题——4.寻找两个正序数组的中位数（困难）——二分查找

我的解法：二分查找class Solution {public:    double findMedianSortedArrays(vector& nums1, vector& nums2) {                if(nums1.size()>nums2.size()){            auto temp=nums1;            nums1=nums2;     
仓鼠船船船船长·2023-10-17 23:36

leetcode刷题 —— 贪心算法（仅附思路与心得，无详细代码）

贪心思想——用局部最优结果导向全局最优的结果分配问题-455分发饼干入门级的贪心算法，先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序，再对两个数组进行遍历。关于sort函数：内部是快排算法，即不稳定排序，会改变元素位置，函数仅支持迭代器为随机访问迭代器的容器，即array,vector,deque三种，详细可见C++sort()排序函数用法详解。关于sort函数的第三个参
未落之秋·2023-10-17 23:06

leetcode刷题经验

leetcode刷题经验注意1.按算法的分类来选题和刷题，比如一个时间段，只刷链表题，待刷得差不多的时候，接下来再刷二叉树的题2.解题三部曲看懂题目、分析，推导解法、将思路转换为代码3.推荐三本有益于面试的书籍
modouwu·2023-10-17 23:35

Leetcode刷题详解——将x减到0的最小操作数

1.题目链接：1658.将x减到0的最小操作数2.题目描述:给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。示例2：输
追梦阿杰·2023-10-17 23:59

Leetcode刷题详解——长度最小的子数组

1.题目链接：209.长度最小的子数组2.题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度**。**如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条
追梦阿杰·2023-10-17 23:58

数据结构与算法_leetcode刷题总结

一、数据结构1.1链表1.1.1增删查改；1.1.2翻转链表：（1）头插法；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时，建立dummy使得dummy->next=head；1.2栈与队列1.2.1二叉树的非递归遍历：（1）前序；（2）中序；（3）后序；1.2.2栈实现队列、队列实现栈：（1）翻转来翻转去
modelTSS·2023-10-17 23:36

【贰】 数据结构leetcode刷题系列--详解+例题

文章目录贰数据结构系列2-1手写LRU（`LeastRecentlyUsed`）缓存淘汰算法2-1-1讲解2-1-2相关例题一、[146.LRU缓存](https://leetcode-cn.com/problems/lru-cache/)2-2手写LFU缓存淘汰算法2-2-1思路分析2-2二叉搜索树合集2-2-1判断二叉搜索树的合法性2-2-2在BST中查找一个数是否存在2-2-3在BST中插入
牛小小小婷～·2023-10-17 23:02

【LeetCode刷题（数据结构与算法）】：用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）实现MyStack类：voidpush(intx)将元素x压入栈顶intpop()移除并返回栈顶元素inttop()返回栈顶元素booleanempty()如果栈是空的，返回true；否则，返回false注意：你只能使用队列的基本操作——也就是pushtoback、peek/pop
Return _My_Offer·2023-10-17 23:55

【Linux】shell运行原理及权限

=================================主页点击直达：个人主页我的小仓库：代码仓库C语言偷着笑：C语言专栏数据结构挨打小记：初阶数据结构专栏Linux被操作记：Linux专栏LeetCode
小白不是程序媛·2023-10-17 22:39

Leetcode刷题笔记--Hot61-70

1--课程表（207）主要思路：用in记录每一门课程剩余的先修课程个数，当剩余先修课程个数为0时，将该课程加入到队列q中。每修队列q中的课程，以该课程作为先修课程的所有课程，其剩余先修课程个数减1；不断将剩余先修课程数为0的课程加入到队列q中，当队列为空时，若修的课程数等于总课程数，则返回true，否则返回false；#include#include#includeclassSolution{pu
晓晓纳兰容若·2023-10-17 22:42

LeetCode刷题复盘笔记—一文搞懂动态规划之188. 买卖股票的最佳时机 IV问题（动态规划系列第二十三篇）

今日主要总结一下动态规划的一道题目，188.买卖股票的最佳时机IV题目：188.买卖股票的最佳时机IVLeetcode题目地址题目描述：给定一个整数数组prices，它的第i个元素prices[i]是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：k=2,prices=[
Al资料站与复盘笔记·2023-10-17 20:11

LeetCode刷题复盘笔记—一文搞懂动态规划之714. 买卖股票的最佳时机含手续费问题（所有股票问题总结）（动态规划系列第二十六篇）

今日主要总结一下动态规划的一道题目，714.买卖股票的最佳时机含手续费题目：714.买卖股票的最佳时机含手续费Leetcode题目地址题目描述：给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：
Al资料站与复盘笔记·2023-10-17 20:11

LeetCode刷题笔记（Java）---第701-720题

文章目录前言笔记导航701.二叉搜索树中的插入操作703.数据流中的第K大元素705.设计哈希集合706.设计哈希映射707.设计链表709.转换成小写字母710.黑名单中的随机数712.两个字符串的最小ASCII删除和713.乘积小于K的子数组714.买卖股票的最佳时机含手续费715.Range模块717.1比特与2比特字符718.最长重复子数组719.找出第k小的距离对720.词典中最长的单词
三木加两木·2023-10-17 20:38

Leetcode刷题——回文数

Leetcode刷题打卡——回文数题目：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
敏儿要努力·2023-10-17 18:09

leetcode刷题

leetcode题目持续更新中~一、数据库1、第二高的薪水Employee表：+-------------+------+|ColumnName|Type|+-------------+------+|id|int||salary|int|+-------------+------+id是这个表的主键。表的每一行包含员工的工资信息。编写一个SQL查询，获取并返回Employee表中第二高的薪水。如
Davina_yu·2023-10-17 16:18

【Leetcode刷题笔记】69. x的平方根

69.x的平方根题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5输入输出输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。题解牛顿迭代法相当于求解f(x)=x2−af(x)=x^2-af(x)=x2−a的
Jolene_x·2023-10-17 13:54
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他