LQB算法训练

代码随想录算法训练营第20天 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

目录654.最大二叉树解题思路实现代码617.合并二叉树解题思路递归实现代码700.二叉搜索树中的搜索解题思路递归法迭代法实现代码98.验证二叉搜索树解题思路#递归法实现代码654.最大二叉树题目链接：654.最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边
一定可以拿到心仪的offer鸭·2024-01-12 22:45

代码随想录算法训练营第22天 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

目录235.二叉搜索树的最近公共祖先解题思路实现代码701.二叉搜索树中的插入操作解题思路#递归实现代码450.删除二叉搜索树中的节点解题思路递归实现代码235.二叉搜索树的最近公共祖先题目链接：235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先
一定可以拿到心仪的offer鸭·2024-01-12 22:45

代码随想录算法训练营第18天 | 513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

目录513.找树左下角的值解题思路迭代法实现代码112.路径总和解题思路这道题我们要遍历从根节点到叶子节点的路径看看总和是不是目标和。实现代码113.路径总和ii解题思路实现代码106.从中序与后序遍历序列构造二叉树解题思路实现代码105.从前序与中序遍历序列构造二叉树解题思路实现代码513.找树左下角的值题目链接：513.找树左下角的值给定一个二叉树，在树的最后一行找到最左边的值。示例1:示例2
一定可以拿到心仪的offer鸭·2024-01-12 22:45

代码随想录算法训练营第25天 | 216.组合总和III 17.电话号码的字母组合

目录216.组合总和III解题思路回溯三部曲实现代码17.电话号码的字母组合解题思路#数字和字母如何映射#回溯法来解决n个for循环的问题实现代码216.组合总和III题目链接：216.组合总和III找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例1:输入:k=3,n=7输出:[[1,2,4]
一定可以拿到心仪的offer鸭·2024-01-12 22:13

代码随想录算法训练营第三十天|332.重新安排行程、51. N皇后、37. 解数独

题目：332.重新安排行程文章链接：代码随想录题目链接：力扣题目链接图释：classSolution{public://unordered_map>targrts;unordered_map>targrts;boolbacktracking(intticketNum,vector&result){//所有机票都要用一次if(result.size()==ticketNum+1){//航线次数+1r
一楼二栋·2024-01-12 22:28

代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II

题目：491.递增子序列文章链接：代码随想录视频链接：LeetCode:491.递增子序列题目链接：力扣题目链接解法1：classSolution{public:vectorpath;vector>result;voidbacktracking(vector&nums,intstartIndex){//if(startIndexnums[startIndex]){//往下递归，超过子串深度，以及出
一楼二栋·2024-01-12 22:58

代码随想录算法训练营第二十八天|93.复原IP地址，78.子集，90.子集II

题目：93.复原IP地址文章链接：代码随想录视频链接：LeetCode:93.复原IP地址题目链接：力扣题目链接解法1：classSolution{public:vectorresult;boolisIpAddresses(conststring&s,intstart,intend){if(start>end){returnfalse;}if(s[start]=='0'&&start!=end){
一楼二栋·2024-01-12 22:58

代码随想录算法训练营第四天 | 24.两两交换链表中的结点、19.删除链表中的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II

题目：24.两两交换链表中的结点文章链接：代码随想录视频链接：LeetCode:24.两两交换链表中的节点题目链接：力扣题目链接解法1：classSolution{public:ListNode*swapPairs(ListNode*head){#head->1->2->3->NULLListNode*dummphead=newListNode();dummphead->next=head;#dh
一楼二栋·2024-01-12 22:28

代码随想录算法训练营第三十一天|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

题目：理论基础解释：贪心的本质是选择每一阶段的局部最优，从而达到全局最优题目：455.分发饼干文章链接：代码随想录视频链接：LeetCode:455.分发饼干题目链接：力扣题目链接图释：classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end
一楼二栋·2024-01-12 22:25

代码随想录算法训练营第3天 | 203.移除链表元素、707.设计链表、206.反转链表

代码随想录算法训练营第3天|203.移除链表元素、707.设计链表、206.反转链表203.移除链表元素题目：203.移除链表元素文档讲解：代码随想录-203.移除链表元素视频讲解：哔哩哔哩-203.移除链表元素状态
a零点妖孽·2024-01-12 21:53

代码随想录算法训练营第1天 | 704.二分查找、27.去除元素

代码随想录算法训练营第1天|704.二分查找、27.移除元素704.二分查找题目：704.二分查找文档讲解：代码随想录-704.二分查找视频讲解：哔哩哔哩-704.二分查找状态/时间：写出来了/十分钟思路
a零点妖孽·2024-01-12 21:53

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

代码随想录算法训练营第2天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II977.有序数组的平方题目：977.有序数组的平方文档讲解：代码随想录-977.有序数组的平方视频讲解：哔哩哔哩
a零点妖孽·2024-01-12 21:52

算法训练营Day38

#Java#完全背包#动态规划Feelingandexperiences：动态规划：完全背包理论基础之前学习的是01背包，其特点在于：每个物品都只能取一个而完全背包则是可以一个物品取多个。有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背
momolinshaomo·2024-01-12 17:56

代码随想录算法训练营day37|Leetcode738/968/714

Leetcode738单调递增的数字738.单调递增的数字-力扣（Leetcode）思路:单调递增也就是我们从当前数字开始往后的数字都要大，所以存在一个，如果下一个数字比当前数字小的问题，同时这里也存在我们是从前往后遍历呢，还是从后往前遍历呢？贪心算法：如果出现nums[I-1]>nums[I]的情况，首先想到的就是把nums[i-1]退到i-2的位置，然后把nums[i]的值赋值为9，这就可以保
yrrej0·2024-01-12 13:52

【算法训练营】（day1）

算法训练营1.核心考点：数组相关，特性观察，时间复杂度把握2.核心考点：数组理解，二分查找，临界条件3.核心考点：数组操作，排序思想的扩展使用1.核心考点：数组相关，特性观察，时间复杂度把握注意：1.查找的过程本质是排除的过程
flyyyya·2024-01-12 13:52

代码随想录算法训练营Day37|贪心算法06

代码随想录算法训练营Day37|贪心算法06文章目录代码随想录算法训练营Day37|贪心算法06一、738.单调递增的数字二、968.监控二叉树一、738.单调递增的数字classSolution{publicintmonotoneIncreasingDigits
唐崖凌·2024-01-12 13:22

代码随想录算法训练营day7

代码随想录算法训练营day7454.四数相加||leetcode4544sum这个题给四个数组，然后让他们满足四个数组中其中一个数相加为0.在这里还是利用unordered_map如key是放a和b的和
魏进·2024-01-12 13:52

代码随想录算法训练营day37

文章目录Day37单调递增的数字题目思路代码Day37单调递增的数字738.单调递增的数字-力扣（LeetCode）题目给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样这个整数就是89，即小于98的
weixin_44806531·2024-01-12 13:52

算法训练营Day3

#链表#移除链表元素#设计链表#翻转链表开源学习资料Feelingandexperiences：链表理论基础：以上就是一个简单的单链表，每个节点有两个域，指针域与数据域。每个节点的next指针指向下一个节点的地址。当然，链表还有其他的类型，例如双链表，循环链表等。卡哥在这里就写的很详细了——>链表理论基础我就从题中来体会链表的细节以及用法。移除链表元素：力扣题目链接该题目就是数据结构中链表一章的基
momolinshaomo·2024-01-12 13:19

代码随想录算法训练营Day37

Leetcode738:单调递增的数字funcmonotoneIncreasingDigits(nint)int{s:=strconv.Itoa(n)ss:=[]byte(s)l:=len(ss)flag:=lifl==1{returnn}fori:=l-1;i>0;i--{ifss[i-1]>ss[i]{ss[i-1]--flag=i}}fori:=flag;i
小郝.·2024-01-12 13:49

算法训练营Day37

#Java#动态规划Feelingandexperiences：目标和：力扣题目链接给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums=[2,1]，可以在2之前添加'+'，在1之前添加'-'，然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例
momolinshaomo·2024-01-12 13:17

使用MistNet在COCO128数据集上协作训练Yolo-v5

本案例介绍如何在MNIST手写数字分类场景中，使用名为MistNet的聚合算法训练联邦学习作业。数据分散在不同的地方（如边缘节点、摄像头等），由于数据隐私和带宽的原因，无法在服务器上聚合。
星星失眠️·2024-01-12 10:03

代码随想录算法训练营Day24|77. 组合

77.组合题目链接：77.组合文档链接：77.组合视频链接：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！带你学透回溯算法-组合问题的剪枝操作（对应力扣题目：77.组合）|回溯法精讲！C++实现classSolution{vector>result;vectorpath;voidbacktracking(intn,intk,intstartIdx){if(path.size(
Magical_Jason·2024-01-12 09:22

算法训练营Day43(背包问题）

1049.最后一块石头的重量II1049.最后一块石头的重量II-力扣（LeetCode）classSolution{publicintlastStoneWeightII(int[]stones){intsum=0;for(intnum:stones){sum+=num;}inttarget=sum/2;//1dp数组：背包容量为j，所背的最大价值为dp[j]{也就是最大重量}int[]dp=ne
不吃青椒！·2024-01-12 03:23

算法训练营Day43(完全背包[组合排列]）

完全背包理论正序遍历，先背包先物品都可以，正序遍历的话，之前的物品价值还在，可以用上。物品和背包都是有前面推出来，都可以。但是其他的非纯理论的完全背包问题就要看场景，确定先背包还是先物品了//先遍历物品，再遍历背包privatestaticvoidtestCompletePack(){int[]weight={1,3,4};int[]value={15,20,30};intbagWeight=4;
不吃青椒！·2024-01-12 03:23

算法训练营Day40(动态规划）

今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。343.整数拆分343.整数拆分-力扣（LeetCode）理解难度大，但学完其实很简单classSolution{publicintintegerBreak(intn){//dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。int[]dp=newint[n+1];dp[0]=0;dp[1]=0;dp[2]=1;
不吃青椒！·2024-01-12 03:53

算法训练营Day45 第九章 动态规划part7

第一题70.爬楼梯（进阶）也就是将爬楼梯这道题改为：一步可以走一个台阶，两个台阶，三个台阶，.......，直到m个台阶（一次可以走[1,m]这个区间内的数字的台阶）。问有多少种不同的方法可以爬到楼顶呢？那么这道题就转化为完全背包问题了，目的地的楼梯数相当于背包容量，[1,m]相当于物品。而且，这是一道排列问题，应该先遍历背包容量，后遍历物品。代码如下：intclimbStairs(vector&
minatozaki98·2024-01-12 03:22

算法训练营day42_动态规划（3.14）

算法训练营day42_动态规划（3.14）416.分割等和子集将数组分成两个子集，要求子集和相等，故如果数组和为奇数，是不能分割的，若为偶数，每个子集和为sum/2；问题转化为：是否可以凑出来一个集合元素和为
摘樱桃几百遍·2024-01-12 03:52

算法训练营Day42(背包问题）

基础非竞赛只需要搞懂0-1背包和完全背包0-1背包基础0-1背包是完全背包和多重背包的基础n个物品，每个物品一个，每个物品有自己的重量和价值，，一个背包能装m物品，问最多装多少物品。暴力解法，n个物品，2^ndp数组：可以二维，也可以优化成一维二维dp[i][j]:0-i的0物品任选一个放到背包j中，价值总和最大是多少。递推公式dp[i][j]不放物品i，,物品是i背包为j，最大价值，dp[i-1
不吃青椒！·2024-01-12 03:19

代码随想录算法训练营day42 | 01背包问题，你该了解这些！，01背包问题，你该了解这些！ 滚动数组 ， 416. 分割等和子集

代码随想录算法训练营day42|背包理论基础，背包理论基础（滚动数组），416.分割等和子集1、01背包理论基础背包问题概述01背包二维dp数组01背包案例2、01背包理论基础（滚动数组）3、416.分割等和子集解法一
小鲨鱼冲冲冲·2024-01-12 03:19

代码随想录算法训练营day42背包问题理论基础

文章目录01背包二维dp数组一维dp数组416.分割等和子集01背包n个物体，每种一个，放包里的最大价值二维dp数组dp[i][j]:下标0到i之间的物品任取放到容量为j的背包里,取得的最大价值。dp[i][j]从哪推出来。不放物品i时：dp[i-1][j]放物品i时：dp[i-1][j-weight[i]]+value[i]最后两者取最大值一维dp数组此层是由上一层推导出来的，可降维dp[j]:
2301_76501365·2024-01-12 03:49

算法训练营第四十二天|动态规划：01背包理论基础 416. 分割等和子集

目录动态规划：01背包理论基础416.分割等和子集动态规划：01背包理论基础文章链接：代码随想录题目链接：卡码网：46.携带研究材料01背包问题二维数组解法：#includeusingnamespacestd;voidslove(intM,intN){vector>dp(M,vector(N+1));vectorweight(M),value(M);for(inti=0;i>weight[i];}
啊就赵得柱·2024-01-12 03:19

算法训练营第四十三天|1049.最后一块石头的重量II 494.目标和 474.一和零

目录Leetcode1049.最后一块石头的重量IILeetcode494.目标和Leetcode474.一和零Leetcode1049.最后一块石头的重量II文章链接：代码随想录题目链接：1049.最后一块石头的重量II思路：和416.分割等和子集一样，416是求是否能装满，这题是求最多能装多少。classSolution{public:intlastStoneWeightII(vector&s
啊就赵得柱·2024-01-12 03:48

算法训练营第四十四天|动态规划：完全背包理论基础 518.零钱兑换II 377. 组合总和 Ⅳ

目录动态规划：完全背包理论基础Leetcode518.零钱兑换IILeetcode377.组合总和Ⅳ动态规划：完全背包理论基础文章链接：代码随想录题目链接：卡码网：52.携带研究材料思路：完全背包问题，物品可以无限取，即不用考虑是否重复添加，在一维（滚动）数组解法上，将背包遍历变为正序。#includeusingnamespacestd;voidsolve(intN,intV){vectordp(
啊就赵得柱·2024-01-12 02:16

长度最小的子数组（中等）——代码随想录算法训练营Day02

题目链接：209.长度最小的子数组题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子
晴雪月乔·2024-01-11 21:33

有序数组的平方（简单）——代码随想录算法训练营Day02

题目链接：977.有序数组的平方题目描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,1
晴雪月乔·2024-01-11 21:32

代码随想录算法训练营第22天｜235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

一、235.二叉搜索树的最近公共祖先力扣在二叉树：公共祖先问题(opensnewwindow)中，如果递归函数有返回值，如何区分要搜索一条边，还是搜索整个树。搜索一条边的写法：if(递归函数(root->left))return;if(递归函数(root->right))return;搜索整个树写法：left=递归函数(root->left);right=递归函数(root->right);lef
海棠依旧€·2024-01-11 21:52

代码随想录算法训练营第一天|704.二分法查找、27.移除元素

代码随想录算法训练营第一天|704.二分法查找、27.移除元素704.二分法查找这题先想好是左开右闭的区间还是左闭右闭的空间，另外对于while循环的条件，一开始我写的是while(nums[mid]!
xiao_Agathe_hei·2024-01-11 21:45

代码随想录算法训练营第一天|704. 二分查找、27. 移除元素

LeetCode.704二分查找题目链接:704.二分查找-力扣（LeetCode）视频链接:二分查找法文章链接:我写了首诗，让你闭着眼睛也能写对二分搜索|labuladong的算法笔记代码随想录(programmercarl.com)相关练习:35.搜索插入位置-力扣（LeetCode）34.在排序数组中查找元素的第一个和最后一个位置-力扣（LeetCode）69.x的平方根-力扣（LeetCo
接受平凡 努力出众·2024-01-11 21:14

代码随想录算法训练营第一天|704.二分法，27.移除元素

搭建vscodeleetcode刷题环境之前基本是使用python进行编程，但是这一次报班想要学习算法的同时也重新捡起来C++（在之前接触过C++，但是时间久远，忘差不多了）。搭建环境主要参考了以下这些文章和视频：https://zhuanlan.zhihu.com/p/87864677/?utm_id=0https://www.bilibili.com/video/BV1uN4y1d7Lj/?s
是嘻嘻不是CC·2024-01-11 21:44

代码随想录算法训练营第一天 | 数组-704.二分查找、27移除元素

day01：704.二分查找、27移除元素LeetCode704二分查找题目链接：704.二分查找文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解：https://www.bilibili.com/video/BV1fA4y1o715思路和解法：暴利法：直接遍历数组，找到需要的值后返
_Cyhui·2024-01-11 21:44

代码随想录算法训练营第一天 | 704-二分法查找、27. 移除元素

数组基础1、数组定义：数组是存放在连续内存空间上的相同类型数据的集合。特点：数组下标都是从0开始的。数组内存空间的地址是连续的2、数组的元素是不能删的，只能覆盖。704.二分查找1、题目链接：.-力扣（LeetCode）2、文章讲解：代码随想录3、视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili4、前提条件：数组为有序数组
菜鸟是大神·2024-01-11 21:14

matlab的BP神经网络例子程序

1.BP神经网络的设计实例例1.采用动量梯度下降算法训练BP网络。
bluesky140·2024-01-11 20:30

机器视觉中-AI缺陷检测算法模型的硬件配置，理论计算方法和选型理由分析和说明，例：织物的缺陷检测

前言：构建人工智能算法训练服务器，往往很难知道需要配置的硬件理由。
Franklin·2024-01-11 16:30

算法训练day11Leetcode20有效的括号1047删除字符串中所有相邻重复项150逆波兰表达式求值

今日学习的文章和视频链接https://leetcode.cn/problems/valid-parentheses/description/https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html20有效的括号题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，
dc爱傲雪和技术·2024-01-11 14:58

算法训练day9Leetcode232用栈实现队列225用队列实现栈

今天学习的文章和视频链接https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html栈与队列理论基础见我的博客https://blog.csdn.net/qq_36372352/article/details/135470438?spm=1001.20
dc爱傲雪和技术·2024-01-11 14:26

代码随想录算法训练营——数组篇总结

理解数组的逻辑结构与物理结构，数组是存放在连续内存空间上的相同类型数据的集合。数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种，主要在于前后指针都在移动，像一个滑动窗口，滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起
老$¥·2024-01-11 07:32

移除元素（简单）——代码随想录算法训练营第1天

题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如
晴雪月乔·2024-01-11 07:32

算法训练day10字符串总结双指针回顾

今日学习的文章链接https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.htmlhttps://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html#%E6%95%B0%E7%BB%84%E7%AF%87什么是字符串字符串
dc爱傲雪和技术·2024-01-11 02:26

算法训练day7Leetcode454四数相加383赎金信15三数之和18四数之和

今日学习的文章和视频链接https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.htmlhttps://programmercarl.com/0015.%E4%B8%89%E6%95%B0%E4%B9%8B%E5%92%8C.htmlhttps://www.bilibili.com/video/BV1DS4y14
dc爱傲雪和技术·2024-01-11 02:54
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他