leetcode-初级算法

leetcode-数组

1.二分法手撕704（诀窍在于用合法区间判断）230810左闭右闭:while(lefttarget)说明nums[middle]一定不是我们搜索的值，所以right=middle-1;elseif(nums[middle]&nums,inttarget){//左闭右闭写法intleft=0,right=nums.size()-1;while(lefttarget)right=middle-1;e
PUdd·2023-10-31 11:30

LeetCode-【总结】dp问题小结

dp分类dp问题大致分为：线性dp背包dp序列dp区间dp状压dp数位dp……背包dp参见：自己的背包dp总结序列dp经典问题：最长上升子序列、最长公共子序列参见：自己的LIS、LCS总结一般时间复杂度O(nlogn)或O(n^2)例如，LCS中，dp[i][j]一般定义为两个序列或字符串中分别在第i、j个位置结尾的序列对应的最长公共子序列长度难一点的问题会涉及到找出该最长公共子序列区间dp一般d
Name.delete()·2023-10-31 03:15

【leetcode-树】二叉树中的最大路径和

【leetcode-树】二叉树中的最大路径和题目：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。
程序员小2·2023-10-30 15:22

leetcode-二叉树

B树和B+树的区别B树，也即balance树，是一棵多路自平衡的搜索树。它类似普通的平衡二叉树，不同的一点是B树允许每个节点有更多的子节点。B+树内节点不存储数据，所有关键字都存储在叶子节点上。B树：B+树：二叉树理论基础：1.种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉树。完全二叉树是最后一行从左到右连续但不一定全满。二叉搜索树，必须有一定顺序。查询和添加都是O（logn），因为添加就是查询
PUdd·2023-10-29 21:14

leetcode-栈与队列

C++中stack是容器么？栈，队列往往不被归类为容器，而被归类为containeradapter(容器适配器)。因为由底层的容器实现，同时使用适配器模式的设计模式，封装了一层。我们使用的stack是属于哪个版本的STL？SGISTL(linuxC++使用的gcc)我们使用的STL中stack是如何实现的？可以选择容器来实现栈的功能，vector，deque，list都可以。默认是以deque为缺
PUdd·2023-10-29 21:13

Leetcode-链表的中间结点

力扣链接题目给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例：输入：[1,2,3,4,5]输出：3输入：[1,2,3,4]输出：3思路快慢指针定义两个指针slow和fast，初始时都指向第一个结点slow走一步，fast走两步当fast遍历一遍后，slow的位置就在中间代码实现strcutListNode*middleNode(structL
摸鱼的富贵·2023-10-29 21:13

leetcode-链表

链表是一个用指针串联起来的线性结构，每个结点由数据域和指针域构成，指针域存放的是指向下一个节点的指针，最后一个节点指向NULL，第一个结点称为头节点head。常见的链表有单链表、双向链表、循环链表。双向链表就是多了一个pre指针，头节点的pre指向NULL。循环链表就是尾节点的next指向了头节点，可以用来解决约瑟夫问题。链表内存为节点间不连续，节点内连续。适用于解决数据长度不固定，不经常查找，经
PUdd·2023-10-29 21:13

leetcode-单链表反转

题目：第一种解法：非递归：classSolution:defreverseList(self,head:ListNode)->ListNode:#如果链表为空的情况ifheadisNone:returnhead#如果链表不为空的情况pre=Nonecur=head#当链表出现空之后结束循环whilecur:#先保存下一个值，再反转temp=cur.nextcur.next=pre#precur都向
白舟的博客·2023-10-29 17:42

LeetCode-单链表

1.单链表的删除1.2第一类删除类01.删除链表中的节点2.删除中间节点3.删除链表的节点4.链表的中间结点5.移除链表元素6.删除排序链表中的重复元素II7.删除排序链表中的重复元素8.删除链表M个节点之后的N个节点9.从链表中删去总和值为零的连续节点10.移除重复节点1.2.1删除节点解题思路一前提：已知P1，删除节点P2tmp=P1->next;P1->next=P1->next->next
许糖豆·2023-10-29 17:41

LeetCode-验证回文串

LeetCode-验证回文串题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
抓起的第一个娃娃·2023-10-29 15:22

初级算法-贪心算法

初级算法-贪心算法一、分发饼干二、摆动序列三、最大子序和四、买卖股票最佳时机五、跳跃游戏六、跳跃游戏二七、k次取反后最大化的数组和八、加油站九、分发糖果十、柠檬水找零十一、根据身高重建队列十二、用最少数量箭引爆气球十三
997and·2023-10-29 10:28

LeetCode每日一题26. 删除有序数组中的重复项

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-10-29 09:49

leetcode-滑动窗口

思路：1）abs(i-j)&nums,intk){unordered_sethash_w;for(inti=0;ifindAnagrams(strings,stringp){vectorp_num(26,0);vectors_num(26,0);vectorres;if(s.length()&nums,intk){intzero_count=0;intcurr_max_len=0;intleft_
sonic youth·2023-10-28 23:03

leetcode-递增的三元子序列推广到递增的X元子序列

题目：给定一个未排序的数组，判断这个数组中是否存在长度为3的递增子序列。数学表达式如下:如果存在这样的i,j,k,且满足0≤ibool:iflen(nums)arr[-1]:arr.append(num)iflen(arr)>=3:returnTrueelse:i=len(arr)-1whilei>0andarr[i-1]>=num:i-=1arr[i]=numreturnFalse空间复杂度：O
鸿鹄～·2023-10-26 13:03

【中等】Leetcode-删除并获得点数

给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获得6个点数。示例2：输入：nu
冷眼观world·2023-10-26 12:32

FreeCodeCamp初级算法部分学习

原文：FreeCodeCamp初级算法部分学习ReverseaString翻转字符串先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。
叶筱Windy·2023-10-23 22:11

加一 初级算法 递归 return 返回值的坑

加一初级算法varplusOne=function(digits){letn=digits.length-1;constres=ten(n,digits);console.log(res);returnres
一夜醒来头秃了·2023-10-23 17:27

leetcode-并查集

【算法】并查集（DisjointSet）[共3讲]_哔哩哔哩_bilibilileetcode-广度优先遍历/图/并查集_MaYingColdPlay的博客-CSDN博客python实现一个简单的并查集-SegmentFault思否并查集板子看找出知道秘密的所有专家并查集python实现各种常用算法之数据结构（7）-Hadoop_Spark的个人空间-OSCHINA-中文开源技术交流社区力扣路径压
朝阳章北海·2023-10-21 20:42

LeetCode-中等-18. 四数之和

LeetCode-中等-18.四数之和题目引用自：LeetCode-中等-18.四数之和（如有侵权联系删除）给你一个由n个整数组成的数组nums，和一个目标值target。
Hugh_777_·2023-10-21 17:07

Leetcode-排序-冒泡排序

冒泡排序（BubbleSort）是一种很原始的排序方法，就是通过不断交换“大数”的位置达到排序的目的。因为不断出现“大数”类似于水泡不断出现，因此被形象地称为冒泡算法。原理从一组数列（列表）中挑选一个最大的数，如果这个数列比较小，有可能我们一眼就看出谁最大，但是如果数列比较大，那么就不好确定了，冒泡排序不需要直接找出数列中最大的那个数，只需要在两个数中找出最大的就可以了。冒泡算法的原理是比较两个相
.Voyager·2023-10-20 15:07

【LeetCode-数组】--搜索插入位置

搜索插入位置classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(lefttarget){right=mid-1;}elseif(nums[mid]<target){left=mid+1;}}returnleft;}}
小d<>·2023-10-20 01:00

【LeetCode-数组】-- 寻找数组的中心索引

寻找数组的中心索引classSolution{publicintpivotIndex(int[]nums){intn=nums.length,sum=0;for(inti=0;i
小d<>·2023-10-20 01:25

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。解题思路每一行、每一列都按升序排列,所以可从右上角开始遍历，大于目标
遗忘的大城小事·2023-10-19 15:59

力扣LeetCode-回溯法

回溯法基本知识1.思想穷举所有可能，选出想要的答案。2.解决的问题组合问题：N个数中按一定规则找出k个数的集合；切割问题：一个字符串按一定规则有几种切割方式；子集问题：一个N个数的集合中有多少符合条件的子集；排列问题：N个数按一定规则全排列，有几种排列方式；棋盘问题：N皇后，解数独；3.模板voidbacktracking(参数){  if(终止条件){    存放结果;    return; }
流忆，留宜·2023-10-19 10:19

LeetCode-最大正方形-动态规划

最大正方形在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。分析：#include#includeclassSolution{public:intmin33(inta,intb,intc){intmin3=a;if(a>b)min3=b;if(min3>c)min3=c;returnmin3;}intmax(inta,intb){returna>b?a:b;}in
春风吹又生的不死韭菜·2023-10-19 08:34

LeetCode学习笔记

目录链表LeetCode-141.环形链表LeetCode-19.删除链表的倒数第N个结点LeetCode-234.回文链表LeetCode-206.反转链表LeetCode-160.相交链表LeetCode
javaForTalk·2023-10-18 16:18

LeetCode-高频 SQL 50 题：查询 篇

目录1757.可回收且低脂的产品题目描述：SQL语句：584.寻找用户推荐人题目描述：SQL语句：595.大的国家题目描述：SQL语句：1148.文章浏览I题目描述：SQL语句：1683.无效的推文题目描述：SQL语句：1757.可回收且低脂的产品题目描述：表：Products+-------------+---------+|ColumnName|Type|+-------------+----
Cosmoshhhyyy·2023-10-18 13:59

LeetCode-高频 SQL 50 题：连接 篇

目录1378.使用唯一标识码替换员工ID题目描述：SQL语句：1068.产品销售分析I题目描述：SQL语句：1581.进店却未进行过交易的顾客题目描述：SQL语句：197.上升的温度题目描述：SQL语句：1661.每台机器的进程平均运行时间题目描述：SQL语句：577.员工奖金题目描述：SQL语句：1280.学生们参加各科测试的次数题目描述：SQL语句：570.至少有5名直接下属的经理题目描述：S
Cosmoshhhyyy·2023-10-18 13:24

【leetcode-链表】环形链表 II

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000057&idx=1&sn=fbafa93f3abe3e92cd33fff6b522a391&scene=19&token=1364470013&lang=zh_CN#wechat_redirect题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回nu
程序猿不脱发2·2023-10-18 04:31

LeetCode-只出现一次的数字

一、只出现一次的数字Ⅱ题目：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。思路：将所有数字加起来，记录下每一位二进制加过的次数，其余每个元素都出现了三次，则每位二进制的次数都是3次/4次/0次。每一位都对3取余，剩下的二进制就是只出现一次元素的二进制了。问题来了，怎么保存二进制呢？用一个大小为32的int类型数组保存。代码：pub
MaRinli7·2023-10-17 18:08

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他