qq_52138199的博客

lc.504

2/4 心痛

lc.252 lc.253 lc.259 lc.280 lc.324

虎年大吉，平安喜乐！ lc.1763 lc.2000 lc.1414 lc.1725 lc.1219 lc.1748 lc.1001 lc.2006 lc.1447 lc.1984 lc.1020 lc.1189 lc.540 lc.1791 lc.969 lc.717 lc.2016 lc.1601

3/4 lc.2148 lc.2149 lc.2150 lc.2151

2/4 lc.2144 lc.2145 lc.2146 lc.2147

数组 字符串 链表 树 图 优先队列 lc.136 lc.169 lc.75 lc.56 lc.706 lc.119 lc.48 lc.54 lc.59 lc.334 lc.74 lc.240 lc.435 lc.238 lc.560 lc.415 lc.409 lc.290 lc.763 lc.49 lc.43 lc.2

二分 双指针 滑动窗口 DFS BFS 递归 回溯 位运算 lc.34 lc.33 lc.74 lc.153 lc.162 lc.82 lc.15 lc.844 lc.986 lc.11 lc.713 lc.209 lc.200 lc.547 lc.117 lc.572 lc.1091 lc.130 lc.797 lc.78 lc.90 lc.39 lc.40 lc.17 lc.22 lc.79 lc.201 lc.384 lc.149

3/4 lc.2138 lc.2139 lc.2140 lc.2141

线性DP 序列DP 计数DP 路径DP 组合DP lc.509 lc.70 lc.746 lc.53 lc.198 lc.213 lc.256 lc.265 lc.121 lc.714 lc.309 lc.152 lc.485 lc.487 lc.1004 lc.376 lc.1746 lc.1230 lc.1143 lc.1035 lc.712 lc.300 lc.673 lc.354 lc.368 lc.446 lc.740 lc.978 lc.1035 lc.1143 lc.1473 ···

lc.69 lc.349 lc.367 lc.34 lc.33 lc.74 lc.153 lc.162

lc.226 lc.46 lc.47 lc.51 lc.52

2022 新年快乐！！！lc.2022 lc.390 lc.1185 lc.1576 lc.71 lc.89 lc.1629 lc.334 lc.747 lc.373 lc.1716 lc.539 lc.219 lc.2029 lc.1332 lc.1688 lc.2047 lc.1996 lc.884 lc.1342

lc.434 字符串里的单词数统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。C++ hashclass Solution { const int L=10;public: vector<string> findRepeatedDnaSequences(string s) { vector<string> ans; unordered_map<str

lc.414 第三大的数给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。C++ 排序 sort(O(nlogn))sort set assign *max_elementclass Solution {public: int thirdMax(vector<int>& nums) { int max3 = 0; sort(nums.begin(),nums.end()); set&lt

lc.284 顶端迭代器请你设计一个迭代器，除了支持 hasNext 和 next 操作外，还支持 peek 操作。实现 PeekingIterator 类：PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。int next() 返回数组中的下一个元素，并将指针移动到下个元素处。bool hasNext() 如果数组中存在下一个元素，返回 true ；否则，返回 false 。int peek() 返回数组中的下一个元素，但 不 移动指针。C

lc.53 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。kadane算法 >>求最大和 可延伸最小和等变种DPclass Solution {public: int maxSubArray(vector<int>& nums) { int target=nums[0]; int sum = 0; for(int i=0;i<num

lc.509 斐波那契DP 滚动数组class Solution {public: int fib(int n) { int f[31]; f[0]=0; f[1]=1; for(int i=2;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } return f[n]; }};矩阵快速幂 快速幂算法O(logn