qq_44090228的博客

剑指offer面试必考真题——手撕代码递归和非递归求解字符组合找出给定无序数组中未出现的最小正数:双指针岛屿数量bfs dfs 并查集字符串编辑距离求最长回文子串sort函数的实现原理m x n棋盘，只能向下向右走，从左上角到右下角有几种走法 m x n棋盘思路详解双向链表希尔排序归并排序基数排序快速排序快排优化:怎么选择基数对有重复数据的进行排序-快排三切分散列表跳表十大算法 热门文章Top K关于使用迭代器进行遍历删除要注意的是！联合体struct和class

1

1

1

1

1

1

1

1

1

1

1

1

语法

首先，要使用什么算法思想其次，要使用什么数据结构，队列，栈，set，哈希‌排序:重载比较函数之前都低估sort了，很多时候都重写来了cmp函数，但是现在发现对于排序值是pair或者vector的元素，sort不用重写cmp也是可以比较出来的，比较规则就是依次比较，先比较pair的first，如果相等就比较second，先比较vector[0]大小，如果相等就继续比较vector[1]，再相等就继续…

文章目录一、给定一组不重复的数，求排列和组合排列模板1:排列模板2：组合模板1：组合模板2:二、给定含重复的数列，求不重复的排列和组合排列模板组合模板一、给定一组不重复的数，求排列和组合排列模板1:class Solution {public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> res; p

文章目录81. 搜索旋转排序数组 II（二分模板3）81. 搜索旋转排序数组 II（二分模板3）已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标k（0<=k<nums.lengthk（0 <= k < nums.lengthk（0<=k<nums.length上进行了 旋转 ，使数组变为 [nums[k],nums[k+1],...,nums[n−1],nums[0],nums[1],...,n

本文转载自：https://blog.csdn.net/qq_36743440/article/details/91999615stringstream头文件 #includestringstream 可以使string与各种内置类型数据之间的转换，本文不做讲解本文主要利用其流的特性；基本语法：//输入stringstream ss1;ss1<< "qwe";//输出string str;stringstream ss2("qwe")；ss2 >>str

本文参考：https://blog.csdn.net/weixin_43690282/article/details/118609487reference to non-static member function must be called 。。。注释中的解释需要仔细理解。

文章目录41.缺失的第一个正数41.缺失的第一个正数给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。这个题的难点就是空间还要常数级，所以我们可以就地哈希，把正数x调整到nums[x-1]这个地方。但是如果while条件中是nums[i]!=i+1，会出现死循环，比如[1,1]，对于nums[1]=1!=2,那么就互换nums[1],nums[0]，但是数组还是[1,1]，这不就死循环了。所以要换一种