![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 60
CoderForge
昨日之深渊,今日之浅谈。路虽远,行则将至;事虽难,难则可成。
展开
-
LeetCode 最常见100道题
目录前言正文一、反转链表1. [题目](https://leetcode-cn.com/problems/reverse-linked-list/)2. 解答前言正文一、反转链表1. 题目2. 解答a. 迭代法:答案/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul原创 2022-05-03 09:18:58 · 1085 阅读 · 0 评论 -
编程题集锦
目录前言正文算法题1. [最长有效括号](https://leetcode-cn.com/problems/longest-valid-parentheses/)——动态规划的内容2. [大数相加](https://blog.csdn.net/fesdgasdgasdg/article/details/80953829)3. [10亿int型数,统计只出现一次的数](https://blog.csdn.net/u010983881/article/details/75097358)4. 层序遍历二叉树5.原创 2021-08-01 14:16:01 · 204 阅读 · 0 评论 -
Leetcode热题100-11——三数之和
目录前言正文题目未看题解时,解题的思路自己实现的代码看了题解后解题的思路标准答案的代码参考前言正文题目未看题解时,解题的思路自己实现的代码看了题解后解题的思路固定一个数,求另外两个的和。标准答案的代码codeclass Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int原创 2021-10-04 11:01:14 · 69 阅读 · 0 评论 -
Leetcode热题100-11——盛最多水的容器
Leetcode热题100- ——目录前言正文题目未看题解时,解题的思路自己实现的代码看了题解后解题的思路标准答案的代码参考前言正文题目未看题解时,解题的思路暴力解法自己实现的代码codeclass Solution {public: int maxArea(vector<int>& h) { int n = h.size(); int dp[n][n]; int res = 0; for(in原创 2021-10-04 09:54:08 · 110 阅读 · 0 评论 -
LeetCode动态规划集锦
之前刷的题让我感觉很分散,这次就用集中突破的方式,我觉得这种方式,应该比较容易掌握这方面的知识,再不济,这种思想也能让我在对待难题时,有一定的思路。原创 2021-09-09 20:56:03 · 270 阅读 · 0 评论 -
Leetcode热题100-10——正则表达式的匹配
目录前言正文题目未看题解时,解题的思路自己实现的代码看了题解后解题的思路标准答案的代码参考前言正文题目未看题解时,解题的思路这题之前在牛客网做过,但还是做的跌跌撞撞。自己实现的代码codeclass Solution {public: bool isMatch(string s, string p) { if(p.empty())//如果p字符串为空的话,那么就返回s字符串是否为空 return s.empty(); boo原创 2021-09-08 20:41:38 · 90 阅读 · 0 评论 -
Leetcode热题100-5——最长回文子串
目录前言正文题目未看题解时,解题的思路**自己实现的代码**看了题解后解题的思路**标准答案的代码**参考前言正文题目未看题解时,解题的思路**O(N2):弄一个判断是否是回文字符的函数,然后,取字符串的一部分,进行判断,将是回文字符串的字符的个数记录下来,然后,不断的刷新该值。自己实现的代码**上面的暴解不是很想去实现,估计会跟我03那题一样,做到最后是超时的,浪费时间。看了题解后解题的思路**标准答案的代码**参考力扣热题100...原创 2021-09-06 21:10:52 · 81 阅读 · 0 评论 -
leetcode热题100-4——寻找两个正序数组的中位数
目录前言正文题目参考前言正文题目未看题解时,解题的思路该题暴力解法肯定是很舒服的,不过,该题要求算法的时间复杂度为O(log(m+n))就还是挺难的。自己实现的代码自己的暴解就不贴了,贴一个人家实现的算法。看了题解后解题的思路方法一:就是用两个临时变量,middle1=MIN middle2 = MAX,用这两个来记录该数组的中间两个元素,若是偶数个元素,就相加除2。若是奇数个元素,则直接返回Middle2就可以了。标准答案的代码方法一:codeclass Solution原创 2021-09-06 20:50:00 · 90 阅读 · 0 评论 -
LeetCode热题100-2——两数相加
目录前言正文题目参考前言正文题目未看题解时,解题的思路先将两个链表放在栈中。然后,从栈中一个一个拿出进行相机,相机出一个值。就可以把这个值弄成链表了。自己实现的代码看了题解后解题的思路标准答案的代码参考力扣热题100-1:两数相加...原创 2021-08-27 21:31:21 · 66 阅读 · 0 评论 -
LeetCode热题100-1——两数之和
目录前言正文参考前言正文题目未看题解时,解题的思路首先,感觉O(N2)得方法是肯定可以解决的,但就是不知道会不会超时间复杂度。应该还有个思路2:就是先排个序,从首尾逐渐向中间靠近。自己实现的代码codeclass Solution {public: vector<int> twoSum(vector<int>& nums, int target) { //先写个O(n2)的方法把 vector<int&g原创 2021-08-22 10:30:08 · 92 阅读 · 0 评论