SaTsuki26681534

2024年3月11日

摘要：问题描述思路这个递推公式并不难，n阶台阶的走法数目即为n-1阶的走法数目（再走一节就到了）加上n-2阶的走法数目。当看到部分测试样例WA，而且都是靠后的测试样例而不是随机分散，那么有很大几率是数据类型存储有问题，存不了太大的数，而不是递推公式的问题。想这题一样，当输入的N为500时，结果为：阅读全文

posted @ 2024-03-11 23:14 SaTsuki26681534 阅读(27) 评论(0) 推荐(0)

【力扣】斐波那契数列（动态规划入门）

摘要：题目描述动态规划思路动态规划中重要的是数组，而不是递归，这是它和回溯的区别。理解清楚“后续的状态建立在前面的状态之上”是什么意思。动态规划的过程一般是循环加数组实现的。本体代码如下： #include<bits/stdc++.h> using namespace std; int fib( 阅读全文

posted @ 2024-03-11 20:24 SaTsuki26681534 阅读(11) 评论(0) 推荐(0)

2024年3月10日

【力扣】最大子数组和（贪心）

摘要：题目描述贪心算法在构思的时候一般按以下这些步骤来， 1，明确全局最优解， 2.构造一种取得局部最优解的方法，要根据问题具体分析 3.提出反例，就是说尽量想想有没有一些一些情况下，通过局部最优解得不到全局最优解，如果想不到反例的话，则这个贪心策略就是有效的问题的关键就在于如何找到一种合适的局部最优阅读全文

posted @ 2024-03-10 15:44 SaTsuki26681534 阅读(20) 评论(0) 推荐(0)

【力扣】摆动序列（贪心）

摘要：题目描述按理说思路是很简单的，用两个指针向前遍历，符合摆动序列的话就记录长度，不符合的话就让快指针向前移动一格跳过。但是在写的时候会出很多奇奇怪怪的错，总会卡在某些特殊的样例上，细节控制不好。比如出现这种情况。感觉贪心只是很模糊的一种思路，很难用一个统一的模版处理，不同问题之间的细节差别太大阅读全文

posted @ 2024-03-10 14:19 SaTsuki26681534 阅读(13) 评论(0) 推荐(0)

2024年3月9日

发现可以直接用一下博客园的图床。。

摘要： ![image](https://img2024.cnblogs.com/blog/3213233/202403/3213233-20240309213321300-1838182679.png) 阅读全文

posted @ 2024-03-09 21:33 SaTsuki26681534 阅读(16) 评论(0) 推荐(0)

【力扣】排列问题（回溯法）（去重）

摘要：题目描述 class Solution { public: vector<vector<int>> res; vector<int> path; void backtrace(vector<int>& nums, int used[]){ if(path.size() == nums.size()) 阅读全文

posted @ 2024-03-09 17:40 SaTsuki26681534 阅读(15) 评论(0) 推荐(0)

【力扣】排列问题（回溯法）（memset函数初始化数组）

摘要：问题描述排列问题的难点在于排列要求有序，并且在写的时候发现，如何在选择后面的元素后回过头去选择前面的元素，这是很难处理的，在前面的组合问题中，我们都是用startindex来处理，而在这里就行不通了。容易想到的一种解决方法就是另外设置一个与nums长度相同的used数组来记录元素的遍历情况，也很阅读全文

posted @ 2024-03-09 16:52 SaTsuki26681534 阅读(20) 评论(0) 推荐(0)

【力扣】非递减子序列

摘要：题目代码如下： class Solution { public: vector<vector<int>> res; vector<int> path; bool occured(vector<int>& nums, int key, int startindex){ for(int i = sta 阅读全文

posted @ 2024-03-09 16:20 SaTsuki26681534 阅读(17) 评论(0) 推荐(0)

【力扣】子集II（回溯法）（排序函数的一种隐藏用法？）

摘要：题目描述可以套回溯模版的题，但是在写的过程中发现，如果数组中有多个相同元素分散存在的话，就会有一些子集无法得到像这里的1,4,4，如果对数组从左到右枚举的话是无论如何都得不到的。对这样的数组使用排序函数后，造成的效果就是相同的元素都堆在了一起，这样就能正确地得到所有子集。 class Solu 阅读全文

posted @ 2024-03-09 15:08 SaTsuki26681534 阅读(20) 评论(0) 推荐(0)

【力扣】复原IP地址（回溯法）（分割问题）

摘要：问题描述在这个题中，因为结果的数据类型为vector<string>所以直接在s中添加分割点比较方便，先看一下代码： class Solution { private: vector<string> result;// 记录结果 // startIndex: 搜索的起始位置，pointNum:添阅读全文

posted @ 2024-03-09 11:38 SaTsuki26681534 阅读(43) 评论(0) 推荐(0)

Loading

公告