力扣回溯算法

力扣hot100【Day4】

文章目录12.罗马数字转整数14.最长公共前缀15.三数之和解法16.最接近的三数之和解法17.电话号码的字母组合解法18.四数之和解法19.删除链表的倒数第N个结点解法20.有效的括号解法21.合并两个有序链表解法22.括号生成23.合并k个升序链表解法24.两两交换链表中的结点解法25.K个一组反转列表解法26.删除有序数组中的重复项解法27.移除元素解法28.实现strStr()解法解法29
luckycccccc·2024-02-04 19:13

力扣hot100 三数之和 双指针 细节去重

Problem:15.三数之和文章目录思路Code思路‍参考Code⏰时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicList>threeSum(int[]nums){List>res=newArrayList0)//最小数已经>0,和不可能==0break;//当前数和前一个数相同，去重if(i>0&&nums[i]==nu
兑生·2024-02-04 19:12

力扣第一题——两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
桶的奇妙冒险·2024-02-04 17:30

5-树-二叉树的层序遍历

这是树的第5篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
若呓·2024-02-04 17:14

6-树-二叉树的层序遍历 II

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
若呓·2024-02-04 17:14

4-树-对称二叉树

这是树的第4篇算法，力扣链接。给你一个二叉树的根节点root，检查它是否轴对称。
若呓·2024-02-04 17:13

2-树-恢复二叉搜索树

这是树的第二篇算法，力扣链接。给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。
若呓·2024-02-04 17:43

7-树-二叉树的锯齿形层序遍历

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
若呓·2024-02-04 17:06

每日一题 力扣292 Nim游戏

292.Nim游戏题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移除1
乐超kawhi·2024-02-04 16:30

力扣：1291. 顺次数

枚举解法：1.用枚举来一一枚举了顺次数的每个位数上的值，之后来把符合枚举的顺次数加入到集合中去。用Collections.sort()来进行快速排序。classSolution{publicListsequentialDigits(intlow,inthigh){//接收的集合Listli=newArrayList<>();//遍历的第一位字母for(inti=1;i<=9;i++){intsum
AnDanXingKo·2024-02-04 16:22

力扣：829. 连续整数求和

枚举解题思路：1.主要在于变量n枚举分成几个，是偶数个还是奇数个。分成奇数个时要满足n%i的余数为0，结果的商为分成后的中位数，分成偶数个时要满足n%i的余数为i/2，结果的商为中位数中的前面一位。这样可以平衡值，从而达到分成的值为连续的整数。classSolution{publicintconsecutiveNumbersSum(intn){//计数的变量intsize=0;//把变量n分成几个
AnDanXingKo·2024-02-04 16:22

力扣：1534.统计好三元组

枚举解题思路：1.先枚举好i，j，k的取值范围，之后用for循环来一一枚举i，j，k的值，同时在枚举过程中查询符合三元组的条件。在这题中课外知识点为Math.abs（）用于数取绝对值。classSolution{publicintcountGoodTriplets(int[]arr,inta,intb,intc){intlen=arr.length;intsum=0;//i，j，k的取值范围和规定
AnDanXingKo·2024-02-04 16:22

力扣：77. 组合

回溯解法思路：1.先定义一个接收全部组合的集合，在定义一个单个组合的集合，再写一个回溯方法来进行回溯，回溯终止条件，把单个集合中的组合加入到大集合去，同时选择下一个值进行递归组合，递归到达到组合的个数时，回溯，删除处理的点进行下一个点的组合。classSolution{//返回全部数字组合的接收集合List>li1=newArrayListli2=newArrayList>combine(intn
AnDanXingKo·2024-02-04 16:21

11 21

我决定，每天必做力扣打卡，牛客打卡，产品打卡。日记打卡，积累今天的感触和日记随笔，刘媛媛打卡，可可英语打卡。B站频打卡，做一点小应用打卡。88888888，幸运数组。连绵不绝的城市，什么都有，除了尽头
justdoita·2024-02-04 16:50

力扣热门100题刷题笔记 - 4.寻找两个正序数组的中位数

力扣热门100题-4.寻找两个正序数组的中位数题目链接：4.寻找两个正序数组的中位数题目描述：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。
zyqaq412·2024-02-04 15:18

力扣热门100题刷题笔记 - 3.无重复字符的最长子串

力扣热门100题-3.无重复字符的最长子串题目链接：3.无重复字符的最长子串题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
zyqaq412·2024-02-04 15:18

2024.2.2每日一题

LeetCode石子游戏VI1686.石子游戏VI-力扣（LeetCode）题目描述Alice和Bob轮流玩一个游戏，Alice先手。
~努力努力再努力k·2024-02-04 12:54

2024.2.3每日一题

LeetCode石子游戏VII1690.石子游戏VII-力扣（LeetCode）题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。
~努力努力再努力k·2024-02-04 12:54

2024.2.1每日一题

LeetCode今天看到一个评论挺有意思的，非常符合我现在的状况简单题–稍加思索，嘴角上扬中等题–认真对待，眉头一皱困难题–绞尽脑汁，Ctrlcv数字游戏LCP24.数字游戏-力扣（LeetCode）题目描述小扣在秋日市集入口处发现了一个数字游戏
~努力努力再努力k·2024-02-04 12:23

2024.2.4每日一题

LeetCodeNim游戏292.Nim游戏-力扣（LeetCode）题目描述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。
~努力努力再努力k·2024-02-04 12:19

LEETCODE的第二题——两数相加（链表）

LEETCODE的第二题——两数相加（链表）本文主要用于记录刷力扣的题解，因为自己算法太菜，所以想通过深度学习力扣的每一道题目的原理来提高自己。
宁77吖·2024-02-04 12:03

力扣刷题-274.H指数

给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值，h指数是其中最大的那个。classSolution{public:inthIndex(vector&cita
cynicism??·2024-02-04 11:29

做了三遍才懂的动态规划之线性DP---LeetCode 300. 最长递增子序列

QA模块关键原题链接：300.最长递增子序列-力扣（LeetCode）解题思路为了构造尽可能长的上升子序列，我们采取的策略是让子序列的增长尽可能慢，即在相同长度的子序列中，选择末尾数最小的一个。
like455·2024-02-04 10:25

代码随想录算法训练营第39天 | 62.不同路径 + 63.不同路径 II

今日任务62.不同路径63.不同路径II62.不同路径-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start
熠如星泽·2024-02-04 09:24

双非本科准备秋招（15.3）—— 力扣二叉树

今天学了二叉树结点表示法，建树代码如下。publicclassTreeNode{publicintval;publicTreeNodeleft;publicTreeNoderight;publicTreeNode(intval){this.val=val;}publicTreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.lef
随心自风流·2024-02-04 09:24

最小栈 -栈 leetcode题库第一百五十五题

来自力扣leetcode题库里面的第155题，《最小栈》链接：https://leetcode-cn.com/problems/min-stack题目为:设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈
隔壁小王1·2024-02-04 09:49

代码随想录LeetCode 131. 分割回文串

解题思路本题要求返回所有可能的分割方案，就需要遍历所有可能性，容易想到使用for循环和回溯算法。另外，怎么判断字符串为回文串是遍历到合适的结果的依据。常用的判断方法是动态规划和双指针法。
书痴熊·2024-02-04 08:27

[349. 两个数组的交集]（C语言）（两种解法：双指针+排序，哈希）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣
脑子不好的小菜鸟·2024-02-04 08:20

【leetcode热题100】最小覆盖子串

难度：困难通过率：29.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。
kiugvui·2024-02-04 08:55

【leetcode热题100】颜色分类

难度：中等通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色
kiugvui·2024-02-04 08:54

【leetcode热题100】回文数

难度：简单通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
kiugvui·2024-02-04 08:24

【leetcode热题100】Z 字形变换

难度：中等通过率：29.8%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
kiugvui·2024-02-04 08:53

【leetcode热题100】矩阵置零

难度：中等通过率：38.4%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
kiugvui·2024-02-04 08:49

LeetCode第 123 场双周赛个人题解

最大好子数组和1、原题链接2、题目描述3、思路分析4、代码详解四、100193.人员站位的方案数II1、原题链接2、题目描述3、思路分析4、代码详解一、100222.三角形类型II1、原题链接三角形类型II-力扣
EQUINOX1·2024-02-04 08:19

代码随想录第二十四天

第七章回溯算法part01理论基础其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。
zxclong·2024-02-04 08:10

代码随想录第二十四五天

第七章回溯算法part02今日内容：●216.组合总和III●17.电话号码的字母组合详细布置216.组合总和III如果把组合问题理解了，本题就容易一些了。
zxclong·2024-02-04 07:34

算法42：天际线问题（力扣218题）---线段树

218.天际线问题城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组buildings表示，其中三元组buildings[i]=[lefti,righti,heighti]表示：lefti是第i座建筑物左边缘的x坐标。righti是第i座建筑物右边缘的x坐标。heighti是第i座建筑物的高度。你可
街头小瘪三·2024-02-04 07:01

力扣C++实现字符串相加

题目：字符串相加classSolution{public:stringaddStrings(stringnum1,stringnum2){intend1=num1.size()-1;intend2=num2.size()-1;stringstrRet;strRet.reserve(end1>end2?end1+2:end2+2);//优化：提前开空间intnext=0,ret=0;while(en
NineOne_豆浆狂魔·2024-02-04 06:16

如何寻找最长回文子串

读完本文，你可以去力扣拿下如下题目：1312.让字符串成为回文串的最少插入次数-----------回文串就是正着读反着读都一样的字符，在笔试面试中经常出现这类问题。
labuladong·2024-02-04 05:06

力扣刷题之旅：启程篇（二）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-04 04:42

力扣刷题之python报错SyntaxError: invalid syntax ^

本人力扣小白，第一天刷题一直出错SyntaxError:invalidsyntax，，，，解决办法：检查语言选项是否为python3，选python的话，默认为python2，如图然后就解决了
Explore.·2024-02-04 04:42

力扣刷题之旅：启程篇（一）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-04 04:41

LeetCode：108. 将有序数组转换为二叉搜索树

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/balance-a-binary-search-tree著作权归领扣网络所有。
天降小纸箱·2024-02-04 03:51

二分查找-迭代法

Go算法每天5道，开心快乐每一天一点都不开心哈哈哈哈哈哈-2.1day11.22（1.231.251.29）1.23已复习704.二分查找力扣题目链接//左闭右开funcsearch(nums[]int
vd_vd·2024-02-04 02:16

面试经典150题 -- 哈希表(总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台383.赎金信用哈希表模拟;用两个长为26的整数数组模拟哈希表，分别统计r和m中的频次，如果在m中字符出现的都比r中的小
ros275229·2024-02-04 01:33

面试经典150题 -- 区间(总结)

总的链接:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台最经典150题，掌握面试所有知识点https://leetcode.cn/studyplan/top-interview
ros275229·2024-02-04 01:32

【力扣白嫖日记】SQL

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

【力扣白嫖日记】SQL

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

【ETOJ P1016】全排列 题解（深度优先搜索+位集合+回溯算法）

题目描述给定一个数字nnn，请按照字典序输出排列[1,2,...,n][1,2,...,n][1,2,...,n]的全排列。输入格式一个整数nnn。(1≤n≤9)(1\len\le9)(1≤n≤9)输出格式一行输出一个结果，按照字典序从小到大排列。样例输入13样例输出1123132213231312321思路定义一个位图（bitset）vis来记录哪些数字已经被使用过，以及一个数组a来存储当前的排
HEX9CF·2024-02-03 23:49

【力扣 43】字符串相乘 C++题解（模拟+字符串+高精度）

给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1=“2”,num2=“3”输出:“6”示例2:输入:num1=“123”,num2=“456”输出:“56088”提示：1=0;i--){for(intj=l2-1;j>=0;j--){intm
HEX9CF·2024-02-03 23:48
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他