力扣【每日一题】

力扣232_用栈实现队列

题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false算法思想：一个栈作为输入栈，用于push数据，一个栈
Yungang_Young·2024-01-30 08:05

力扣记录：栈与队列1——232 用栈实现队列

本次题目232用栈实现队列232用栈实现队列使用两个栈：一个输入栈，一个输出栈。push时直接将数据压入输入栈，当pop时需要进行判断，如果输出栈为空，则将输入栈中的所有数据按弹出顺序压入输出栈，然后pop；如果输入栈不为空则直接pop。判断栈顶元素peek同上述pop前，当输入栈和输出栈都为空时队列为空。注意：在类中定义两个栈的数据结构，在初始化函数中进行初始化。classMyQueue{//定
Kiwi_fruit·2024-01-30 08:34

力扣232 用栈实现队列 Java版本

文章目录题目描述解题思路代码题目描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操
蓑 羽·2024-01-30 08:32

代码随想录算法训练营第四十三天（动态规划篇）|63. 不同路径Ⅱ

63.不同路径Ⅱ题目链接：63.不同路径II-力扣（LeetCode）思路如果当前网格有障碍物，那么无法到达；如果它的左边和/或上面格子有障碍物，就少了相应的到达渠道，基本思路和上道路径题一致:代码随想录算法训练营第四十二天
Huiwen_Z·2024-01-30 07:58

LeetCode每日一题 | 2808. 使循环数组所有元素相等的最少秒数

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。问题分析仔细观察可以发现，这道题可
一根老麻花·2024-01-30 06:09

面试经典 150 题 -- 数组 / 字符串 (总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台88.合并两个有效数组因为有序，直接设置双指针置于两个数组的末尾，从后往前直接模拟就好了，贪心的比较两个指针所指元素
ros275229·2024-01-30 05:10

计算 K 置位下标对应元素的和（01-25每日一题）

链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:直接模拟代码classSolution{public:intget(intn){intcnt=0;while(n){cnt++;n=n&
ros275229·2024-01-30 05:10

【寒假每日一题·2024】AcWing 5415. 仓库规划（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5415.仓库规划2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于每一个仓库均有一个m维向量的位置编码，所以可以利用一个二维数组来表示n个仓库的m维向量。（2）由于数据量较小，我们可以枚举每个仓库，然后再枚举所有仓库依次来判断是否可以作为其上级仓库，此时要注意题目中
负重奋进，笃行求实·2024-01-30 04:06

力扣0093——复原ip地址

复原ip地址难度：中等题目描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地
Aubyn11·2024-01-30 03:13

力扣0101——对称二叉树

对称二叉树难度：简单题目描述给你一个二叉树的根节点root，检查它是否轴对称。示例1输入：root=[1,2,2,3,4,4,3]输出：true示例2输入：root=[1,2,2,null,3,null,3]输出：false题解和第0100题相同的解法，利用回溯法求解，不同的是比较左右两个子树想法代码publicclassTreeNode{publicintval;publicTreeNodele
Aubyn11·2024-01-30 02:43

力扣刷题系列——BFS和DFS

BFS与DFS相关算法题目录BFS与DFS相关算法题BFS1.二进制矩阵中的最短路径2.完全平方数3.单词接龙DFS1.岛屿的最大面积2.岛屿数量3.岛屿的周长4.朋友圈5.被围绕的区域6.太平洋大西洋水流问题BFS广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采
今天也要学习哦·2024-01-30 02:22

秋招面试问题合集

ARP协议死锁快速排序算法编程题：力扣上的两数和（
MoMona_W·2024-01-30 01:41

算法学习：139. 单词拆分

单词拆分题目链接：力扣题目链接难度：中等给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。
As_theWind·2024-01-30 01:39

代码随想录算法训练02 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方
纽北KING·2024-01-30 00:57

LeetCode力扣题解（随机每日一题）——使数组为空的最少操作次数

目录题目链接题目描述输入输出示例代码复杂度分析题目链接2870.使数组为空的最少操作次数-力扣（LeetCode）题目描述给你一个下标从0开始的正整数数组nums。
做一个AC梦·2024-01-29 23:24

LeetCode每日一题——890. 查找和替换模式

文章目录题目示例思路题解题目你有一个单词列表words和一个模式pattern，你想知道words中的哪些单词与模式匹配。如果存在字母的排列p，使得将模式中的每个字母x替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回words中与给定模式匹配的单词列表。你可以按任何顺序返回
hyk今天写算法了吗·2024-01-29 22:57

[力扣]55.跳跃游戏(贪心)

55.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，
PuKKA_任伟·2024-01-29 22:33

Day2 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

Day2:有序数组的平方：977.有序数组的平方-力扣（LeetCode）第一种暴力解法：将数组中元素先平方再进行排序。这样时间复杂度为nlogn。
在下雨599·2024-01-29 22:13

2020-07-01每日一题2020020历史上重大改革回眸020唐代币制改革

（2015年高考，全国卷Ⅰ）材料从秦朝铸造“半两”钱开始,铜币主要以重量为名,汉代的“五铢”钱,“重如其文”,直到隋代,都被视为标准性的钱币。由于盗铸,剪凿良币以取铜等原因,钱币实际重量与钱币上铭文不符的现象时常发生。隋末,劣币盛行“千钱初重二斤,其后愈轻,不及一斤”。币值混乱,影响流通。针对这种情况,武德四年(621)唐高祖下诏铸“开元通宝”钱,即在钱币上铸“开元通宝”字样(或识读成“开通元宝”
东皋先生·2024-01-29 21:51

JAVA学习笔记——第五章 控制结构

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_流程控制总体介绍：决定程序是如何执行的，主要包括顺序控制、分支控制和循环控制顺序控制顺序控制：程序从上到下逐行执行
A_SHOWY·2024-01-29 21:00

JAVA学习笔记——第六章 数组

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_数组可以存放多个同一类型的数据，是一种数据类型，是引用类型即：数组就是一组数据doubletotal=0;double
A_SHOWY·2024-01-29 21:29

【周赛】第382场周赛

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_从这一场（第382场周赛）周赛开始记录，目标是尽快达到准确快速AC前三道题，每场比赛稳定在前1000名，故总结每场比赛的前三个题目
A_SHOWY·2024-01-29 21:27

力扣0092——反转链表II

反转链表II难度：中等题目描述给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。示例1输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]示例2输入：head=[5],left=1,right=1输出：[5]题解由于没有提及修改原链表节点，那么可以直接
Aubyn11·2024-01-29 20:42

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-29 20:01

leetcode-top100数组专题

第一题：189轮转数组题目链接189.轮转数组-力扣（LeetCode）解题思路辅助空间classSolution:defrotate(self,nums:List[int],k:int)->None:
杜阿福·2024-01-29 19:34

leetcode-514自由之路

题目链接514.自由之路-力扣（LeetCode）解题思路定义dp[i][j]表示从前往后拼写出key的第i个字符，ring的第j个字符与12：00方向对其的最小步数。下标均从0开始。
杜阿福·2024-01-29 19:04

leetcode-365水壶问题

题目链接365.水壶问题-力扣（LeetCode）解题思路DFS深度优先搜索我们不妨记jug1Capacity为x，jug2Capacity为y，targetCapacity为z。
杜阿福·2024-01-29 19:03

leetcode-top100数组专题

53.最大子数组和题目链接53.最大子数组和-力扣（LeetCode）解题思路dp[i]：表示以nums[i]结尾的连续子数组的最大和。其中“连续”和“结尾”时关键词。
杜阿福·2024-01-29 19:01

DS：经典算法OJ题（1）

一、移除元素（力扣）经典算法OJ题：移除元素思路1：遍历数组，找到一个元素等于val，就把后面的所有元素往前挪，类似顺序表实现中的指定位置删除！
✿ ༺小陈在拼命༻✿·2024-01-29 18:24

【力扣经典面试题】合并两个有序数组

题目给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输入
程序小勇·2024-01-29 17:20

数据结构·顺序表经典例题(双指针)

本节讲解两道顺序表经典例题，运用到了双指针的思想双指针并不是两个指针，而是用两个类似指针的东西去扫描数组，以达到简化运算的效果1.移除元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本体给出一个数组
atlanteep·2024-01-29 16:31

数据结构·单链表经典例题

1.移除链表元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本题是说给出一个链表的头节点head和一个整数val，如果发现节点中存的数据有val就删掉它，最后返回修改后的链表头节点地址如果题目中没有明确提及给出的链表是否是带头的
atlanteep·2024-01-29 16:30

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-29 16:54

力扣20、有效的括号（简单）

1题目描述图1题目描述2题目解读给定的字符串只包含括号，判断这个字符串中的括号是否按照正确顺序出现，即这个字符串是否有效。3解法一：栈C++的STL中的stack，在解题时非常好用。3.1解题思路使用栈stk，并枚举字符串s的每一个字符。如果字符c是右括号，就进行以下判断，否则将其压入stk栈中：如果栈stk非空，且栈顶字符是对应的左括号，则弹出stk栈顶元素，否则返回false。3.2设计代码c
BraveTomato·2024-01-29 16:15

力扣 leetcode 130. 被围绕的区域（python）

Topic给你一个mxn的矩阵board，由若干字符‘X’和‘O’，找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。Example_1输入：board=[[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]输出：[[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[
Stig.Huang·2024-01-29 16:57

力扣.130. 被围绕的区域

题目给你一个mxn的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。提示：m==board.lengthn==board[i].length1>&board){intlength=board.size();if(length==0)return;intwidth=board[0].size();queue>q;for(inti=0;i=
垂发齐眉少年郎·2024-01-29 16:56

力扣：226. 翻转二叉树

递归解题：1.从头结点开始向下遍历左节点和右节点时，交换中结点的左右节点的值。2.同时再调用自身的函数来进行各节点的翻转。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*Tr
AnDanXingKo·2024-01-29 16:26

力扣：199. 二叉树的右视图

广度优先搜索解法:1.运用队列来进行解题，先把数的每一层按照层序的顺序来加入到队列中，根据树的每一层最后出对列的节点为二叉树的最右边的节点，把最右边的节点的值加入到集合中就是二叉树的右视图。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*
AnDanXingKo·2024-01-29 16:26

力扣：130. 被围绕的区域

深度优先搜索解法：1.先从矩阵的外部的来标记符合条件的O字符。把标记的O字符换成字符A，同时在边界的O字符的基础上继续来查找和边界相连的O字符。2.之后用for循环来遍历二维数组遍历到记号A的字符就给他赋值为O，其他的字符都赋值为X。classSolution{intm,n;publicvoidsolve(char[][]board){//得到矩阵的长度m=board.length;//得到矩阵的
AnDanXingKo·2024-01-29 16:56

LeetCode 211.添加与搜索单词 - 数据结构设计 题解

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解该题是LeetCode208.实现Trie(前缀树)题解的进阶与变体。
耐利·2024-01-29 16:25

Leetcode 1268 搜索推荐系统

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解这道题的题意不难理解，在我们使用搜索引擎的每一天都会遇到，不需要输入完整的关键词，哪怕仅仅只输入一个字，搜索引擎就会自动返回若干以这个字开头的若干查询结果
耐利·2024-01-29 16:25

LeetCode 721.账户合并 题解

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解原题使用的是名称和账号的邮箱地址，好多字母，可能有些人会不太好理解。
耐利·2024-01-29 15:54

LeetCode 208.实现Trie(前缀树) 题解

-力扣（LeetCode）题目理解题目已经清晰的告诉了我们要实现Trie，以及它的优点，那么这些优点解决了什么问题，为什么传统的方法不行？
耐利·2024-01-29 15:54

Leetcode. 212 单词搜索II

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解该题目也是匹配字符串，但是高级一点。
耐利·2024-01-29 15:23

每日一题 力扣514自由之路

514.自由之路题目描述：电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串ring，表示刻在外环上的编码；给定另一个字符串key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转ring以使key的一个字符
乐超kawhi·2024-01-29 15:44

每日一题 力扣365 水壶问题

365.水壶问题题目描述：有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放取得的targetCapacity升水。你可以：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例1:
乐超kawhi·2024-01-29 15:14

每日一题——摘花生（动态规划）

HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数
朱朱没烦恼yeye·2024-01-29 15:10

（蓝桥杯每日一题）质因数个数

问题：给定正整数N,请问多少个质数是N的约数。提示：1不是质数代码1：时间复杂度高，但更好理解importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...i
hi！AaA·2024-01-29 14:57

（蓝桥杯每日一题）游戏最优解及求二进制中有多少1

问题描述：小A和小B两个人在海边找到了n个石子，准备开始进行一些游戏，具体规则如下:小B首先将n个石子分成若干堆，接下来从小A开始小A和小B轮流取石子，每次可以任选一堆石子取走任意个，不可不取，没石子可取的输。问在最优策略的情况下，小A和小B到底谁能赢得游问题解析：这个游戏可以通过奇偶性来判断最后谁会赢得游戏。假设初始时有n个石子。如果n是偶数，小A总是可以赢得游戏。因为无论小B如何分堆，小A都可
hi！AaA·2024-01-29 14:57

（蓝桥杯每日一题）求最长回文串

问题描述给出一个长度为n的小写字符串，求一个最长的子串S，满足S=XY,X，Y>1，且X,Y均为回文串。输入格式输入包括一行:第一行是一个长度为n的小写字符串。输出格式输出包括一行：一行一个整数，表示满足条件的最长子串S的长度代码如下：publicclassteseeeee{staticinti;staticintj;staticString[]ss=newString[2];//static共享
hi！AaA·2024-01-29 14:55
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他