![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
强强学习
斜杠青年,个人爱好为AI/写作/阅读,三者并列。个人格言为:Design and implement sophisticated system to make things easy
展开
-
分治法实例
class Solution {public: double quickMul(double x, long long n) { // n >= 0 if (n == 0) return 1.0; double y = quickMul(x, n / 2); return n % 2 ==0? y*y : y*y*x; } double myPow(double x, int n) { long long N原创 2022-01-12 22:15:18 · 130 阅读 · 0 评论 -
编程误区总结
while中嵌套while的使用频率也很高,比如Leetcode 203题。再比如剑指 Offer 58 - I. 翻转单词顺序原创 2022-01-10 11:44:49 · 227 阅读 · 0 评论 -
Leetcode练习记录
文章目录1. 第一天1. 第一天原创 2022-01-07 10:03:37 · 472 阅读 · 0 评论 -
最高效的学习法:一遍学习法
很多同学是否有这样的体会,同样的知识学了很多遍还没有搞懂。其实最应该学懂的是第一遍,如果能够在第一遍就下定决心学懂,那就会极大提高学习的效率。那假如费劲心力也没有学懂呢?可以边抄边理解,目的是降低思考的速度,将大颗粒度的学习转换成小颗粒度的学习。...原创 2022-01-07 09:55:06 · 278 阅读 · 0 评论 -
剑指offer58 翻转单词
class Solution {public: string reverseWords(string s) { string res; int right = s.size()-1; while (right >= 0) { while (right >=0 && s[right] == ' ') --right; if (right < 0) break;原创 2022-01-06 15:34:35 · 48 阅读 · 0 评论 -
盛最多水的容器(中等)
采用贪心+枚举法进行分析原创 2021-12-28 11:16:58 · 200 阅读 · 0 评论 -
动态规划题目
文章目录1. 题目10 正则表达式匹配1. 题目10 正则表达式匹配字符串p表示的是pattern,其中f[i][j]->s的前i个字符与p中的前j个字符能否进行匹配。if p[j] is lowercase():else if p[j] == ‘*’:f(i,j)=f(i,j−2)∣∣f(i−1,j) && s[i]匹配p[j−1]f(i, j)=f(i, j-2)|| f(i-1, j) \ \&\&\ s[i]匹配p[j原创 2021-12-27 11:44:06 · 204 阅读 · 0 评论 -
二分搜索的本质是夹逼定理
二分搜索的本质是夹逼定理原创 2021-12-21 13:34:15 · 290 阅读 · 0 评论 -
Leetcode 4 寻找两个正序数组的中位数
class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int m = nums1.size(), n = nums2.size(); if (m > n) return findMedianSortedArrays(nums2, nums1); int leftTo原创 2021-12-20 22:24:11 · 182 阅读 · 0 评论 -
Leetcode 做题记录
Two Sum 2021/12/17,下次复习时间为2021/12/24~25。add-two-numbers 2021/12/17,下次复习时间为2021/12/24~25。原创 2021-12-17 21:36:39 · 462 阅读 · 3 评论 -
Leetcode 1 Two Sum
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> umap; umap[nums[0]] = 0; vector<int> res; for (int i=1; i<nums.size(); ++i) {原创 2021-12-16 21:15:08 · 306 阅读 · 0 评论 -
疯狂DP(动态规划)
第一个小目标:50道动态规划题目。原创 2021-11-18 10:07:08 · 377 阅读 · 0 评论 -
Leetcode 88 合并两个有序数组
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i = m - 1, j = n - 1; int end = nums1.size() - 1; while (i >= 0 && j >= 0) { if (nums原创 2021-11-01 15:54:48 · 52 阅读 · 0 评论 -
Leetcode 26题 删除有序数组中的重复项
# [0, i]# [i+1, j-1]# jclass Solution {public: int removeDuplicates(vector<int>& nums) { int len = nums.size(); if (len <= 1) return len; int res = 1; int i=0, j; for (j=1; j<len; ++j) {原创 2021-11-01 15:08:03 · 67 阅读 · 0 评论