力扣回溯算法

二刷代码随想录|Java版|回溯算法1|回溯基础理论+组合问题

理论写链表之类的真的很痛苦，赶紧跳到回溯！这次我想结合算法设计这本书，把java版写出来。放在第三部分吧。希望能够在研一完成这项工作！从一刷总结以下的几个要点：回溯方法模板性非常强！！可以解决绝大部分的问题。（代码随想录的模板非常够用啦）！回溯树很重要，要画得出来！（集合的大小就构成了树的宽度，递归的深度，都构成的树的深度。）以下是来自代码随想录的图！剪枝提高效率。会涉及排序和组合（组合是不强调元
半夜下雨·2024-02-01 05:26

二刷代码随想录|Java版|回溯算法2|分割问题

习题2.2分割问题最主要还是Java对于字符串的操作函数的使用。关于StringBuilder的操作：\\String：length(),charAt\\数组String[]numString={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};StringBuilderpath=newStringBuilder();\\初始化pat
半夜下雨·2024-02-01 05:26

力扣 274.H指数

弄清楚H指数的含义就行代码：classSolution{public:inthIndex(vector&citations){sort(citations.rbegin(),citations.rend());//先逆序排序for(inti=0;i
凶鼠·2024-02-01 04:47

力扣 45.跳跃游戏 II

classSolution{public:intjump(vector&nums){if(nums.size()==1)return0;intstep=0;//记录跳跃步数inti=nums.size()-1;intindex=i;while(i>0){index=i;for(intj=i-1;j>=0;j--){//对应i的位置，可以到达i的最前面的j位置if(nums[j]>=i-j){if(
凶鼠·2024-02-01 04:17

力扣 122.买卖股票的最佳时机 II

代码：classSolution{public:intmaxProfit(vector&prices){if(prices.size()==1)return0;intres=0;inti=0;while(iprices[i]){//在找到对应元素的下一个元素比他大的时候买入while(j+1=prices[j])j++;//找到最大的elsebreak;}res=res+prices[j]-pri
凶鼠·2024-02-01 04:45

LeetCode-078-子集

示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-01 03:17

C++数据结构与算法——链表

这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！
爱睡觉的咋·2024-02-01 03:01

二叉树的遍历（OJ）

二叉树的遍历力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-02-01 03:47

Leetcode 2808 . 使循环数组所有元素相等

链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:本题是一道思维题；最后变成的一样的数，一定是原数组中存在的数，那么用hash表来统计每个数在原数组中x出现的次数，那么对于非x的元素，
ros275229·2024-02-01 01:48

2021-07-31

IT1.LeetCode力扣：链表中倒数第k个节点2021-07-31（剑指Offer22.链表中倒数第k个节点）2.《剑指offer》：p133~138英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-31 19:07

力扣（leetcode）第169题多数元素（Python）

169.多数元素题目链接：169.多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==nums.length1int:nums.sort()returnnums[le
十八子是李·2024-01-31 19:20

力扣（leetcode）第136题只出现一次的数字（Python）

136.只出现一次的数字题目链接：136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1提示：1int:
十八子是李·2024-01-31 19:48

力扣 c++ 快捷键

大佬们有什么好用快捷键求留言教教我哇！！1.注释加注释：ctrl+k再ctrl+c取消注释：ctrl+k再ctrl+u
hhdyzwhy·2024-01-31 18:16

每日一题 力扣2670找出不同元素数目差数组

2670.找出不同元素数目差数组题目描述：给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组
乐超kawhi·2024-01-31 18:15

每日打卡 力扣2808 使循环数组所有元素相等的最少秒数

2808.使循环数组所有元素相等的最少秒数题目描述：给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。示例1：输入：nums=[1,
乐超kawhi·2024-01-31 18:42

力扣第449题序列化和反序列化二叉搜索树

力扣第449题序列化和反序列化二叉搜索树序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。
专打瘸子那条好腿·2024-01-31 18:07

mysql--窗口函数

一、前言由力扣题引发的一次窗口函数的学习，mysql从8.0开始支持窗口函数，使用窗口函数，会令我们的分组查询变得便捷。
幼儿园里的山大王·2024-01-31 18:35

第454题.四数相加II（力扣LeetCode）

文章目录第454题.四数相加II题目描述哈希表：map第454题.四数相加II题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nu
林海绮律·2024-01-31 17:11

赎金信（力扣LeetCode）

文章目录383.赎金信题目描述哈希表：数组暴力：字符串erase删除函数383.赎金信题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote=“a”,magazine=“b”输出：f
林海绮律·2024-01-31 17:11

两数之和（力扣LeetCode）

文章目录1.两数之和题目描述哈希表：map二分查找暴力：双重for循环1.两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0
林海绮律·2024-01-31 17:38

【算法】【环形数组处理技巧、枚举】力扣2808. 使循环数组所有元素相等的最少秒数

2808.使循环数组所有元素相等的最少秒数文章目录【算法】力扣2808.使循环数组所有元素相等的最少秒数题目描述输入输出示例解题思路算法步骤Python3代码实现C++代码实现GO实现复杂度分析总结【算法
扣柚·2024-01-31 17:35

力扣136、只出现一次的数字（简单）

1题目描述图1题目描述2题目解读在非空整数数组nums中，有一个元素只出现了一次，其余元素均出现两次。要求找出那个只出现一次的元素。3解法一：位运算位运算，是一种非常简便的方法。3.1解题思路异或运算，有以下三个性质。（1）任何数和0做异或运算，结果仍然是原来的数；（2）任何数和其自身做异或运算，结果是0；（3）异或运算满足交换律和结合律。3.2设计代码#include#includeusingn
BraveTomato·2024-01-31 17:04

双非本科准备秋招（8.1）——力扣哈希

LeetCode1、49.字母异位词分组学到的知识：1、String的toCharArray()方法能返回一个Char类型的数组，自己发现对String学的还不系统，于是重新学了下String。2、newArrayList()可以接收一个Collection对象3、map的keySet和values方法，分别返回Set和Collection类型的对象。分析：字母异位词是乱序的，也就是说，如果排序的
随心自风流·2024-01-31 17:18

每日一练：LeeCode-404、左叶子之和【二叉树】

本文是力扣LeeCode-404、左叶子之和学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。404、左叶子之和给定二叉树的根节点root，返回所有左叶子之和。
666-LBJ-666·2024-01-31 17:44

瑞_力扣LeetCode_二叉搜索树相关题

文章目录说明题目450.删除二叉搜索树中的节点题解递归实现题目701.二叉搜索树中的插入操作题解递归实现题目700.二叉搜索树中的搜索题解递归实现题目98.验证二叉搜索树题解中序遍历非递归实现中序遍历递归实现上下限递归题目938.二叉搜索树的范围和题解中序遍历非递归实现中序遍历递归实现上下限递归实现题目1008.前序遍历构造二叉搜索树题解直接插入上限法分治法题目235.二叉搜索树的最近公共祖先题解
瑞486·2024-01-31 16:13

算法训练 day28 | 93.复原IP地址 78.子集 90.子集II

93.复原IP地址题目链接:复原IP地址视频讲解:回溯算法如何分割字符串并判断是合法IP？递归1、确定递归函数返回值和参数声明一个全局变量（字符串数组），保存满足条件的字符串作为结果。分割和加'.'
qq_41943352·2024-01-31 16:33

算法训练 day29 | 491.递增子序列 46.全排列 47.全排列 II

491.递增子序列题目链接:递增子序列视频讲解:回溯算法精讲，树层去重与树枝去重首先这是要去树上的节点，就不必要递归截止条件了，只要单个数组中元素个数大于1即可。
qq_41943352·2024-01-31 16:33

拓扑图论、常见的图

目录一，拓扑图论二，彼得森图三，正则图四，完全图1，完全图2，K73，K5五，二分图CodeForces687ANP-HardProblem力扣785.判断二分图六，完全二分图1，完全二分图2，K2,33
csuzhucong·2024-01-31 16:00

力扣0114——二叉树展开为链表

[二叉树展开为链表]难度：中等题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2输入：
Aubyn11·2024-01-31 15:37

力扣931. 下降路径最小和

动态规划思路：假设dp[i][j]为坐标(i,j)的路径最小和；则dp[i][j]上一状态：dp[i-1][j]（上一行正上方）dp[i-1][j-1]（上一行的左侧）dp[i-1][j+1]（上一行的右侧）所以状态方程为：dp[i][j]=min(dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1])+matrix[i][j]注意边界，第一列和最后一列只有上一列两侧是否有效；
slowfastflow·2024-01-31 15:06

力扣0115——不同的子序列

不同的子序列难度：困难题目描述给你两个字符串s和t，统计并返回在s的子序列中t出现的个数，结果需要对10910^9109+7取模。示例1输入：s=“rabbbit”,t=“rabbit”输出：3示例2输入：s=“babgbag”,t=“bag”输出：5题解根据题目可知，此题需要用到动态规划，动态规划方程为：dp[i][j]={dp[i−1][j−1]+dp[i−1][j],c1[i-1]==c2[
Aubyn11·2024-01-31 15:36

代码随想录算法训练营day7|哈希表2

原贴算法训练day7|哈希表2第454题.四数相加II力扣题目链接给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
XIAOHAIYOU·2024-01-31 15:31

LeetCode解法汇总2808. 使循环数组所有元素相等的最少秒数

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-31 15:44

LeetCode解法汇总365. 水壶问题

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-31 15:43

力扣 2661. 找出叠涂元素

难度中等原题2661.找出叠涂元素-力扣（LeetCode）给你一个下标从0开始的整数数组arr和一个mxn的整数矩阵mat。arr和mat都包含范围[1，m*n]内的所有整数。
沙漠炫神·2024-01-31 14:21

力扣 1402. 做菜顺序

2023-11-23难度困难原题1402.做菜顺序-力扣（LeetCode）一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。
沙漠炫神·2024-01-31 14:51

力扣 1334.阈值距离内邻居最少的城市

2023-11-23难度中等原题1334.阈值距离内邻居最少的城市-力扣（LeetCode）有n个城市，按从0到n-1编号。
沙漠炫神·2024-01-31 14:50

leetcode-222完全二叉树的节点个数

示例:输入:1/\23/\/456输出:6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-com
起个名字都这么男·2024-01-31 13:59

4.力扣-树-完全二叉树结点个数

力扣-树-完全二叉树结点个数完全二叉树的结点个数（LeetCode222）题目描述：给你一棵完全二叉树的根节点root，求出该树的节点个数。
发量浓密的秃头少女·2024-01-31 13:57

力扣238. 除自身以外数组的乘积（前后缀和）

Problem:238.除自身以外数组的乘积文章目录题目描述思路复杂度Code题目描述思路思路1：1.先求取数组的包括当前下标值得前后缀乘积（利用两个数组记录下来分别为leftProduct和rightProduct）2.当求取一个下标为i的数组中的元素（除它之外元素的乘积时）即可得到为*leftProduct[i-1]rightProdugt[i+1];边界判断：i-1>=0;i+1*/vect
LNsupermali·2024-01-31 13:35

力扣121. 买卖股票的最佳时机（后缀后）

Problem:121.买卖股票的最佳时机文章目录题目描述思路及解法复杂度Code题目描述思路及解法在本题中我们为避免暴力双循环可以采取后缀和的方式，具体的：1.统计后缀后：在定义一个和prices等大的数组max用于记录后缀和，然后循环从prices数组后开始遍历，如果当prices[i]大于max[i]，则更新当前max[i]处的值为prices[i],否则max[i]还是为上一阶段的最大值；
LNsupermali·2024-01-31 13:34

算法随想录第四十六天打卡|139.单词拆分 ，关于多重背包，你该了解这些！ ， 背包问题总结篇！

详细布置关于多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波自己做的背包题目吧。139.单词拆分视频讲解：动态规划之完全背包，你的背包如何装满？
星曜366·2024-01-31 11:19

[力扣 Hot100]Day19 螺旋矩阵

题目描述给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。出处思路用递归做，先输出最外层(顶行右列底行左列)，再递归输出内层矩阵，对矩阵宽或高为1时进行特判并返回、代码classSolution{private:voidorder(vector>&matrix,vector&res,intx1,inty1,intx2,inty2){intw=x2-x1+1;inth=
谛听misa·2024-01-31 10:31

算法入门——滑动窗口

好文滑动窗口详解-力扣一、无重复字符的最长子串解法一i、j：两个下标构造成一个窗口每次找到的不重复子串长度：j-i取最大值使用indexOf方法，对窗口内的字符串进行重复判断classSolution{
知向谁边·2024-01-31 10:32

力扣 55.跳跃游戏

思路：从后往前遍历，遇到元素为0时，记录对应的下标位置，再向前遍历元素，看最大的跳跃步数能否跳过0的位置，不能则继续往前遍历代码：classSolution{public:boolcanJump(vector&nums){if(nums.size()==1)returntrue;intend=nums.size()-2;//最后一个下标的前一个inti=0;boolflag=false;intte
凶鼠·2024-01-31 09:55

leetcode力扣第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]。在此情况下，容器能够容纳水（表示为
唯余木叶下弦声·2024-01-31 09:05

力扣28-实现strStr()——字符串匹配KMP算法

题目描述实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回0。这与C语言的strstr()以及Java的indexOf()定义相符。
张怼怼√·2024-01-31 06:21

双非本科准备秋招（10.1）—— 力扣刷题

1、18.四数之和难点还是在于去重。借鉴之前做的三数之和的思路，三数之和是一层循环，两个指针。那么这个题就可以两层循环，两个指针。这题和三数之和有什么区别呢？三数之和是判断和是否为0，这个题是判断和是否为target，那么就不能简单地认为nums[i]>0就break了。因为可能是例如-4-100，target=-5这种情况。所以剪枝的时候必须要求target>0，nums[i]>target才行
随心自风流·2024-01-31 06:47

力扣labuladong一刷day70天回溯大集合

力扣labuladong一刷day70天回溯大集合文章目录力扣labuladong一刷day70天回溯大集合一、51.N皇后二、37.解数独一、51.N皇后题目链接：https://leetcode.cn
当年拼却醉颜红·2024-01-31 06:45

力扣labuladong一刷day69天回溯大集合

力扣labuladong一刷day69天回溯大集合一、332.重新安排行程题目链接：https://leetcode.cn/problems/reconstruct-itinerary/description
当年拼却醉颜红·2024-01-31 06:15
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他