力扣回溯算法

力扣记录：栈与队列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

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

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

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

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

力扣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

[力扣]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

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

力扣0104——二叉树的最大深度

二叉树的最大深度难度：简单题目描述给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1输入：root=[3,9,20,null,null,15,7]输出：3示例2输入：root=[1,null,2]输出：2题解遍历每一个子树存下最大值，每遍历到最后的子叶和最大值进行比较遍历结束之后的答案即为所得想法代码publicclassTreeNode
Aubyn11·2024-01-29 14:21

算法训练|下一个排列

31.下一个排列-力扣（LeetCode）总结：能读懂题目的意思，但是不知道如何下手题解以及解法：1、我们需要将一个左边的「较小数」与一个右边的「较大数」交换，以能够让当前排列变大，从而得到下一个排列。
zhangke_EX·2024-01-29 14:16

图DFS和BFS总结 力扣

我的一个简单的判断方法是：求图里有多少岛等需要得到一个具体数字问题用DFS，求最短路径用BFSDFS例题与模板例题力扣733.图像渲染有一幅以mxn的二维整数数组表示的图画imag
被遗忘在角落的死小孩·2024-01-29 13:49

动态规划设计：最长递增子序列

300.最长递增子序列-力扣（LeetCode）动态规划的核心设计思想是数学归纳法。相信大家对数学归纳法都不陌生，高中就学过，而且思路很简单。
Sloent·2024-01-29 13:50

二维数组遍历技巧

旋转图像48.旋转图像-力扣（LeetCode）有时候咱们拍脑袋的常规思维，在计算机看来可能并不是最优雅的；但是计算机觉得最优雅的思维，对咱们来说却不那么直观。
Sloent·2024-01-29 13:50

力扣0112——路径总和

路径总和难度：简单题目描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22输出
Aubyn11·2024-01-29 12:17

力扣0113——路径总和II

路径总和II难度：中等题目描述给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2输入：root=[1,2,3],targe
Aubyn11·2024-01-29 12:17

力扣0111——二叉树的最小深度

二叉树的最小深度难度：简单题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1输入：root=[3,9,20,null,null,15,7]输出：2示例2输入：root=[2,null,3,null,4,null,5,null,6]输出：5题解使用回溯法，遍历每一个节点，当一个节点没有左子树和右子树之后结束本次遍
Aubyn11·2024-01-29 12:47

力扣0110——平衡二叉树

平衡二叉树难度：简单题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树_每个节点_的左右两个子树的高度差的绝对值不超过1。示例1输入：root=[3,9,20,null,null,15,7]输出：true示例2输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3输入：root=[]输出：true题解利用递归的思想对
Aubyn11·2024-01-29 12:44
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他