Leetcode刷题记录
勤奋的懒羊羊o
东北林业大学 计算机科学与技术本科毕业
现东南大学网安硕士在读 欢迎交流
展开
-
经典题记录 字符串相加/相乘
代码一:代码简短,但需要借助额外的一个string来保存结果,更占用内存。代码二:相比代码一行数多点,但是运行时间短一点,内存占用更少。原创 2023-09-23 17:01:19 · 241 阅读 · 0 评论 -
LeetCode-5.最长回文子串(动态规划)2021.7.21
题目链接 5.最长回文子串 题目描述: 解题思路:(来自力扣大神解析) 代码: #include <iostream> #include <cstdlib> #include <algorithm> #include <string> using namespace std; class Solution { public: string longestPalindrome(string s) { int n = s.size(原创 2021-07-21 21:00:35 · 123 阅读 · 1 评论 -
LeetCode.746使用最小花费爬楼梯(动态规划)
在家天亮玩到天黑,为防止脑子锈化,做道水题安慰一下自己(自欺欺人) 题解: public: int minCostClimbingStairs(vector<int>& cost) { int size=cost.size(); vector<int> dp(size+1, 0); for (int i = 2;i<=size;i++){ dp[i] = min(dp[i - 1] + cost[i - .原创 2021-08-06 21:27:05 · 121 阅读 · 1 评论 -
好题记录 Leetcode 394.字符串解码 中等难度
思路很简单,比较好理解,注意细节处理!原创 2023-09-21 23:29:43 · 164 阅读 · 0 评论