摘要： https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ https://leetcode-cn.com/problems/merge-sorted-array/ 阅读全文

摘要： 思路： 定义慢指针为0，用快指针去遍历数组，只要不相同就将快指针的值赋值给慢指针 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ https://leetcode-cn.com/problems/remove 阅读全文

摘要： 思路： 二分考虑四种情况： 1、target 在 nums的所有元素之前 [0,-1] 2、target 等于 nums中某一个元素 return mid 3、target 在 nums中没有匹配的位置 [left,right] return right+1 4、target 在 nums之后 re 阅读全文

摘要： //输入指定长度数组 #include<iostream> #include<vector> using namespace std; int main() { int n = 0; cin>>n; vector<int>res(n); for (int i = 0; i < n; i++) { c 阅读全文

摘要： 思路： 1.先去除首行和行尾空格 2.行首如果有正负号直接忽略 3.如果字符串为空或者只有一个‘.’，则不是合法数 4.循环真个字符串，去掉一下几种情况 ‘.’或者‘e’多于1个 ‘.’在e后面出现 e后面或者前面为空，或者e前面紧跟着‘.’ e后面紧跟着正负号，但是正负号后面为空 5.其他情况都合 阅读全文

摘要： 思路： 方法一： 创建一个新链表指向链表，直接遍历链表，如果找到val后将指针直接指向下个节点 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNo 阅读全文

摘要： 思路： 先将数列从中间分为两段，并对两段分别进行排序 利用递归的思想遍历两段数列中的数字并进行对比，然后合并在一起 模板： void merge_sort(int q[],int l, int r) { if(l>=r) return; //int mid=l+r >> 1; int mid=(l+ 阅读全文

摘要： 思路： 在一个数组中找到一个中间的值（最好取中间值）X 通过一次排序将比X小的放入左边，比X大的放右边 在对两段分别进行排序 void quick_sort(int q[],int l ,int r) { if(l>=r) return; int x=q[(l+r+1)/2], i=l-1, j=r 阅读全文

摘要： 思路： 宽度优先搜索 确定起点坐标后，向四周进行搜索 在节点扩展时需要判断是否重复，是否出边界，横纵坐标数字之和小于K 代码： class Solution { public: //坐标进行计算 int single_sum(int x) { int s=0; while(x) s+=x%10,x/ 阅读全文

摘要： 很多算法都是可以用递归和循环两种方式实现 排序和查找：二分查找、归并排序、快速排序 二维数组：回溯法（装载问题、背包问题、旅行、迷宫。。。。） 最优解问题：动态规划（一个问题可以分为多个子问题，而子问题中又存在更多重叠的小问题） 贪婪算法 特殊算法：位运算：与、或、异或、左移、右移 阅读全文