代码随想录之单调栈 单调栈每日温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 123456789101112131415161718class Solution { public int[] dailyTemperatur 2025-06-24 力扣 > 代码随想录 #leetcode
代码随想录之动态规划 动态规划爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 动态规划五步走:确定dp数组及下标含义->确定递推公式->dp数组初始化->遍历顺序->举例推导 123456789101112class Solution { public int climbStairs(int n) & 2025-06-19 力扣 > 代码随想录 #leetcode
代码随想录之贪心算法 贪心算法分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。 贪心算 2025-06-17 力扣 > 代码随想录 #leetcode
代码随想录之回溯算法 回溯算法组合——以本题为例理解回溯思想和剪枝操作 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 画图便于理解回溯,每次记录路径以便于回溯。剪枝剪掉长度不到k的无效路径 2025-06-15 力扣 > 代码随想录 #leetcode
missing semester笔记 shell指令罗列一些常见的shell指令供翻阅与学习 基本知识–help和man: 查阅帮助使用man命令手册查阅命令的详细说明和参数,或者–help 12man lsls --help 在程序间创建连接默认的输入流和输出流分别为键盘和显示屏,但是 < file 和 > file 可以将输入输出重定向到文件;如果要追加,使用 >> ;而使用 | 可以将一个程序的输出和另 2025-06-08 计算机学习 > csdiy > missing semester #csdiy #missing semester
代码随想录之双指针、链表、二叉树、栈与队列 数组移除元素——双指针法 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并 2025-06-03 力扣 > 代码随想录 #leetcode
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick 2025-05-26