- 博客(8)
- 收藏
- 关注
RSS订阅
2原创 LeetCode刷题—对称二叉树(空指针调用错误)
官网递归的方法感觉挺不错的。下面的是迭代的方法，但这是使用了两个队列，官网解只用一个队列class Solution {public: bool isSymmetric(TreeNode* root) { queue <TreeNode*> LTree; queue <TreeNode*> RTree; if(root->left==nullptr&&root->right==n
2021-08-02 19:55:30
378
原创 LeetCode刷题—买卖股票的最佳时机
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1
2021-07-30 17:40:11
167
原创 LeetCode刷题-括号生成(回溯法、递归)
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]第一个输入的必是左括号，且左括号数要大于等于右括号数，先输入左，然后可以是左或右括号，依次递归。class Solution {public: string cur; void sol(vector<string>& res,int n,int
2021-07-29 17:43:33
192
原创 LeetCode刷题-爬楼梯(动态规划)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶F(n)=F(n-1)+F(n-2)最终到达时最后一步只有爬一阶和爬二阶两种可能总的方法数为爬一阶和爬二阶两种方法的总和。class Solution {public: int climbStairs
2021-07-29 13:12:02
312
原创 Leetcode删除有序数组中的重复项(双指针)
class Solution {public: int removeDuplicates(vector<int>& nums) { if(!nums.size()){return 0;} int slow = 0; for(int fast=0;fast<nums.size()-1;fast++) { if(nums[fast]!=nums[fa
2021-07-17 17:23:15
107
原创 leetcode有效括号（哈希表、unordered_map、栈stack）
有效括号（哈希表、unordered_map、栈stack）class Solution {public: bool isValid(string s) { int n = s.size(); if (n % 2 == 1) { return false; } unordered_map<char, char> pairs = { {')', '('},
2021-07-16 12:26:33
171
原创 Leetcode刷题 整数反转(INT类型范围)
Leetcode刷题回文数class Solution {public:bool isValid(string s) {int n = s.size();if (n % 2 == 1) {return false;} unordered_map<char, char> pairs = { {')', '('}, {']', '['}, {'}', '{'} }; stack<char> stk;
2021-07-16 12:18:21
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人