春风吹又生的不死韭菜-CSDN博客

原创递归实现全排列

递归实现全排列#include<bits/stdc++.h>using namespace std;//递归实现全排列 int n;int a[20];int vis[20];void dfs(int step){ if(step>n){ for(int i=1;i<=n;i++){ cout<<a[i]<<" "; }cout<<endl; } for(int i=1;i<=n;i++){ if(vis

2022-03-11 15:23:55 298

原创 LeetCode-102. 二叉树的层序遍历-队列

102. 二叉树的层序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(

2022-01-30 19:51:41 127

原创 LeetCode-二叉树的中序遍历

94. 二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的中序遍历。代码分析：/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; *//** * Note: The returned array must be malloced, as

2022-01-28 23:28:38 612

原创 Leetcode-85. 最大矩形-单调栈

85. 最大矩形给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。完全想躺平直接用的84题解法：单调栈，时间空间复杂度太大分析（i==3时略）典型：class Solution {public:int maxfunction(int a,int b){ return a>b?a:b; }int largestRectangleArea(vector<int> heights

2022-01-28 00:15:54 5600

原创 LeetCode-84. 柱状图中最大的矩形-单调栈

84. 柱状图中最大的矩形题目分析：（方法：单调栈）这里举前两个例子，后面同理可以观看力扣第二个视频讲解class Solution {public: int maxfunction(int a,int b){ return a>b?a:b; } int largestRectangleArea(vector<int>& heights) { int n=heights.size(); i

2022-01-23 21:05:50 293

原创 stack容器—C++笔记

stack容器—C++笔记栈不允许有遍历行为，只能访问栈顶，除非栈顶出栈才能看到后面的元素 #include<iostream> using namespace std; #include<stack> //栈stack容器 void test(){ stack<int>s; //入栈 s.push(10); s.push(20); s.push(30); s.push(40); //只要栈不为空，查看栈顶，并且执行出栈操作

2022-01-23 18:47:09 266

原创 vector—C++笔记

#include<iostream>#include<vector>using namespace std;void test(){ //创建一个vector容器，数组 vector<int> v; //向容器中插入数据 v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); //第一种遍历方式 //通过迭代器访问容器中的数据 vector<int>:

2022-01-22 21:40:41 444

原创 LeetCode-最大正方形-动态规划

最大正方形在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。分析：#include<bits/stdc++.h>#include<vector>class Solution {public: int min33(int a,int b,int c){ int min3=a; if(a>b) min3=b; if(min3>c) min3=c;

2022-01-21 20:15:18 208

原创 LeetCode-最小路径和-动态规划

最小路径和请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。动态规划：class Solution {public: int minPathSum(vector<vector<int>>& grid) { int n = grid.size(),

2022-01-21 16:01:00 317

原创剑指 Offer 最长斐波那契数列 (哈希表，动态规划)

最长斐波那契数列 (哈希表，动态规划)示例 1：输入: arr = [1,2,3,4,5,6,7,8]输出: 5解释: 最长的斐波那契式子序列为 [1,2,3,5,8] 。示例 2：输入: arr = [1,3,7,11,12,14,18]输出: 3解释: 最长的斐波那契式子序列有[1,11,12]、[3,11,14] 以及 [7,11,18] 。class Solution {public: int lenLongestFibSubseq(vector<int

2022-01-20 14:25:44 375

原创 LeetCode-打家劫舍-动态规划

打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。(头一次效率这么高/(ㄒoㄒ)/~~)class Solution {public: int rob(vector<int>& nums) { if(nu

2022-01-17 22:24:34 81

原创 LeetCode-单词拆分-动态规划

单词拆分给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以由 “leet” 和 “code” 拼接成。示例 2：输入: s = “applepenapple”, wordDict

2022-01-17 21:23:05 139

原创 LeetCode-最长递增子序列-动态规划

最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。class Solution {public: int lengthOfLIS(vector<int>& nums) { vector<int> value; for(int i=0;i<n

2022-01-15 18:56:55 83

原创 Leecode-跳跃游戏-贪心算法、动态规划

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。class Solution {public: int jump(vector<int>& nums) { int maxPos = 0, n = nums.size(), end = 0, step = 0; for (int i =

2022-01-14 22:13:18 2660

原创 LeetCode-6-括号生成(dfs)、栈

LeetCode-6-括号生成(dfs)class Solution {public: vector<string> res; void dfs(int n,int l,int r,string rs){ //n：对数 l:'('数 r:')'数 if(l==n&&r==n) res.push_back(rs); //左括号数等于右括号数等于n时，返回结果给res if(l<n) dfs(n,l+1,r,rs+"(

2022-01-14 14:05:24 105

原创 LeetCode-5-不同路径(动态规划、递归)

解：class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> > dp(m,vector<int> (n)); for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(i==0||j==0) dp[i][j]=1; else dp[i][j]=dp[i-1][j]+dp[i][j.

2022-01-13 21:32:16 103

原创 LeetCode-3-最长回文子串

LeetCode-3-最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”动态规划class Solution {public: string longestPalindrome(string s) { int m

2022-01-13 16:39:58 104

原创 LeetCode-2-无重复字符的最长子串（哈希）

无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“p

2022-01-12 14:42:01 81

原创 LeetCode-1-两数之和（哈希、vector）

LeetCode-1-两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,

2022-01-09 23:31:54 466

原创蓝桥杯:矩形切割（c语言、递归）

蓝桥杯:矩形切割（c语言、递归）题目【问题描述】小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？【答案提交】这是

2022-01-09 20:02:14 1333

原创垒骰子（递归和动态规划）

垒骰子1.暴力递归（递归）上至下#include<iostream>#include<stdio.h>using namespace std;int op[7];bool conflict[7][7];int main(){ op[1]=4; op[4]=1; op[2]=5; op[5]=2; op[3]=6; op[6]=3; int n,m; int x,y; scanf("%d%d",&n,&m); for(int i=0

2022-01-04 17:43:43 385

原创 csdn页面编辑

如何改变文本的样式生成列表创建一个表格快捷键如何改变文本的样式*强调文本*强调文本**加粗文本**加粗文本==标记文本== ==标记文本 ==~~删除文本~~ 删除文本生成一个适合你的列表无序列表直接短横加空格 “- ”项目项目项目有序列表直接数字加点加空格 “1. ”项目1项目2项目3计划任务短横空格加中括号中间有空格 - [ ] 完成为 - [x] 计划任务完成任务创建一个表格 (以两列为例)以两列为例，只要先写好表头项

2021-10-17 14:14:40 89

Linux根目录与家目录的区别 ~ 代表家（home）目录， /代表根目录根目录是在最顶端的目录home是根目录/下的一个文件夹，用户登录后在家目录root的家目录是： /root普通用户的家目录是： /home/用户名相比根目录，增删一般都在home里操作（比较容易看到）...

2021-10-12 21:09:08 4665

m0_52019342的博客