代码随想录算法训练营 - 文章分类 - 子酱

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

摘要：基于JS-链表的定义 1 class ListNode { 2 val; 3 next = null; 4 constructor(value) { 5 this.val = value; 6 this.next = null; 7 } 8 } 203.移除链表元素看到题目的第一个想法就可以想到使阅读全文

posted @ 2023-11-08 22:29 子酱阅读(10) 评论(0) 推荐(0) 编辑

代码随想录算法训练营Day02|977.有序数组的平方、209.长度最小的子数组、904.水果成篮、59.螺旋矩阵Ⅱ

摘要：977.有序数组的平方 1 /** 2 * @param {number[]} nums 3 * @return {number[]} 4 */ 5 var sortedSquares = function(nums) { 6 let k = nums.length-1; 7 let res = n 阅读全文

posted @ 2023-11-08 22:01 子酱阅读(67) 评论(0) 推荐(0) 编辑

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

摘要：今日内容： 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点面试题 02.07. 链表相交 142.环形链表II 24. 两两交换链表中的节点 1 var swapPairs = function (head) { 2 let ret = new ListNode(0, head), 阅读全文

posted @ 2023-10-29 16:53 子酱阅读(3) 评论(0) 推荐(0) 编辑

一刷完结

摘要：其实我去年年底就加入代码随想录了，当时想自己跟着网站上的题目来刷。奈何科研任务也很紧，自己也没有逼自己一把坚持下去。直到今年秋招了，发现自己没办法突破编程题，便加入了训练营，跟着每日计划来刷题。有时候落下好几天的题目了，但是看了看名单了都在打卡的人，觉得自己也不能懈怠，便又慢慢追了上来。一开始阅读全文

posted @ 2023-10-25 15:52 子酱阅读(11) 评论(0) 推荐(0) 编辑

Day62 代码随想录算法训练营第十章单调栈 part03|84.柱状图中最大的矩形

摘要：今日内容 84.柱状图中最大的矩形 84.柱状图中最大的矩形问题：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。思路： for循环，以每一个遍历的当前元素高度为基准，寻找左边比它矮的，以及右边比它矮的柱子阅读全文

posted @ 2023-10-25 15:42 子酱阅读(4) 评论(0) 推荐(0) 编辑

Day61 代码随想录算法训练营第十章单调栈 part02|503.下一个更大元素Ⅱ、42.接雨水

摘要：今日内容 503.下一个更大元素Ⅱ 42.接雨水 503.下一个更大元素Ⅱ 问题：给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个阅读全文

posted @ 2023-10-25 11:21 子酱阅读(8) 评论(0) 推荐(0) 编辑

Day60 代码随想录算法训练营第十章单调栈part01|739.每日温度、496.下一个更大元素Ⅰ

摘要：今日内容 739.每日温度 496.下一个更大元素Ⅰ 739.每日温度问题; 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。阅读全文

posted @ 2023-10-25 10:16 子酱阅读(8) 评论(0) 推荐(0) 编辑

Day59 代码随想录算法训练营第九章动态规划 part17|647.回文子串、516.最长回文子序列、动态规划总结篇

摘要：今日内容 647.回文子串 516.最长回文子序列动态规划总结篇 647.回文子串问题：给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是阅读全文

posted @ 2023-10-24 23:46 子酱阅读(7) 评论(0) 推荐(0) 编辑

Day58 代码随想录算法训练营第九章动态规划part16|583.两个字符串的删除操作、72.编辑距离、编辑距离总结篇

摘要：今日内容 583.两个字符串的删除操作 72.编辑距离编辑距离总结篇 583.两个字符串的删除操作问题：给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。思路：动规五部曲 1. dp数组的含义 d 阅读全文

posted @ 2023-10-24 22:49 子酱阅读(4) 评论(0) 推荐(0) 编辑

Day57 代码随想录算法训练营第九章动态规划part15|392.判断子序列、115.不同的子序列

摘要：今日内容 392.判断子序列 115.不同的子序列 392.判断子序列问题：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不阅读全文

posted @ 2023-10-24 15:23 子酱阅读(6) 评论(0) 推荐(0) 编辑

Day56 d代码随想录算法训练营第九章动态规划part14|1143.最长公共子序列、1035.不相交的线、53. 最大子序和动态规划

摘要：今日内容 1143.最长公共子序列、 1035.不相交的线 53. 最大子序和动态规划 1143.最长公共子序列（动规的经典问题）问题：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样阅读全文

posted @ 2023-10-22 16:52 子酱阅读(7) 评论(0) 推荐(0) 编辑

Day55 代码随想录算法训练营第九章动态规划part13|300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组

摘要：今日内容 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 300.最长递增子序列问题：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数阅读全文

posted @ 2023-10-18 15:28 子酱阅读(6) 评论(0) 推荐(0) 编辑

Day53 代码随想录算法训练营第九章动态规划 part12|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、总结

摘要：今日内容 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费总结 309.最佳买卖股票时机含冷冻期问题：给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多阅读全文

posted @ 2023-10-17 15:00 子酱阅读(3) 评论(0) 推荐(0) 编辑

Day52 代码随想录算法训练营第九章动态规划part11|188.买卖股票的最佳时机Ⅳ

摘要：今日内容 188.买卖股票的最佳时机Ⅳ 188.买卖股票的最佳时机Ⅳ 给你一个整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。注阅读全文

posted @ 2023-10-17 10:24 子酱阅读(4) 评论(0) 推荐(0) 编辑

Day51 代码随想录算法训练营第九章动态规划part10|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II 、123.买卖股票的最佳时机Ⅲ

摘要：今日内容 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 121. 买卖股票的最佳时机问题: 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计阅读全文

posted @ 2023-10-16 15:53 子酱阅读(4) 评论(0) 推荐(0) 编辑

Day50 代码随想录算法训练营第九章动态规划part09|198.打家劫舍、213.打家劫舍Ⅱ、337.打家劫舍Ⅲ

摘要：今日内容 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ 198.打家劫舍问题：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋阅读全文

posted @ 2023-10-13 15:32 子酱阅读(2) 评论(0) 推荐(0) 编辑

Day49 代码随想录算法训练营第九章动态规划part08|139.单词拆分、关于多重背包，你该了解这些！、背包问题总结篇！

摘要：今日内容 139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！ 13.9单词拆分问题：给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。提示：阅读全文

posted @ 2023-10-13 10:09 子酱阅读(5) 评论(0) 推荐(0) 编辑

Day48 代码随想录算法训练营第九章动态规划part07|70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数

摘要：今日内容 ● 70. 爬楼梯（进阶） ● 322. 零钱兑换 ● 279.完全平方数 70.爬楼梯（进阶）问题：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？提示： 1 <= n <= 45 用完全背包，先背包后物品的思阅读全文

posted @ 2023-10-12 14:48 子酱阅读(9) 评论(0) 推荐(0) 编辑

Day46 代码随想录算法训练营第九章动态规划part06|完全背包、518.零钱兑换Ⅱ、377.组合总和IV

摘要：今日内容完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ 完全背包的理论基础先遍历背包，还是先遍历物品，均可完全背包，与0-1背包：物品可以取多次 vs 物品只能取一次 1 // 先遍历物品，再遍历背包 2 for(int i = 0; i < weight.size(); 阅读全文

posted @ 2023-10-12 10:46 子酱阅读(5) 评论(0) 推荐(0) 编辑

Day45 代码随想录算法训练营第九章动态规划 part05|1049. 最后一块石头的重量 II、 494. 目标和、474.一和零

摘要：今日内容 1049. 最后一块石头的重量 II、 494. 目标和 474.一和零 1049. 最后一块石头的重量 II 问题：有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为阅读全文

posted @ 2023-10-11 11:44 子酱阅读(2) 评论(0) 推荐(0) 编辑

子酱

文章分类 - 代码随想录算法训练营