【leetcode刷题】

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

【C++】从认识using namespace std开始进入C++的学习

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负今天博主就正式开始学习C++啦，感谢大家在C语言阶段的一路陪伴编程之路刚刚开始革命尚未成功
樊梓慕·2023-10-17 12:55

【C++】缺省参数与函数重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主将带你学习缺省参数与函数重载，一些需要注意的点博主都会特别标注以便大家学习
樊梓慕·2023-10-17 11:54

Leetcode刷题——day5

腾讯50题之有效的括号阿貅的目录腾讯50题之有效的括号前言一、题目要求二、题解方法（c语言）1.法一：栈+哈希表2.法二3.法三：栈（进阶版）前言共鸣专注灌输一、题目要求给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1：输入：s="()"输出：true示例2：输入：s=
简简单单的貔貅·2023-10-17 08:28

Leetcode刷题——day6

腾讯50题之合并两个有序链表前言一、题目要求二、题解方法（c语言）1.法一：递归法2.常规写法（适合数据结构初学）总结前言过程即奖励一、题目要求将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]二、题解方法（c语言）1.法一：递归法structListNode*merge
简简单单的貔貅·2023-10-17 08:28

Leetcode刷题——day4

腾讯50题之最长公共前缀阿貅的目录腾讯50题之最长公共前缀前言一、题目要求二、思路分析三、题解方法（c语言）1.法一：简短但会修改原来的数据（纵向扫描）2.法二：横向扫描3.法三：初等解法（纵向扫描）总结前言感谢访问，你的鼓励是我前进的动力。一、题目要求编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。二、思路分析（此思路可用c++和java实现，本人尚未看懂源码
简简单单的貔貅·2023-10-17 08:57

Leetcode刷题——Day2

695.MaxAreaofIslandGivenanon-empty2Darraygridof0’sand1’s,anislandisagroupof1’s(representingland)connected4-directionally(horizontalorvertical.)Youmayassumeallfouredgesofthegridaresurroundedbywater.Fin
哈哈哈哈士奇VIP·2023-10-17 08:21

leetcode刷题——java——day08

移除简单元素：解法1：利用双指针，left在nums[0]rigth为数组的长度，left向右移动，当left等于val时，将right-1的值赋给left，同时right自减向左移动，如果left不等于val，则left自增继续向前。等两指针重合时，停止遍历过程。`````javaclassSolution{publicintremoveElement(int[]nums,intval){int
KujyouRuri·2023-10-17 08:47

leetcode刷题——java——day09

704.二分查找教科书上的算法，直接上代码。classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(lefttarget){right=right-1;}else{left=left+1;}}return-1;}}题解：简单地说就是确立一个targer，然后再从确立搜索——如
KujyouRuri·2023-10-17 08:47

LeetCode刷题——java——day10

232.用栈实现队列题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——
KujyouRuri·2023-10-17 08:47

LeetCode刷题笔记（十一）二分法

十一.二分法代码模板：left,right=0,len(array)-1whileleftint:#思路：二分查找法，复杂度O(logn)#返回插入的位置要分两种情况：1.List中有;2.List中没有#注意：python的List的index操作是O(1)复杂度。left=0right=len(nums)-1iftargetnums[right]:returnright+1whileleft=
YongtaoHuang·2023-10-17 08:25

LeetCode刷题---无重复字符的最长子串

该题使用了滑动窗口来解决此算法，如果使用暴力破解的方法，可能导致更高的时间复杂度classSolution{publicintlengthOfLongestSubstring(Strings){//这里定义left作为左指针intleft=0;//最大长度，作为最后返回的结果intmaxLen=0;//这里选用Set集合，因为Set集合的特点是无序不重复HashSetset=newHashSet<
肥大毛·2023-10-17 03:13

Leetcode刷题笔记-java

1二叉树前序、中序、后序遍历二叉树结构：classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.left=left;this.right=right;
柳橙色·2023-10-17 01:43

Leetcode刷题学习记录

力扣分类算法滑动窗口:3,209,1456动态规划:5,70,322中心扩散:5双指针:11,27,206递归:21,70,206分治:50,215回溯:22,46,77,78dfs:22,200,322,547二分查找:35,374贪心:53二进制:78并查集:200,547排序:[215](#215.数组中的第K个最大元素)数据结构hashMap:1,3,705array:27link:2,2
seiyaku·2023-10-17 01:43

【Leetcode刷题（数据结构）】：三路划分与三数随机取中的思想实现快速排序的再优化

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止//假设按照升序对array数组中[left,right)区间中的元素进行排序voidQuickSort(int
Return _My_Offer·2023-10-17 01:39

LeetCode刷题攻略

作者：Rocky0429链接：https://www.zhihu.com/question/280279208/answer/2159525933来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。【数组】精讲：蛋蛋惨遭数组滑铁卢，面试官建议回村养猪。mp.weixin.qq.com/s?__biz=MzI0NjAxMDU5NA==&mid=2475918890&idx=
卜大伟·2023-10-17 00:13

【LeetCode刷题（数组and排序）】：存在重复元素

给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false示例1：输入：nums=[1,2,3,1]输出：true示例2：输入：nums=[1,2,3,4]输出：false示例3：输入：nums=[1,1,1,3,3,4,3,2,4,2]输出：true方法：排序在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已
Return _My_Offer·2023-10-16 23:30

leetcode刷题---字符串---重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。示例2:输入:“aba”输出:False示例3:输入:“abcabcabcabc”输出:True解释:可由子字符串“abc”重复四次构成。(或者子字符串“abcabc”重复两次构成。)这题一开始完全
Aka Faker·2023-10-16 18:25

老卫带你学---leetcode刷题(104. 二叉树的深度)

104.二叉树的深度问题：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100j{returni}returnj}
老卫带你学·2023-10-16 14:32

老卫带你学---leetcode刷题(121. 买卖股票的最佳时机)

121.买卖股票的最佳时机问题：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天
老卫带你学·2023-10-16 14:53

【LeetCode刷题（数据结构与算法）】：上下翻转二叉树

给你一个二叉树的根节点root，请你将此二叉树上下翻转，并返回新的根节点你可以按下面的步骤翻转一棵二叉树：原来的左子节点变成新的根节点原来的根节点变成新的右子节点原来的右子节点变成新的左子节点上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点示例1：输入：root=[1,2,3,4,5]输出：[4,5,2,null,null,3,1]示例2：输入：
Return _My_Offer·2023-10-16 14:14

Leetcode刷题解析——最大连续1的个数

1.题目链接：1004.最大连续1的个数III2.题目描述：给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0,1,1,0,0,1,1,1,0
追梦阿杰·2023-10-16 12:15

⭐算法入门⭐《双指针》中等02 —— LeetCode 567. 字符串的排列

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

⭐算法入门⭐《双指针》中等01 —— LeetCode 3. 无重复字符的最长子串

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

⭐算法入门⭐《双指针》简单02 —— LeetCode 283. 移动零

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

leetcode刷题/二叉树 226. 翻转二叉树

226.翻转二叉树题意:翻转一棵二叉树。示例：输入：4/\27/\/\1369输出：4/\72/\/\9631解题思路:这道题只需要遍历全部的节点然后交换它的两个孩子节点即可.我使用的是层序遍历,套入模板即可.唯一注意的就是不能使用中序,因为根据左中右的顺序,左边先交换,然后中间节点交换后,左节点变成右节点,这样就等于左节点交换了两次,右节点没有交换.迭代法层序遍历模板queueque;//用辅助
公仔面i·2023-10-16 03:08

LeetCode刷题 | 226. 翻转二叉树、101. 对称二叉树

226.翻转二叉树/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=
码农小宇宙·2023-10-16 03:08

LeetCode刷题--翻转二叉树

树结构参考链接：https://blog.csdn.net/Tonywu2018/article/details/89480282题解参考：https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/shou-ba-shou-shua-er-cha-shu-xun-lian-di-gui-si-wei/er-cha-shu-xi-lie-1翻转
深海大大·2023-10-16 03:06

LeetCode刷题：平衡二叉树与翻转二叉树

1.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例一：示例二：示例三：1.自顶向上递归求解该题我们可以用递归的方式求解，如果一个树为平衡二叉树，当且仅当它所有的子树也都是平衡二叉树的时候，那么这个时候该树才为平衡二叉树。使用自顶向上的求解方法，首先要计算节点的高度，与计算节点的深度类似，具体公
散一世繁华，颠半世琉璃·2023-10-16 03:06

[数据结构]链表OJ题 (二) 反转链表

推荐一款刷题网站LeetCode刷题网站文章目录题目描述解题思路代码实现题目描述LeetCode.206反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。
华丞臧.·2023-10-16 03:06

LeetCode刷题复盘笔记：打爆二叉树(续二)（最大、最小深度，节点个数，平衡二叉树）

在此非常感谢“代码随想录”的通俗易懂的总结，昨天前天打了10个，今天继续打！（致敬叶师傅和李小龙）“我不害怕曾经练过一万种踢法的人，但我害怕一种踢法练过一万次的人”(by叶师傅的徒弟BruceLee)今天继续打5道，加油，冲冲冲！具体题目题目1：104.二叉树的最大深度题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节
Al资料站与复盘笔记·2023-10-16 03:35

LeetCode刷题复盘笔记：打爆二叉树(续一)（翻转，N叉树前后序遍历，对称二叉树）

在此非常感谢“代码随想录”的通俗易懂的总结，昨天一口气打了六个，感觉意犹未尽，今天继续打，怎么说，先凑10个吧！（致敬叶师傅和李小龙）“我不害怕曾经练过一万种踢法的人，但我害怕一种踢法练过一万次的人”(by叶师傅的徒弟BruceLee)今天是2021年3月15日，昨天龙抬头和白色情人节的“双节”刚刚过去，第一次一口气刷了6道中等难度Leetcode题。今天又迎来了“3.15——国际消费者权益日”，
Al资料站与复盘笔记·2023-10-16 03:35

LeetCode刷题实战234：回文链表

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

LeetCode刷题实战297：二叉树的序列化与反序列化

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二叉树的序列化与反序列化，我们先来看题面：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/Seri
程序IT圈·2023-10-16 03:33

LeetCode刷题实战151：翻转字符串里的单词

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做翻转字符串里的单词，我们先来看题面：https://leetcode-cn.com/problems/reverse-words-in-a-string/Givenaninputstrings
程序IT圈·2023-10-16 03:03

LeetCode刷题实战159：至多包含两个不同字符的最长子串

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做至多包含两个不同字符的最长子串（这题Leetcode需要会员才能看），我们先来看题面：https://leetcode-cn.com/problems/longest-substring-wi
程序IT圈·2023-10-16 03:03

【LeetCode刷题（数据结构）】：翻转二叉树

方法一：递归思路与算法这是一道很经典的二叉树问题。显然，我们从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点root\textit{root}root的左右两棵子树都已经翻转，那么我们只需要交换两棵子树的位置，即可完成以root\textit{root}root为根节点的整棵子树的翻转代码structTreeNode*invertTree(structTreeNode
Return _My_Offer·2023-10-16 03:59

【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置

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

leetcode刷题笔记(Golang)--79. Word Search

79.WordSearchGivena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighboring.Thesamelett
圆滚滚coder·2023-10-15 23:58
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他