qq_32008381的博客

1. 两数之和167. 两数之和 II - 输入有序数组15. 三数之和18. 四数之和————————————————————————1. 两数之和我个人喜欢哈希表，还是挺好理解的，保存每次遍历过的值，遍历后面时，找下是否有符合要求的前值class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int&gt

原来很怕的一种题型，但是面试的时候又经常碰到，今天算是硬啃下来了典型题目54. 螺旋矩阵59.螺旋矩阵 II885.螺旋矩阵 III————————————54.螺旋矩阵按照遍历方式层层剥开，该类型题方法比较固定，建议理解记忆class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector&lt...

二分搜索典型题目704. 二分查找（简单）34. 在排序数组中查找元素的第一个和最后一个位置（中等）875. 爱吃香蕉的珂珂（中等）1011. 在D天内送达包裹的能力（中等）——————————704. 二分查找（简单）​​​​​​​二分搜索的基础class Solution {public: int search(vector<int>& nums, int target) { int left = 0, right =.

本文是滑动窗口技巧典型题目：76. 最小覆盖子串（困难）567. 字符串的排列（中等）438. 找到字符串中所有字母异位词（中等）3. 无重复字符的最长子串（中等）———–76. 最小覆盖子串（困难）这个是最基础，最典型的滑动窗口问题，记忆并理解其中的细节，类似的就可以套用处理了条件是包含字串，所以算法思路是先找到符合条件的字符串，然后缩小到最小，更新最优解，再接着找下一解class Solution {public: string minWindow(s

数组的题型最多，而且感觉更多的是考验算法技巧的使用，而非简单的数据结构，毕竟数组也没啥数据结构可言啊，本文是前缀和数组和差分数组典型题目：303. 区域和检索 - 数组不可变（中等）304. 二维区域和检索 - 矩阵不可变（中等）560. 和为K的子数组（中等）1109. 航班预订统计（中等）1094. 拼车（中等）-------------------------------------------前缀和数组基础，也是leetcode的303题class NumArr

反转链表，技巧也是dummy节点、双指针206. 反转链表（简单）92. 反转链表II（中等）25. K个一组翻转链表（困难）完全反转链表，记住这个，这是所有反转链表的基础/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN

方法归纳，dummy节点、双指针代表题型21. 合并两个有序链表（简单）23. 合并K个升序链表（困难）141. 环形链表（简单）142. 环形链表 II（中等）876. 链表的中间结点（简单）160. 相交链表（简单）19. 删除链表的倒数第 N 个结点（中等）----------------------------------------------------------------------------------------------------------

当你发现反复看书书收获不大，且对数组、链表有较深入了解的时候，可以看此教程第零章、必读文章 :: labuladong的算法小抄