LeetCode-初级算法

LeetCode-中等-29. 两数相除

LeetCode-中等-29.两数相除题目引用自：LeetCode-中等-29.两数相除（如有侵权联系删除）给定两个整数，被除数dividend和除数divisor。
Hugh_777_·2023-10-17 05:32

Leetcode-链表24题：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。题目解题思路JAVA代码实现题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。//Anhighlightedblock示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示
半点灿烂·2023-10-15 21:55

【LeetCode-中等】64. 最小路径和（图文详解）

题目给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。题目地址：https://leetcode.cn/problems/minimum-path-sum/方法1：暴力遍历（超时）作者：本人思路：拿到这道题，本菜鸟就想着遍历，但感觉遍历也不好写，得用递归遍历。从数组第一个元素开始向下或者向右走，累加得到sum
丨康有为丨·2023-10-15 20:59

LeetCode初级算法——数学类——算法总结

LeetCode初级算法——数学类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:33

LeetCode初级算法——其他——算法总结

LeetCode初级算法——其他——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:33

LeetCode初级算法——设计问题类——算法总结

LeetCode初级算法——设计问题类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:33

LeetCode初级算法——排序和搜索类——算法总结

LeetCode初级算法——排序和搜索类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:03

LeetCode初级算法——动态规划类——算法总结

LeetCode初级算法——动态规划类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-10-15 06:03

Leetcode 刷题笔记

Leetcode初级算法刷题笔记此为我在2022/4/24（文件最后修改日期）前写的一些leetcode刷题笔记，对应leetbook中《初级算法》一书。放在CSDN作为备份，方便后续复习回顾用。
MMashiro·2023-10-15 02:46

LeetCode-题目详解：字符串【高频题：27、中频题：76、低频题：81】

一、高频题1.1、5-最长回文子串【中等】给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：1<=s.length<=1000s仅由数字和英文字母（大写和/或小写）组成1.2、3-无重复字符的最长子
u013250861·2023-10-14 22:47

leetcode-中等题-347. 前 K 个高频元素

JAVA优先级队列元素输出顺序测试Java@Override的作用(重写需要注意的注释)Java中PriorityQueue的排序挺难的，主要要了解优先队列用法，重写用法，堆的原理。优秀解答1：classSolution{publicint[]topKFrequent(int[]nums,intk){//设置一个map集合,key存放数字,value存放出现次数Mapmap=newHashMapq
DC妙妙屋·2023-10-14 14:12

力扣LeetCode-字符串

字符串一、双指针法（一）、用途1.字符串反转2.扩展或删除数组中部分元素（二）、典型例题1.LeetCode344.反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题来源：力扣（LeetCode）链接：力扣思路设置两个指针分别指向字符串的头与尾；相遇前互相交换值；代
流忆，留宜·2023-10-14 13:08

力扣初级算法-08-字符串-反转字符串

学习目标：本次学习目标为力扣初级算法-字符串，其中主要的LC如下：反转字符串学习内容：反转字符串-----（链接）编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
N廿一·2023-10-14 13:59

题解-LeetCode-双指针

文章目录1.双指针概述2.两数之和问题2.1LeetCode-No.167-Medium2.2LeetCode-No.633-Medium3.归并两个有序数组问题3.1LeetCode-No.88-Easy3.2LeetCode-No.524-Medium4.快慢指针问题4.1LeetCode-No.142-Medium5滑动窗口问题5.1LeetCode-No.76-Hard1.双指针概述双指针
清溪醉客·2023-10-13 22:13

LeetCode-分割回文串（C++）

131.分割回文串给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1：输入：s=“aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]思路：本题用回溯算法，具体可参考代码随想录。首先定义全局变量result为结果集，path保存切割好的回文子串。对于示例1，for循环横向遍历，在aab中先截取a，然后
海螺蜜·2023-10-13 16:31

LeetCode-判断子序列-简单

标题：392判断子序列-简单题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1输入：s="abc",t="ahbgdc"输出：true示例2输入：s="axc",t="ahbgdc"输出：false提示0<=s.length<=10
SoaringW·2023-10-13 00:04

leetcode-电话号码组合（C CODE）

1.题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“2”输出：[“a”,“b”,“c”
天选码农搬砖·2023-10-13 00:44

力扣LeetCode-二叉树

二叉树基本知识1.二叉树的递归遍历前序遍历classSolution{public:  voidtraversal(TreeNode*cur,vector&vec){    if(cur==NULL)return;    vec.push_back(cur->val);  //中    traversal(cur->left,vec); //左    traversal(cur->right,ve
流忆，留宜·2023-10-12 10:38

刷题-Leetcode-面试题 08.10. 颜色填充

面试题08.10.颜色填充题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/color-fill-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析参考链接：十分简单的递归代码解决问题image[sr][sc]==initColor为周围区域classSolution{publi
萌的咋会有·2023-10-12 06:21

【LeetCode-中等】189. 轮转数组-双指针

189.轮转数组题目：给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。解法一：使用额外的数组从原数组的第nums.size()-k位开始加到答案数组中，然后将原数组的前nums.size()-k位加到答案数组中，即为向右轮转k位后的结果。需要注意k>nums.size()的情况，例：nums.size()=3，k=4向右轮转4位的结果与向右轮转1位相同，nums.size()-k值为
qmkn·2023-10-10 12:22

LeetCode初级算法--排序和搜索01：第一个错误的版本

LeetCode初级算法--排序和搜索01：第一个错误的版本搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net
xiaoming3526·2023-10-10 09:31

leetcode-数据结构

今日第一题给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false本来使用两个for循环解决，但是后面的测试题超时了官方给出的答案如下：利用快排后排序，检查相邻元素intcmp(constvoid*_a,constvoid*_b){inta=*(int*)_a,b=*(int*)_b;returna-b;}boolcontainsDupli
七色熊猫·2023-10-10 00:05

Leetcode-杨辉三角

找规律，发现行的第一个和最后一个都是1假设第五行第二个数4所在的数组位置是2，她是由上一个数组的第一个和第二个值相加，所以得出递推式：list[row][n]=list[row-1][n-1]+list[row-1][n]，所以需要初始化第一个值为1，即list[1][1]=1(假设位置都从1开始)classSolution:defgenerate(self,numRows:int)->List[
Sherlockkkkz·2023-10-09 11:41

LeetCode-杨辉三角

LeetCode-杨辉三角题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。
抓起的第一个娃娃·2023-10-09 11:34

【LeetCode-面试-股票问题】算法中所有股票问题汇总

  股票问题是我们常见的算法问题，因为它可以考察我们对算法的理解以及我们的编程思维方式，同时它也是贪心算法跟动态规划的高度体现！下面是LeetCode上面所有的股票问题！`下面两个核心方程！第i天不持有由第i-1天不持有然后不操作和第i-1天持有然后卖出两种情况的最大值转移过来dp[i][k][0]=Math.max(dp[i-1][k][0],dp[i-1][k][1]+prices[i])第i
子非Yu@Itfuture·2023-10-08 18:08

leetcode-前缀和/差分数组

5972.统计隐藏数组数目先求出来这条线，然后统一往上走直到upper，往下走直到lower。这个上下能波动几次，就是最终返回值其实就是在算这个曲线的高低差是多少classSolution:defnumberOfArrays(self,differences:List[int],lower:int,upper:int)->int:value=0min_val=0max_val=0foriinran
朝阳章北海·2023-10-08 13:39

Java实现 LeetCode 31下一个排列

1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1来源：力扣（LeetCode）链接：https://leetcode-
南 墙·2023-10-08 13:43

【Leetcode-每日一题】股票价格波动

股票价格波动难度：中等我们可以通过哈希表（时间戳：价格）来记录映射关系，定义变量cur记录最大时间戳，题目中还要求需要返回最高价格和最低价格，可以用TreeMap（价格：该价格出现的次数）来记录，默认会以key作升序排序。那么通过treeMap的firstKey和lastKey方法就能分别获得最高价格和最低价格了。代码如下：classStockPrice{//key为时间戳，value为价格Map
牡蛎给芝加哥带来了海·2023-10-08 09:28

LeetCode-循环链表II

环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。先说明一下思路，和网上解法一样。两个指针，一个快指针q（q=q->next->next），一个慢指针p（p->next）;假设链表的直线部分长X，环形部分长Y，慢指针走的距离为S，则快指针走的距离为2S。当两个指针第一次相遇时，存在等式：2S-S=nY(n>=1,n∈N*)，即，S=nY;此时，令q=head，回
Pei丶Code·2023-10-07 19:51

leetcode|golang:初级算法：买卖股票的最佳时机 II

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4
乏善可陈·2023-10-07 14:28

LC初级算法：买卖股票的最佳时机 II-Python

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4
百分之七.·2023-10-07 14:58

算法-leetcode-链表问题- 19. 删除链表的倒数第 N 个结点

文章目录15,`19.删除链表的倒数第N个结点`思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法15,19.删除链表的倒数第N个结点https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法第一个指针指向第0个节点，第二个指针指向n个节点,两个指针同时往有移动，当第
程序员不二·2023-10-07 01:58

【Leetcode-每日一题】O(1) 时间插入、删除和获取随机元素

O(1)时间插入、删除和获取随机元素难度：中等维护一个集合插入删除的问题，容易想到用hashSet，但是需要随机返回一个数的话比较麻烦，使用Random随机一个下标，然后循环到这个下标就返回，本以为会TLE，没想到踩线通过。代码如下：publicclassRandomizedSet{Setset;Randomrandom;publicRandomizedSet(){this.set=newHash
牡蛎给芝加哥带来了海·2023-10-06 21:02

[LeetCode-剑指Offer-面试题03]数组中重复的数字

一.题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3二.题解：1.第一种方法：遍历数组(1)解题思路：利用for循环遍历数组，将数组nums[]中的元素添加到集合HashSetset中同时判
Movle·2023-10-05 20:42

leetcode-面试题 16.18. 模式匹配

题目你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例1：
KpLn_HJL·2023-10-05 16:32

LeetCode-中等-33. 搜索旋转排序数组

LeetCode-中等-33.搜索旋转排序数组题目：引用自：LeetCode-中等-33.搜索旋转排序数组（如有侵权联系删除）整数数组nums按升序排列，数组中的值互不相同。
Hugh_777_·2023-10-05 11:48

leetcode-二分查找

目录704.BinarySearch35.SearchInsertPosition在无序数组中使用二分162.FindPeakElement在二维数组中使用二分74.Searcha2DMatrix在有序数组中使用二分二分查找实际上可以理解为数组上的双指针技巧的使用：左右指针夹逼，相遇停止。167.TwoSumII-InputArrayIsSorted(1)TwoSumII-InputArrayIs
RyannchenOO·2023-10-05 06:13

Leetcode-每日一题【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：输入：root=[]输出：[]示例3
jiaoer~~·2023-10-04 20:13

【leetcode-动态规划】最长连续序列

【leetcode-动态规划】最长连续序列题目：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。
攻城狮大兵·2023-10-04 08:36

leetcode-简单题-94. 二叉树的中序遍历

/**94.二叉树的中序遍历*Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va
DC妙妙屋·2023-10-01 11:12

【LeetCode-简单】94. 二叉树的中序遍历（详解）

题目给定一个二叉树的根节点root，返回它的中序遍历。题目地址：https://leetcode.cn/problems/binary-tree-inorder-traversal/示例方法1：递归作者：本人思路中序遍历就是左、中、右所以调整递归时执行代码的顺序为：先向左递归、再输出根结点、再向右递归同样适用前序遍历和后续遍历，只需要调整顺序即可classSolution{publicListin
丨康有为丨·2023-10-01 11:41

【LeetCode-中等题】106. 从中序与后序遍历序列构造二叉树

文章目录题目方法一：递归构建题目方法一：递归构建后序遍历用于确定根节点是哪个中序遍历用于根据后序遍历的根确定出左右子树的范围可以提前将中序遍历值和下标存入map，方便后续根据后序遍历的根去中序遍历寻找根，然后区分左右子树，进行递归只需确定三个变量即可intpostend后序遍历根的位置intinbegin前序遍历子树的范围（根据后序的根区分）左边界intinend前序遍历子树的范围（根据后序的根区
今天你写代码了吗？？·2023-09-29 04:23

【LeetCode-中等题】113. 路径总和 II

文章目录题目方法一：DFS+回溯题目方法一：DFS+回溯解题核心就是要知道递归在哪里结束，收货结果在哪里收获，哪些变量需要回溯，哪些不需要回溯classSolution{List>res=newArrayListpath=newArrayList>pathSum(TreeNoderoot,inttargetSum){this.targetSum=targetSum;dfs(root,0);retu
今天你写代码了吗？？·2023-09-29 03:53

leetcode-中等题-113. 路径总和 II

113.路径总和II/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val
DC妙妙屋·2023-09-29 03:22

leetcode-中等题-654. 最大二叉树

https://leetcode-cn.com/problems/maximum-binary-tree/这道题比构造二叉树简单了一半，因为只需要两个指针来指定新数组就行了。这次还优化了一下代码，把遍历变少了，具体看第二版。//区间定义：左闭右开//传入参数：（nums，左指针，右指针）//返回TreeNode//终止条件：//1.左指针等于右指针，即没有数，返回null//2.右指针-左指针==
DC妙妙屋·2023-09-29 03:51

leetcode-中等题-669. 修剪二叉搜索树

下面的注释是我写题的第一版草稿，还有错误的地方，比如说return的值，修改比较多的是middle生成的地方，还有什么时候初始化roothttps://leetcode-cn.com/problems/trim-a-binary-search-tree/submissions///怪不得我说和构造平衡二叉树的题目有点像，就直接从中间分割就行了//intmiddle=right-left/2+lef
DC妙妙屋·2023-09-29 03:51

【LeetCode-中等】919. 完全二叉树插入器（C++实现）

文章目录题目链接实现思路实现代码（C++）题目链接919.完全二叉树插入器实现思路CBTInserter要求实现一个完全二叉树。根据完全二叉树的特性，可以用数组来辅助存储二叉树。使用层序遍历把各节点入数组。insert():新建节点，插入数组后和父节点建立联系即可。（假设下标从1开始）在这个完全二叉树中，下标为i的节点的父节点的下标为⌊i/2⌋\lfloor{i/2}\rfloor⌊i/2⌋。即i
JKL27·2023-09-29 03:21

leetcode-中等题-102. 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/没什么难度层序遍历，思路清晰多了每次出列一个节点，若节点有左右子节点，将他们入列。队列空了就停止考虑到要分层输出，因此每一次遍历结束之后，统计队列里下一层的长度，逐层输出。/***Definitionforabinarytreenode.*publicclassTr
DC妙妙屋·2023-09-29 03:21

leetcode-中等题-222. 完全二叉树的节点个数

https://leetcode-cn.com/problems/count-complete-tree-nodes/递归的题目，左右中的后序遍历思想。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){th
DC妙妙屋·2023-09-29 03:21

【LeetCode-中等题】654.最大二叉树

文章目录题目方法一：递归题目方法一：递归classSolution{int[]num=null;publicTreeNodeconstructMaximumBinaryTree(int[]nums){num=nums;returnmyTree(0,num.length-1);}publicTreeNodemyTree(intbegin,intend){if(begin>end)returnnull
今天你写代码了吗？？·2023-09-29 03:20
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他