随笔档案「2023年2月」 - sc01

279.完全平方数

摘要：279.完全平方数 #题目描述给你一个整数 n ，返回和为n的完全平方数的最少数量。示例 1：输入：n = 12 输出：3 解释：12 = 4 + 4 + 4 示例 2：输入：n = 13 输出：2 解释：13 = 4 + 9 ##题解记 $f[i]$ 为用多少个完全平方数来代表整数$i$ 阅读全文

posted @ 2023-02-23 22:31 sc01 阅读(37) 评论(0) 推荐(0)

单调栈

摘要：栈是一种后进先出的线性的数据结构，但若在栈的结构之上再规定栈中元素大小需满足单调关系，即成为单调栈。单调栈分为单调递增栈和单调递减栈： 1. 单调递增栈即栈内元素保持单调递增的栈 2. 单调递减栈即栈内元素保持单调递减的栈操作规则（以单调递增栈为例）： 1. 如果新的元素比栈顶元素大，就入栈 2 阅读全文

posted @ 2023-02-18 22:35 sc01 阅读(255) 评论(0) 推荐(0)

70.爬楼梯

摘要：70.爬楼梯 #题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 示例 2：输入：n = 3 输出：3 ##题解看到该题目描述，最直观的想法是借助递归不断减小问题规模，参考代码阅读全文

posted @ 2023-02-18 21:18 sc01 阅读(39) 评论(0) 推荐(0)

32. 最长有效括号

摘要：32.最长有效括号给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2：输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 3 阅读全文

posted @ 2023-02-13 23:37 sc01 阅读(52) 评论(0) 推荐(0)

DFS专题1

摘要：#例题一 39.组合总和给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates 中的同一个数字可以无限制重复阅读全文

posted @ 2023-02-09 15:25 sc01 阅读(26) 评论(0) 推荐(0)

删除链表的倒数第N个节点

摘要：链接：删除链表的倒数第N个节点输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 题解一一个直观的想法是一次遍历计算链表长度，之后对于给定的n,可以很快找到欲删除的结点。题解二对于一个问题，最好是能掌握多种解法，这样才能将一道题的价值最大化。本解法是力扣Le 阅读全文

posted @ 2023-02-05 20:22 sc01 阅读(30) 评论(0) 推荐(0)

滑动窗口算法

摘要：滑动窗口算法是双指针的一种应用，适用于解决离散结构中具有“连续”性质的最优化问题以下所有例题均来源于力扣LeetCode 例题一 3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 阅读全文

posted @ 2023-02-04 01:11 sc01 阅读(110) 评论(0) 推荐(0)

两数之和-双指针+哈希表

摘要：链接：两数之和题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例：输入：n 阅读全文

posted @ 2023-02-03 15:30 sc01 阅读(39) 评论(0) 推荐(0)