FYJUN2077 - 博客园

2025年3月16日

摘要： 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace std; 5 6 // 自顶向下的方式 7 pair<int, vector<int>> maximumTotal(vector<ve 阅读全文

posted @ 2025-03-16 16:40 FYJUN2077 阅读(0) 评论(0) 推荐(0) 编辑

06 最长上升子序列 LIS

摘要： 1 /* 2 给定一个无序的整数数组，找到其中最长上升子序列的长度。 3 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。 4 例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的一个子序列。 5 6 7 */ 8 9 #include <iostr 阅读全文

posted @ 2025-03-16 15:22 FYJUN2077 阅读(1) 评论(0) 推荐(0) 编辑

2025年3月9日

爬楼梯 3种方法比较

摘要： 1 /* 2 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 3 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 4 5 示例 1： 6 输入：n = 2 7 输出：2 8 解释：有两种方法可以爬到楼顶。 9 1. 1 阶 + 1 阶 10 2. 2 阶 11 12 示例 2 阅读全文

posted @ 2025-03-09 15:09 FYJUN2077 阅读(2) 评论(0) 推荐(0) 编辑

2025年3月2日

03 线性DP 最大子数组和

摘要： /* 线性DP问题 leetcode 53 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,- 阅读全文

posted @ 2025-03-02 16:27 FYJUN2077 阅读(2) 评论(0) 推荐(0) 编辑

2025年2月26日

符号匹配

摘要： /* 符号匹配是一种常见的算法问题，主要用于检查给定的字符串中各种符号（如括号()、方括号[]、花括号{}等）是否正确配对和嵌套。在一个合法的符号序列中，每个左符号（如(、[、{）都必须有一个对应的右符号（如)、]、}），并且符号的嵌套顺序必须正确。例如，{[()]} 是一个合法的符号序列，阅读全文

posted @ 2025-02-26 22:43 FYJUN2077 阅读(4) 评论(0) 推荐(0) 编辑

单调栈

摘要： /* 单调栈是一种特殊的栈结构，栈内元素保持单调递增或者单调递减的特性。在使用单调栈处理问题时，当有新元素入栈时，会根据单调性的要求对栈内元素进行调整，通常是将不符合单调性的元素出栈，直到满足单调条件后再将新元素入栈。单调栈主要用于解决一些与数组中元素的左右边界、最近较大值或最近较小值相关的问阅读全文

posted @ 2025-02-26 22:43 FYJUN2077 阅读(5) 评论(0) 推荐(0) 编辑

vector容器

摘要： 1 `/* 2 std::vector 是一个动态数组容器，它能够存储一系列具有相同类型的元素，并且可以根据需要自动调整大小。 3 它提供了快速的随机访问能力，允许你通过索引直接访问任意位置的元素。 4 std::vector 会在内存中连续存储元素，这使得它在访问元素时效率较高，但在插入或删除元素阅读全文

posted @ 2025-02-26 22:41 FYJUN2077 阅读(5) 评论(0) 推荐(0) 编辑

map容器

摘要： 1 /* 2 std::map 是一个关联容器，它存储的是键值对（key - value），每个键（key）都是唯一的， 3 并且会根据键自动进行排序（默认是按键的升序排列）。通过键可以快速查找与之关联的值， 4 查找的时间复杂度为 O(logn)。std::map 通常使用红黑树这种平衡二叉搜索树阅读全文

posted @ 2025-02-26 22:30 FYJUN2077 阅读(5) 评论(0) 推荐(0) 编辑

2025年2月25日

二分答案猜数字

摘要： 1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 int main(void){ 5 int input = 0; 6 int beginNum = 1; 7 int endNum = 100; 8 int mid 阅读全文

posted @ 2025-02-25 21:43 FYJUN2077 阅读(3) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔档案