housz77的博客

三、查找表（2 经典问题+灵活选择键值+查找表和滑动窗口） I. 经典问题 1. 两数之和 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> record; // <target-nums[i], i> for(int i=0; i<nums.size(

三、查找表（简单示例） 349. 两个数组的交集 class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { set<int> record(nums1.begin(), nums1.end()); // for(int i=0; i<nums1.size(); ++i)

二、数组2（滑动窗口） 209. 长度最小的子数组 class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { // 滑动窗口 int l = 0; int r = 0; int ans = nums.size()+1; // 记录最小长度 int sum = nums[l]; while(

二、数组2（排序算法补充-对比数据结构课程二三章） 第二章、基础排序 选择排序算法 3_p_student.h #ifndef SELECTIONSORT_STUDENT_H #define SELECTIONSORT_STUDENT_H #include <iostream> #include <string> using namespace std; class Student{ private: int score; string name; public

二、数组2（基础算法思路的应用与对撞指针） 基础算法思路的应用 75. 颜色分类 解法一 计算每个颜色的个数，然后填充数组 class Solution { public: void sortColors(vector<int>& nums) { int count[3] = {0}; for(int i=0; i<nums.size(); ++i){ assert(nums[i]>=0 &&am

二、数组1（常规数组问题） 283. 移动零 解法一 class Solution { public: void moveZeroes(vector<int>& nums) { int k=0; int n=nums.size(); for(int i=0; i<n; ++i){ if(nums[i]!=0) nums[k++] = nums[i];

一、预备知识（基本解题思路与复杂度分析） 算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通 沟通本身很重要，暗示了思考问题的方式 算法学习准备范围 各种排序算法 基础数据结构和算法实现：堆、二叉树、堆… 算法题基本解题思路 1. 注意条件 题目中的一些条件是对问题的限制 如给定一个有序数组 也有一部分条件是对题解的暗示 如 设计一个O(nlogn)的算法 2. 没有思路时 试验几个简单的测试用例 不忽视暴力解法，避免面试过程中出现没有想法的局面 3. 优化算

课程题目汇总 数组 常见的数组问题：283、27、26、80 基础算法思路的应用：75、88、215 双索引： 对撞指针：167、125、344、345、11 滑动窗口：