LQB算法训练

代码随想录算法训练DAY2|数组2

算法训练2977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
XIAOHAIYOU·2023-12-29 01:47

代码随想录算法训练营DAY8|字符串1

算法训练DAY8|字符串1344.反转字符串力扣题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
XIAOHAIYOU·2023-12-29 01:47

代码随想录算法训练DAY4|链表2

算法训练DAY4|链表224.两两交换链表中的节点力扣题目链接给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
XIAOHAIYOU·2023-12-29 01:47

代码训练营算法训练DAY14|二叉树1

算法训练DAY14|二叉树1递归遍历确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。
XIAOHAIYOU·2023-12-29 01:47

代码随想录算法训练营DAY15|二叉树2

算法训练DAY15|二叉树2层序遍历学会二叉树的层序遍历，可以一口气打完以下十题：102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历
XIAOHAIYOU·2023-12-29 01:45

算法训练第五十天|123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV

123.买卖股票的最佳时机III：题目链接给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔交易所能获得利润
加利福利亚雾·2023-12-28 22:11

算法训练第五十一天|309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费

309.买卖股票的最佳时机含冷冻期：题目链接给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例:输入:prices=[1,2,3,0,2]输出:3解
加利福利亚雾·2023-12-28 22:11

算法训练第四十九天|121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

121.买卖股票的最佳时机：题目链接给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0示例:输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天
加利福利亚雾·2023-12-28 22:39

代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

代码随想录算法训练营第二十三天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树题目669.修剪二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树
翊Yi·2023-12-28 10:33

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

代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树题目654.最大二叉树给定一个不重复的整数数组nums。
翊Yi·2023-12-28 10:03

代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先

代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先题目530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值
翊Yi·2023-12-28 10:03

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

代码随想录算法训练营第十八天|513.找树左下角的值、112.路径总和、113.路径总和II、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树题目513.找树左下角的值给定一个二叉树的根节点
翊Yi·2023-12-28 10:02

代码随想录算法训练营第七天| 454.四数相加II、383.赎金信、15.三数之和、18.四数之和

代码随想录算法训练营第七天|454.四数相加II、383.赎金信、15.三数之和、18.四数之和题目454.四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组
翊Yi·2023-12-28 10:32

代码随想录算法训练营第十三天| 239.滑动窗口最大值、347.前k个高频元素

代码随想录算法训练营第十三天|239.滑动窗口最大值、347.前k个高频元素题目239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
翊Yi·2023-12-28 10:32

代码随想录算法训练营第十四天| 144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历

代码随想录算法训练营第十四天|144.二叉树的前序遍历、94.二叉树的中序遍历、145.二叉树的后序遍历题目144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。
翊Yi·2023-12-28 10:32

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

代码随想录算法训练营第二十二天|235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点题目235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先
翊Yi·2023-12-28 10:29

算法训练营Day26

#Java#全排列#回溯开源学习资料Feelingandexperiences：递增子序列：力扣题目链接给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。这道题要注意的点：目的就是早递增子序列，所以不能对原来的数值进行排列所以不能像子集II那个问题一样
momolinshaomo·2023-12-28 09:36

算法训练营Day25

#Java#回溯开源学习资料Feelingandexperiences：复原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地址。给定一个只包含数字
momolinshaomo·2023-12-28 09:35

代码随想录算法训练营第十四天 | 层序遍历、226.翻转二叉树、101.对称二叉树

层序遍历层序遍历，就是从左到右一层层的去遍历二叉树，这种遍历方式就是图论中的广度优先遍历。实现广度优先遍历，需要借助队列这个数据结构来实现。层序遍历的模板如下：classSolution{public:vector>levelOrder(TreeNode*root){queueque;if(root!=nullptr)que.push(root);vector>result;while(!que.
owlmo·2023-12-27 17:51

算法训练day50｜动态规划part11

123.买卖股票的最佳时机III给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。类比买卖一次有持有和不持有两种状态买卖两次有五种状态没有操作（其实我们也可以不设置这个状态）第一次持有股
AdrianLeon·2023-12-27 12:06

代码随想录算法训练营

Day01|704.二分查找、27.移除元素今日学习的文章链接和视频链接自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长Day02|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录
DCcsdnDC·2023-12-27 05:43

2022-09-21算法训练Day1

昨天慌慌张张，其实一切都没有准备好，但是确实需要这么一次训练，全职带娃接近三年，很多技术细节都废了，马上开始入职新挑战也是全新的领域，我需要的就是学习力持久力。那么来试试水吧。希望顺利！开始做题，未看解释，未看视频。看了题目和提示。开始做题。今日任务（数组理论基础，704.二分查找，27.移除元素）27.移除元素-力扣（LeetCode）704.二分查找-力扣（LeetCode）（一）移除元素其实
海狸攻城狮·2023-12-26 16:44

算法训练第四十六天|139. 单词拆分

139.单词拆分：题目链接给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例:输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。解答：classS
加利福利亚雾·2023-12-26 14:01

算法训练第四十一天|343. 整数拆分、96. 不同的二叉搜索树

343.整数拆分：题目链接给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例:输入:n=2输出:1解释:2=1+1,1×1=1。解答：classSolution{publicintintegerBreak(intn){int[]dp=newint[n+1];dp[2]=1;for(inti=3;i<=n;i++){for(intj=1;
加利福利亚雾·2023-12-26 14:00

算法训练第四十四天|卡码网52. 携带研究材料、377. 组合总和 Ⅳ、518. 零钱兑换 II

卡码网52.携带研究材料：题目链接小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。第一行包含两个整数，N，V，分别表
加利福利亚雾·2023-12-26 14:00

算法训练第四十五天|卡码网57. 爬楼梯、322. 零钱兑换、279.完全平方数

卡码网52.爬楼梯：题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1=0)dp[j]+=dp[j-i];}}returndp[n];}publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();System.out.println
加利福利亚雾·2023-12-26 14:00

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

1049.最后一块石头的重量II：题目链接有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=stones[i];j--){dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones[i]);}}returnsum-2*dp[target];}}算法总结
加利福利亚雾·2023-12-26 14:30

算法训练第四十八天|198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III

198.打家劫舍：题目链接你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例:输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋
加利福利亚雾·2023-12-26 14:58

代码随想录算法训练营Day9 | 20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值

LeetCode20有效的括号本题思路：利用栈来完成，如果遇到左括号类型就放入栈，如果遇到右括号类型，就弹出栈顶的元素和该元素进行匹配，如果不匹配就返回false。注意点：第一个就是右括号类型，那么肯定是不匹配的，此时只需要判断栈元素是否为空，如果为空，直接返回false;只有一个左括号类型,如果已经遍历到末尾，那么判断栈是否为空，如果为空则返回true,不空则返回falsepublicboole
一个想打拳的程序员·2023-12-26 13:27

算法训练day39|动态规划 part02(LeetCode62.不同路径、63. 不同路径 II)

文章目录62.不同路径思路分析代码实现63.不同路径II思路分析代码实现思考总结62.不同路径题目链接一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=2,n=3输出：3解释：从左上角开始，总共
3分16秒·2023-12-26 09:35

算法训练营day49|动态规划 part10：(LeetCode 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II)

121.买卖股票的最佳时机题目链接给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5
3分16秒·2023-12-26 09:05

算法训练营Day49 第九章 动态规划part10

第一题：121.买卖股票的最佳时机第一次做这道题感觉就是双指针，当fast对应的值大于slow对应的值时，就记录下来，并比较是否是最大值；当不满足该条件时，slow直接赋值为fast当前的位置，继续进行遍历即可。一次for循环就能求解出结果了。（本质上还是贪心算法）代码如下：classSolution{public:intmaxProfit(vector&prices){intresult=0;i
minatozaki98·2023-12-26 09:04

day46算法训练｜动态规划part8

139.单词拆分可以用记忆回溯算法也可以用动态规划如果看作背包问题，本题是跟顺序有关的，所以遍历顺序应该是先背包，再物品，这样对于每个大小的背包空间，都会选择一次不同的物品，所以会有不同种的顺序被考虑到也可以看做变种的爬楼梯问题，直接一维dp解决一维dp：先遍历物品再遍历背包的话for(Stringword:wordDict){for(inti=0;i
AdrianLeon·2023-12-26 09:00

day48算法训练｜动态规划part09

198.打家劫舍1.dp数组（dptable）以及下标的含义dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2.递推公式决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i]=dp[i-2]+nums[i]，即：第i-1房一定是不考虑的，找出下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2]加上第i房间偷到的钱。如果不偷第i房间，
AdrianLeon·2023-12-26 09:00

day45 算法训练｜动态规划 part07

70.爬楼梯（进阶版）可以看做跟昨天的给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数看作是同一题目，两者都是无限取，且需要考虑顺序。322.零钱兑换1.dp数组及含义dp[i][j]:coins[0..i]的选择中达到jamount用的coins的最少个数1D：dp[j]：凑足总额为j所需钱币的最少个数为dp[j]2.递推公式dp[i][j]=min(dp[i-1]
AdrianLeon·2023-12-26 09:00

算法训练day49｜动态规划part10

121.买卖股票的最佳时机参考文章：代码随想录贪心因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。本次重点学习动态规划方法1.dp数组（dptable）以及下标的含义dp[i][0]表示第i天持有股票所得最多现金，一开始现金为负数，所以第一天就持有股票的话，就是为负dp[i][1]表示第i天不持有股票所得最多现金如果按照买入，卖出来分别状态，那什
AdrianLeon·2023-12-26 09:57

机器学习（8）朴素贝叶斯算法（20条新闻分类）

目录一、基础理论二、实战：20条新闻分类1、读取数据2、训练集划分3、特征工程（文本特征提取）4、朴素贝叶斯算法训练5、模型评估方法一：预测值与真实值比对方法二：计算准确率总代码一、基础理论朴素贝叶斯算法
_(*^▽^*)_·2023-12-26 07:27

算法训练第二天 |977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方题目链接publicint[]sortedSquares(int[]nums){inthead=0;inttail=nums.length-1;int[]newnums=newint[nums.length];for(inti=0;inums[tail]*nums[tail]){newnums[newnums.length-1-i]=nums[head]*nums[head]
Dice.i·2023-12-26 02:21

算法训练营Day24

#Java#回溯开源学习资料Feelingandexperiences：组合总和：力扣题目链接给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。
momolinshaomo·2023-12-26 01:21

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

代码随想录算法训练营第四十三天|1049.最后一块石头的重量II、494.目标和、474.一和零最后一块石头的重量1049.最后一块石头的重量文章讲解：https://programmercarl.com
老程序员学习算法·2023-12-25 09:04

代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球柠檬水找零860.柠檬水找零文章讲解：https://programmercarl.com/0860
老程序员学习算法·2023-12-25 09:34

代码随想录算法训练营第四十一天|343. 整数拆分、96.不同的二叉搜索树

代码随想录算法训练营第四十一天|343.整数拆分、96.不同的二叉搜索树整数拆分343.整数拆分文章讲解：https://programmercarl.com/0343.
老程序员学习算法·2023-12-25 09:04

代码随想录算法训练营第三十九天|62.不同路径、63. 不同路径 II

代码随想录算法训练营第三十九天|62.不同路径、63.不同路径II不同路径62.不同路径文章讲解：https://programmercarl.com/0062.
老程序员学习算法·2023-12-25 09:03

代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134.加油站、135.分发糖果K次取反后最大化的数组和1005.K次取反后最大化的数组和文章讲解：https://programmercarl.com
老程序员学习算法·2023-12-25 09:33

代码随想录算法训练营第四十四天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和Ⅳ完全背包完全背包文章讲解：https://programmercarl.com/%E8%83%8C%E5%8C%85%E9%
老程序员学习算法·2023-12-25 09:01

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

Leetcode77.组合题目链接思路：回溯算法代码：classSolution{Listpath=newArrayList>result=newArrayList>combine(intn,intk){//1.确定递归函数的参数和返回值backtracking(n,k,1);returnresult;}privatevoidbacktracking(intn,intk,intstartIndex
Lixygg·2023-12-25 09:11

算法训练营Day22

#Java#回溯开源学习资料Feelingandexperiences：进入到回溯算法的章节，在代码随想录中有详细的回溯算法理论基础在此总结归纳：刚开始接触到回溯时，看到了终止条件，递归调用.....等，发现了其与递归三部曲有异曲同工之妙~回溯三部曲：1.路径：•已经做出的选择，代表了到达当前状态所经过的路径。•通常表示为一个列表或栈，用来保存已经做出的选择。2.选择列表：•当前可以做的选择。•根
momolinshaomo·2023-12-24 06:18

算法训练营Day20

#Java#二叉树开源学习资料Feelingandexperiences：二叉搜索树的最近公共祖先:力扣题目链接给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。思路：•初始化一个指针node，从根节点root开始。•使用循环
momolinshaomo·2023-12-24 06:47

算法训练营Day23

#Java#回溯#组合问题开源学习资料Feelingandexperiences：组合总和III：力扣题目链接找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。该题与之前做的组合很类似，相当于就在组合的基础上，多了一个三数之和==目标值。回溯思路相同，只需要改一些细节即可：cl
momolinshaomo·2023-12-24 06:46

深度学习—BP神经网络

BP神经网络简介BP(BackPropagation)算法是神经网络深度学习中最重要的算法之一，是一种按照误差逆向传播算法训练的多层
小小程序猿scz·2023-12-23 20:10
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他