LeetCode
关注
分享
扫一扫
记录刷题记录
艾恩凝
https://aeneag.xyz
展开
-
自动售货系统
艾恩凝https://aeneag.xyz/公众号：技术乱舞目录描述输入描述：输出描述：示例代码描述1总体说明考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1系统初始化。1.1规格说明1. 商品:每种商品包含商品名称、单价、数量三种属...原创 2022-03-16 14:33:50 · 1652 阅读 · 0 评论 -
剑指 Offer 64. 求1+2+…+n
如果追忆会荡起涟漪，那么今天的秋红落叶和晴空万里都归你https://aeneag.xyz 今天的题本以为是一个简单无聊的题，万万没想到，看到别人的解题思路，只能说666，秀儿是你吗题目题解class Solution {public: int sumNums(int n) { bool a[n][n+1]; return sizeof(a)>>1; }};这真的是秀...原创 2021-10-31 10:19:04 · 87 阅读 · 0 评论 -
剑指 Offer 刷题记录
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞这个题有手就行2021/10/21剑指 Offer 27照镜子呗，其实就是二叉树左右节点呼唤位置class Solution {public: TreeNode* mirrorTree(TreeNode* root) { if(!root)return nullptr; TreeNode* tmp = root->right; root-...原创 2021-10-21 10:17:53 · 350 阅读 · 0 评论 -
10. 正则表达式匹配
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞每日一练，保持手感2021/10/20题目https://leetcode-cn.com/problems/regular-expression-matching/分析今天是花了最长时间写这个代码，动态规划，跟着实际到底如何走的题解class Solution {public: //犯了一个错误，最后才想明白，就是被注释的代码，竟然想到用for循环找单个字符 ...原创 2021-10-20 13:22:07 · 423 阅读 · 0 评论 -
32. 最长有效括号
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞每日一练，保持手感2021/10/19题目https://leetcode-cn.com/problems/longest-valid-parentheses/题解class Solution {public: int longestValidParentheses(string s) { int longest_len = 0 ; stack<...原创 2021-10-19 09:49:58 · 79 阅读 · 0 评论 -
76. 最小覆盖子串
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞每日一练，保持手感2021/10/18疲乏的大晚上再刷一道题吧题目https://leetcode-cn.com/problems/minimum-window-substring/分析滑动窗口，左右都有标记题解class Solution {public: string minWindow(string s, string t) { int cnt= ...原创 2021-10-18 20:54:59 · 83 阅读 · 0 评论 -
124. 二叉树中的最大路径和
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞每日一练，保持手感2021/10/18题目https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/分析递归，左右子树分开，然后合并题解class Solution {public: int max_sum = -10000 ; int dfs(TreeNode* node){ if(!...原创 2021-10-18 12:57:31 · 79 阅读 · 0 评论 -
239. Sliding Window Maximum滑动窗口最大值
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞每日一练，保持手感2021/10/18题目https://leetcode-cn.com/problems/sliding-window-maximum/分析用队列，重新封装队列，其实不封装也可以，很多种方法能实现，暴力解法也可以。题解class MyQueue {private: deque<int> data;public: void push(in...原创 2021-10-18 08:47:37 · 133 阅读 · 0 评论 -
85. Maximal Rectangle最大矩形
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞每日一练，保持手感2021/10/17题目https://leetcode-cn.com/problems/maximal-rectangle/题目分析本题基于84题解决，这就很简单了，由上到下，首先第一行，其次前两行每列相加，如果有0 就全部为0题解class Solution {public: int largestRectangleArea(vector<int...原创 2021-10-17 09:55:57 · 136 阅读 · 0 评论 -
84. Largest Rectangle in Histogram柱状图中最大的矩形
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞每日一练，保持手感2021/10/16题目https://leetcode-cn.com/problems/largest-rectangle-in-histogram/题目分析单调栈，入栈规则从小到大题解class Solution {public: int largestRectangleArea(vector<int>& heights) { ...原创 2021-10-16 10:44:05 · 119 阅读 · 0 评论 -
301. Remove Invalid Parentheses删除无效的括号
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞今天的题自己感觉有点难2021/10/15题目https://leetcode-cn.com/problems/remove-invalid-parentheses/题目分析又是作废的一天，BFS，好想法，参考网上大佬的，为什么这么菜删除字符串的一个节点，看看是否可以题解class Solution {public: bool Is_Valid(const string&...原创 2021-10-15 11:17:39 · 124 阅读 · 0 评论 -
312. 戳气球
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞2021/10/14题目https://leetcode-cn.com/problems/burst-balloons/分析这个题目真的难搞哦，动态规划，yyds，首先把这个数组加上收尾，要计算在当前开区间0到n+1最大硬币，子问题就是在某个区间最大的硬币题解代码虽短，贵在理解class Solution {public: int maxCoins(vector<int...原创 2021-10-14 10:57:31 · 69 阅读 · 0 评论 -
72. Edit Distance编辑距离
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞2021/10/13题目https://leetcode-cn.com/problems/edit-distance/题目分析初看无从下手，一看答案，恍然大悟，又是废物的一天，利用动态规划填写上面的表格蓝色位置填的就是上面红色部分圈住的最小值加1当然还有一种情况就是 当前dp[i][j],如果最后一个 两个字母值相同 比如 ro ho 所以 步数直接看dp[i-1][j-1]...原创 2021-10-13 10:51:32 · 92 阅读 · 0 评论 -
297. Serialize and Deserialize Binary Tree二叉树的序列化与反序列化
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞这个题不算困难题目https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/题解字符串到树有点麻烦/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...原创 2021-10-12 15:40:42 · 155 阅读 · 0 评论 -
42. Trapping Rain Water 接雨水
艾恩凝个人博客https://aeneag.xyz/公众号 技术乱舞动态规划题目链接https://leetcode-cn.com/problems/trapping-rain-water/题解本题用动态规划解决，也不想用别的方法解决了，这个方法还可以优化，用双指针//author : Aen//blog : https://aeneag.xyz//公众号 : 技术乱舞class Solution {public: int trap(v...原创 2021-10-11 10:43:22 · 97 阅读 · 0 评论 -
79. Word Search单词搜索
艾恩凝个人博客犹念觏止论文不想看，就多做道算法题吧，回溯深度搜索题目链接力扣原创 2021-10-10 15:06:44 · 169 阅读 · 0 评论 -
152. Maximum Product Subarray 乘积最大子数组
艾恩凝个人博客https://aeneag.xyz/今天第二题，都是动态规划题目链接https://leetcode-cn.com/problems/maximum-product-subarray/分析/** [2 3 -2 4]* 动态规划* f[i] g[i] 表示以当前节点结尾的连续子数组的max，min值* 首先我们不知道最大值是否是正数还是负数* 1) 计算最大值* 当nums[i] >= 0 时* ...原创 2021-10-10 10:55:23 · 104 阅读 · 0 评论 -
221. Maximal Square 最大正方形
艾恩凝个人博客https://aeneag.xyz/不知不觉，十月过去三分之一了，每日一题题目https://leetcode-cn.com/problems/maximal-square/submissions/题解class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int row = matrix.size(),...原创 2021-10-10 09:25:17 · 81 阅读 · 0 评论 -
[LeetCode]238. 除自身以为数组的乘积
艾恩凝个人博客https://aeneag.xyz/今天第二题，这几天都算简单题目链接https://leetcode-cn.com/problems/product-of-array-except-self/题解这道题还算简单，限制时间复杂度就会多想想，上三角下三角，有思路了，就会很容易，最难的就是思路 = = 尴尬class Solution {public: vector<int> productExceptSelf(vector&l...原创 2021-10-09 10:11:42 · 103 阅读 · 0 评论 -
[LeetCode]240. Search a 2D Matrix II 搜索二维矩阵 II
艾恩凝个人博客https://aeneag.xyz/每日一题，菜鸡要学飞目录题目链接题解错误题目链接https://leetcode-cn.com/problems/search-a-2d-matrix-ii/题解此题用暴力法就可以很简单的解决，不就是个二维数组，直接挨个搜索比对，也可以用二分查找，另外一种方法就是从左下角或者右上角搜索，拿右上角举例，左边的都比这个小，下面的都比这个大，这就可以排除了class Solution {pub...原创 2021-10-09 09:06:03 · 150 阅读 · 0 评论 -
[LeetCode]300. Longest Increasing Subsequence最长递增子序列
艾恩凝个人博客https://aeneag.xyz/每日一题，坚持下来题目链接https://leetcode-cn.com/problems/longest-increasing-subsequence/题解这道题用动态规划解决，复杂度有点高，动态规划规则总是自己想不到class Solution {public: int lengthOfLIS(vector<int>& nums) { int len = num...原创 2021-10-08 09:00:37 · 108 阅读 · 0 评论 -
[LeetCode]139. Word Break 单词拆分
艾恩凝个人博客https://aeneag.xyz/cdsn好几年没更，记录刷题记录题目链接https://leetcode-cn.com/problems/word-break/题解这道题用动态规划解决，简单来说就是dp[i]为真时代表了前面i个子串是单词// author : 艾恩凝// blog : https://aeneag.xyzclass Solution {public: bool wordBreak(string s, vec...原创 2021-10-07 10:25:07 · 177 阅读 · 0 评论