【leetcode刷题】

leetcode刷题笔记——链表操作

删除节点模板：public:ListNode*removeElements(ListNode*head,intval){ListNode*dummyHead=newListNode(0,head);ListNode*pre=dummyHead,*cur=head;while(cur){if(cur->val==val)pre->next=cur->next;elsepre=pre->next;//
吉祥如意_·2023-10-14 00:23

【Leetcode刷题】前缀和

本篇文章为LeetCode前缀和模块的刷题笔记，仅供参考。目录一.基础前缀和Leetcode238.除自身以外数组的乘积Leetcode304.二维区域和检索-矩阵不可变二.前缀和常见处理Leetcode525.连续数组Leetcode1124.表现良好的最长时间段Leetcode1094.拼车三.前缀和与其他模块结合Leetcode930.和相同的二元子数组Leetcode523.连续的子数组和
ScienceLi1125·2023-10-13 21:25

Leetcode刷题---两数之和

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
肥大毛·2023-10-13 21:09

LeetCode刷题系列 -- 518. 零钱兑换 II

给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2：
在河之洲木水·2023-10-13 15:25

【leetcode刷题笔记】剑指：哈希表标签

leetcode刷题笔记（剑指：哈希表标签）文章目录leetcode刷题笔记（剑指：哈希表标签）[面试题01.01判定字符是否唯一（easy）](https://leetcode.cn/problems
wuuuwuuuzz·2023-10-13 09:43

LeetCode刷题笔记 Java 腾讯 数学与数字 多数元素

给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。Hash:哈希储存数和次数，当出现次数过多则直接返回classSolution{publicintmajorityElement(int[]nums){intl=nums.length;Mapmap=newHashMap();for(intnum:n
不知名做题家丶·2023-10-13 09:13

leetcode刷题笔记

文章目录ArrayList和LinkedListStringBuilder和StringBuffer常见的数据结构排序快排、数组中的第K个最大元素前K个高频元素冒泡排序选择排序插入排序希尔排序最小的k个数归并排序堆排序计数排序桶排序基数排序基数排序桶排序计数排序颜色分类二叉树二叉树的深度二叉搜索树二叉树的镜像对称二叉树二叉搜索树的公共祖先二叉树的最近公共祖先从上到下打印二叉树层次遍历层次遍历进阶版
浪漫攻城狮莉小妖·2023-10-13 09:41

LeetCode 热题 HOT 100笔记（简单篇）

LeetCode刷题笔记LeetCode热题HOT100简单篇1.两数之和20.有效的括号21.合并两个有序链表53.最大子数组和70.爬楼梯94.二叉树的中序遍历101.对称二叉树104.二叉树的最大深度
枫山丨灬落红雨·2023-10-13 09:10

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
HuoLe啊·2023-10-13 09:10

LeetCode刷题日记（2562. 找出数组的串联值）

"""给你一个下标从0开始的整数数组nums。现定义两个数字的串联是由这两个数值串联起来形成的新数字。例如，15和49的串联是1549。nums的串联值最初等于0。执行下述操作直到nums变为空：如果nums中存在不止一个数字，分别选中nums中的第一个元素和最后一个元素，将二者串联得到的值加到nums的串联值上，然后从nums中删除第一个和最后一个元素。如果仅存在一个元素，则将该元素的值加到nu
1989_Taylor·2023-10-13 05:14

leetcode刷题日记----栈（python）

单调栈适合解决两边大小决定中间特征的问题柱状图中最大矩形题目描述：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。思路分析：这题的关键在于以某个点B为高的矩形的最大宽度为该点左边第一个小于它的点a到右边最靠近它且比其小的点c。单调栈的特点在于：当遇见大数的时候，压入堆栈，等待之后处理。当遇见小数c的时候，意味着大数b的右
vinojie·2023-10-13 02:19

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra
name_s_Jimmy·2023-10-13 02:16

[Linux]进程优先级 & Linux中的环境变量

推荐一款刷题网站LeetCode刷题网站文章目录前言一、Linux中进程优先级1.1基本概念1.2查看系统进程1.3查看进程优先级的命令1.4其他概念二、Linux中的环境变量2.1基本概念2.2常见环境变量
华丞臧.·2023-10-13 00:43

LeetCode刷题笔记 110. 平衡二叉树

110.平衡二叉树题目要求题解题目要求给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false。题解https
三重极简·2023-10-12 10:16

Leetcode刷题详解——移动零

题目链接：移动零题目描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){intdest=-1;for(intcur=0;cur
追梦阿杰·2023-10-12 07:50

LeetCode刷题系列 -- 1905. 统计子岛屿

给你两个mxn的二进制矩阵grid1和grid2，它们只包含0（表示水域）和1（表示陆地）。一个岛屿是由四个方向（水平或者竖直）上相邻的1组成的区域。任何矩阵以外的区域都视为水域。如果grid2的一个岛屿，被grid1的一个岛屿完全包含，也就是说grid2中该岛屿的每一个格子都被grid1中同一个岛屿完全包含，那么我们称grid2中的这个岛屿为子岛屿。请你返回grid2中子岛屿的数目。示例1：输入
在河之洲木水·2023-10-12 05:26

LeetCode刷题—岛屿问题

思路一个二维矩阵从某个点开始向四周扩展，直到无法再扩展为止。矩阵，可以抽象为一幅「图」，这就是⼀个图的遍历问题，也就类似⼀个N叉树遍历的问题。几行代码就能解决，直接上框架吧：//(x,y)为坐标位置voidfill(intx,inty){fill(x-1,y);//上fill(x+1,y);//下fill(x,y-1);//左fill(x,y+1);//右}这个框架可以解决所有在二维矩阵中遍历的问
RuiW_97·2023-10-11 23:07

【C++初阶】前言——C++的发展简述及学习方法分享

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

开始学算法1===＞二分查找＋双指针暴力算法（LeetCode刷题！！！）

二分查找＋双指针暴力算法（LeetCode刷题！！！）
zhutouasam·2023-10-11 18:32

⭐算法入门⭐《双指针》简单01 —— LeetCode 977. 有序数组的平方

《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-11 18:27

C语言leetcode刷题笔记_1（哈希表练习）

c语言使用哈希表练习1、指针变量定义（1）int*a=0;(错：此时在定义地址值)（2）int*returnSize;*returnSize=0;（报错，只能初始化一个地址？）（3）正确定义1inttarget=3;int*returnSize;returnSize=⌖（4）正确定义2inttarget=3;int*returnSize=⌖2、mallocC语言：int
WT_不苦·2023-10-11 13:21

【LeetCode刷题笔记】排序

905.按奇偶排序数组解题思路：1）额外数组+两次遍历，第一遍将所有的偶数放到结果数组res的前面，第二遍将所有的奇数接着放到结果数组res的后面。也可以使用对撞指针往结果数组里存，在一次遍历内搞定。2）对撞指针，从左边不断的找到第一个奇数，从右边不断的找到第一个偶数，找到就交换左边和右边。不断重复以上过程。原地算法，空间O(1)。解题思路：3）快排二路分区逻辑，参考快排中分区交换的逻辑来处理，快
川峰·2023-10-11 13:17

leetcode刷题笔记4-哈希表

哈希表代码随想录刷题笔记代码随想录(programmercarl.com)理论基础哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示：哈希表一般解决什么问题呢？一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n)，但如果使用哈希
infinite.?·2023-10-11 13:45

【LeetCode刷题笔记】哈希查找

771.宝石与石头解题思路：1.HashSet，把所有宝石加入set,然后遍历检查每一块石头是否包含在set中，若包含就是宝石。2.计数数组map,把所有宝石进行count数组计数，,然后遍历检查每一块石头是否count[stone]>0，若符合就是宝石。注意：题目字符只包含英文字母，所以可以使用一个长度128的int数组来当做map使用，因为128个ASCII码包含了所有英文大小写字母。Hash
川峰·2023-10-11 13:37

LeetCode刷题记录--字符串

1.IP地址复原1.官方回溯法（推荐，DFS深刻理解）使用dfs，维护一个段变量表示现在处理的是目标IP地址的第几段，同时维护一个起始位置，表明目前处理的是string的第几位。这里还是没有对DFS的核心思想理解到位，最核心的就是在下面代码的一般情况中，这里使用了一个新变量END，没有在原变量Begin上操作，这就保证了在确定Begin能够被完整遍历的情况下，完成每个首位的DFS。classSol
读书健身敲代码·2023-10-11 02:32

【LeetCode】——链式二叉树经典OJ题详解

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

LeetCode刷题——412. Fizz Buzz（简单）

我的解法：没啥写头，不过我以为必须用数组呢结果不是classSolution{public:vectorfizzBuzz(intn){stringanswer[n+1];for(inti=1;i(answer+1,answer+n+1);}};官方解法：方法一：模拟+字符串拼接题目要求返回数组answer，对于每个1≤i≤n，answer[i]为i的转化。注意下标i从1开始。根据题目描述，当i是3
仓鼠船船船船长·2023-10-10 21:11

leetcode刷题链接

个人博客同步csdn原地址GitHub：目录一、算法思想1.双指针1.1有序数组的TwoSum1.2两数平方和1.3反转字符串中的元音字符1.4回文字符串1.5归并两个有序数组1.6判断链表是否存在环1.7最长子序列2.排序2.1kth-element2.2出现频率最多的k个元素2.3按照字符出现次数对字符串排序2.4按颜色进行排序3.贪心思想3.1分配饼干3.2不重叠的区间个数3.3投飞镖刺破气
qq_24683975·2023-10-10 17:43

leetcode刷题学习之路

leetcode题型2021【10.4】二分查找循环条件leftright②取中间指针③根据条件设置左右指针结束情况left=right+1一定会有左右指针动2023【3.12】新的理解①因为查询区间两端都是闭的[left,right]因此当left=right时,两端相等闭区间也是存在1个值因此循环下去的条件一定是left哈希表）（技巧：因为把数当成索引的话，那么在数组中就有唯一一个属于它的位置
bu volcano·2023-10-10 17:40

LeetCode刷题之189. 轮转数组

题目：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例：示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,
Charlottex_x·2023-10-10 12:53

Leetcode刷题：二分查找

结合leetcode题目整理了学习二分查找的过程和理解。二分本质上是求第一个满足某条件的数。如果题目具有二分性质，也就是所谓的题目具有单调性质。每次写之前要考虑：二分的边界二分条件怎么写left和right怎么收缩多push一个inf会不会更好。（本质上来讲，就是考虑二分的边界内是不是一定存在答案，如按插入一个数时插入数大于数组中所有数字）关于nums.push_back(inf):如果数列后加一
看星星的花栗鼠·2023-10-10 10:29

【算法】排序——归并排序和计数排序

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

【linux】基本指令（三）

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

老卫带你学---leetcode刷题(33. 搜索旋转排序数组)

33.搜索旋转排序数组问题：整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k
老卫带你学·2023-10-09 23:05

老卫带你学---leetcode刷题(22. 括号生成)

22.括号生成问题：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]提示：10{dfs(cur+"(",l-1,r)}ifr>0{dfs(cur+")",l,r-1)}}
老卫带你学·2023-10-09 23:35

老卫带你学---leetcode刷题(31. 下一个排列)

31.下一个排列问题：整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在
老卫带你学·2023-10-09 23:35

LeetCode刷题 | 70. 爬楼梯、322. 零钱兑换、279. 完全平方数

70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶动归五部曲：1.dp数组和下标的定义dp[i]表示有dp[i]种方法到达i阶2.递推公式dp[i]
码农小宇宙·2023-10-09 21:31

leetcode刷题笔记 task1 分治思想

分治算法的思想是将原问题递归分成若干个子问题，直到问题满足边界条件，停止递归，最后算法层层合并，得到原问题的答案。分治算法适用情况：1.原问题的计算复杂度随着问题的规模的增加而增加。2.原问题能够被分解为更小的子问题。3.子问题的结构和性质与原问题一样，并且互相独立，子问题之间不包含公共的子子问题。4.原问题分解出的子问题的解可以合并为该问题的解。分治算法练习1：leetcode#50Pow(x,
乔豆一麻袋·2023-10-09 10:12

LeetCode刷题笔记（九）位运算

九.位运算位运算不需要转换成10进制,因此处理速度非常快。实战常用位运算x&1==1判断奇偶(x%2==1)x=x&(x-1)清零最低位的1x&-x得到最低位的167.二进制求和题目：给你两个二进制字符串，返回它们的和（用二进制表示）。defaddBinary(self,a:str,b:str)->str:x,y=int(a,2),int(b,2)#直接转成2进制的int型whiley:#直到进位
YongtaoHuang·2023-10-09 08:09

LeetCode刷题实战319：灯泡开关

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做灯泡开关，我们先来看题面：https://leetcode-cn.com/problems/bulb-switcher/Therearenbulbsthatareinitiallyoff.Yo
程序IT圈·2023-10-08 18:01

LeetCode刷题实战121：买卖股票的最佳时机

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做买卖股票的最佳时机，我们先来看题面：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stockSayyouhaveanar
程序IT圈·2023-10-08 18:31

LeetCode刷题实战189：旋转数组

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做旋转数组，我们先来看题面：https://leetcode-cn.com/problems/rotate-array/Givenanarray,rotatethearraytotheright
程序IT圈·2023-10-08 18:31

LeetCode刷题实战194：转置文件

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做转置文件，我们先来看题面：https://leetcode-cn.com/problems/transpose-file/Givenatextfilefile.txt,transposeits
程序IT圈·2023-10-08 18:31

LeetCode刷题实战195：第十行

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做第十行，我们先来看题面：https://leetcode-cn.com/problems/tenth-line/Givenatextfilefile.txt,printjustthe10thl
程序IT圈·2023-10-08 18:31

leetcode刷题记录

目录一:动态规划1.爬楼梯2.强盗抢劫3.强盗在环形街区抢劫4.最短路径的和5.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:最长公共子序列13、最小花费爬楼梯14、最长公共子串（连续）15、最长公共子串（不连续）16、把数字翻译成字符串17、兑换零钱18、连续子数组的最大和19、最长回文子串2
I am stupid·2023-10-08 13:53

LeetCode刷题日记2022-1-23/2034. 股票价格波动-哈希表&有序集合

2034.股票价格波动题目描述题解思路SortedList题解代码题目描述给你一支股票价格的数据流。数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录更正前一条错误的记录。请你设计一个算法，实现：更新股票在某
Bu9_Maker·2023-10-08 13:45

leetcode刷题之数组之滑动窗口

滑动窗口模版初始化慢指针=0初始化ansfor快指针in可迭代集合更新窗口内信息(通常是快指针逐增，也就是对右边界进行操作)while窗口内不符合题意扩展或者收缩窗口（通常是对左边界进行操作）慢指针移动更新答案返回ans看到题目想到要用滑动窗口法，关键词就在于“连续”，最后所求的大概率是一段连续子序列，同时不改变数组原来的位置。209.长度最小的子数组思路简述题目中要求找出长度最小的连续子数组，那
qiaoqingshan·2023-10-08 13:31

老卫带你学---leetcode刷题(11. 盛最多水的容器)

11.盛最多水的容器问题：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能
老卫带你学·2023-10-08 10:45

老卫带你学---leetcode刷题(76. 最小覆盖子串)

76.最小覆盖子串问题：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串
老卫带你学·2023-10-07 23:43

LeetCode刷题笔记- 46.全排列

LeetCode刷题笔记-46.全排列思想C代码注意点执行结果思想使用数组里的数字,看成n位的10进制数,然后从小到大进行数数;C代码/***Returnanarrayofarraysofsize*returnSize
sz66cm·2023-10-07 21:57
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他