转载：
LeetCode All in One 题目讲解汇总(持续更新中...) - Grandyang - 博客园
1：两数之和
思路： hash映射， 注意要去重。
2：两数相加
思路： 链表一一相加，创建新的链表节点存储。注意进位标志位的处理，（进位： /10; 本位 %10）
3：无重复最长子串
思路：hash映射 + 滑动窗口
4：寻找两个正序数组的中位数
思路：二分法 + 递归。中位数分两种情况奇数和偶数。二分法边界问题。二分法找第K个元素问题。
5: 最长回文子串
思路：中心扩展算法
7：整数翻转
思路： 获取最后一位（取余法 %10）；获取剩下数字（求商法 /10）。这种方法对正数和负数都适用。
7. 整数反转 - 力扣（LeetCode） (leetcode-cn.com)
8：字符串转换成整数
思路：这里要注意溢出的处理 、 空格的处理、正负号的处理
剑指 Offer 67. 把字符串转换成整数 - 力扣（LeetCode） (leetcode-cn.com)
9: 回文数
思路： 利用整数反转的解法，注意整型溢出的处理
9. 回文数 - 力扣（LeetCode） (leetcode-cn.com)
10： 正则表达式
思路： 递归求解
（1）以正则表达式字符串为判断标准 （2）按case进行判断，先简单场景后复杂场景
10. 正则表达式匹配 - 力扣（LeetCode） (leetcode-cn.com)
11：盛水最多的容器
思路：双指针
12: 整数转罗马数字
思路：创建映射（从大到小），循环遍历（短路）
13：罗马数字转整数
思路： 创建映射
14: 最长公共前缀
思路： 看做是一个大的矩阵，按照列行去进行搜索, 注意最小列和短路。
15：三数之和
思路：先排序， 固定一个，之后利用双指针。注意去重
16： 最接近的三数之和
思路： 先排序；固定一个，双指针求其他两个，之后移动根据绝对值差来更新最接近。
17： 电话号码的字符组合
思路： 回溯算法
18： 四数之和
思路： 排序，双指针，双重循环，去重
19：链表中倒数第k个节点
思路： 先统计总数，后移动
20：有效括号
思路：栈
21： 合并两个有序链表
思路： 哑节点 + 游标， 游标负责串联链表节点
22: 括号生成
思路： 回溯算法，在递归函数中if判断当前的左右括号
23: 合并k个升序链表
思路： 二分法 + 合并两个有序链表。二分法：两两合并不断迭代
24：两两交换链表的节点
思路： 链表寻找法, 创建一个哑节点（哑节点是为了防止当前链表顺序修改）
25：K个一组反转链表
思路：分成group去进行反转，返回前驱。在具体的反转实现看代码
26： 删除有序数组中的重复项
思路： 两个指针，一个负责找不一样，一个负责更新
27：移除元素
思路：寻找当移除的目标元素，设置为IN_MAX, 之后排序
28： 实现strStr() 【字符串； 循环匹配 i+j】
思路： 遍m-n的长度，之后去匹配。
29：两数相除 【位左移】
思路：位操作 左移法 ；注意整型溢出和正负号
31：下一个排列
思路： 三步法
34: 在排序数组中查找元素的第一个和最后一个位置
思路：二分法；有序数组；找到匹配元素后返回其索引，之后左右循环遍历找出第一个和最后一个位置
35： 搜索插入位置【二分法】
思路：（1）遍历法，找到第一个比target大等的
（2）二分法, 适用于有序数组, 找到第一个比target大等的的指针
36: 验证数独 【二维数组 + 哈希】
思路：建立行、列、3*3的二维数组，利用哈希判断是否在此出现过
36. 有效的数独 - 力扣（LeetCode） (leetcode-cn.com)
38: 外观数列 【哈希 + 递归】
思路：遍历统计字符和字符出现次数，之后递归求解
38. 外观数列 - 力扣（LeetCode） (leetcode-cn.com)
39：数组总和
思路： 回溯算法，注意循环的起始值，和递归算法对于空间变量的清理
39. 组合总和 - 力扣（LeetCode） (leetcode-cn.com)
42：接雨水 【双指针】
思路： 计算左边最大的，计算右边最大的，之后求两者最小的
43： 字符串相乘 【占位置】
思路：每一位相乘得到两位数字的位置为 i+j 和 i+j+1， 去赋值
46：全排列 【回溯 + 哈希】
思路： 使用回溯的框架，在处理不能出现重复值的时候，是有数组型哈希记录当前值是否出现
48: 旋转图像 【矩阵】
思路： 二维数组先求转置、之后对每一行进行翻转
49： 字母异位词分类 【哈希】
思路： 每个元素排序, 建立hash映射，key为排序后的字符串，value为所在索引
50: Pow(x, n) 【二分法】
思路：n二分降幂
53: 最大子序和 【动态规划】
思路： 动态规划
54: 螺旋矩阵 【矩阵】
思路: 确定上下左右四个边界
55： 跳跃游戏 【动态规划 / 贪婪算法】
思路： 动态规划 dp[i] 下一个位置的剩余跳力 dp[i] = max(dp[i - 1], nums[i - 1]) - 1
贪婪算法 reach: 每个台阶最远能到达的位置
56： 合并区间 【排序 + 动态首尾比较】
思路：先排序保证右边的元素是最小的。之后进行合并的判断。
max(res.back()[1], intervals[i][1]);57: 插入区间 【排序 + 动态首尾比较】
思路： 先将新的区间追加进去，合并区间的相同解法
58： 最后一个单词的长度 【倒遍历 + 非宫格处理】
思路： 处理非宫格的现象，倒着遍历处理
59: 螺旋矩阵II【矩阵】
思路： 按照54的螺旋矩阵问题一样思路求解
61: 旋转链表 【链表 + 找tail】
思路： 先计算链表长度，之后计算到目标位置，之后改变指向。
62： 不同路径 【动态规划】
思路： 当前路径走法等于右边和上边的路径走法的和。 dp[i][j] = dp[i][j - 1] + dp[i -1][j];
63：不同路径II 【动态规划】
思路： 当前路径走法等于右边和上边的路径走法的和。 dp[i][j] = dp[i][j - 1] + dp[i -1][j];
注意障碍物当做dp值0。
64：最小路径和 【矩阵 + 动态规划】
思路： 创建一个二维的动态规划矩阵，之后dp[i][j] = min（dp[i -1][j], dp[i][j-1]）+ cur[i][j]
65: 加一 【遍历 + 溢出处理】
思路： 倒序遍历，处理溢出的标志位
67： 二进制求和 【两阶段 + 溢出处理】
思路： 倒序遍历，分两个阶段求和，溢出处理
69: 求x的平方根 【二分法】
思路： 二分区逼近合适的值
69. x 的平方根 - 力扣（LeetCode） (leetcode-cn.com)
70：爬楼梯 【递归】
思路： 每次只能爬1个或2个，所以到当前台阶的方法就是f(n) = f(n - 1) + f(n - 2)
70. 爬楼梯 - 力扣（LeetCode） (leetcode-cn.com)
71: 简化路径 【字符串匹配 过滤/】
思路： 寻找//之间的子串，之后按照规则弹出或者追加。寻找的过程注意/的过滤和空的处理
71. 简化路径 - 力扣（LeetCode） (leetcode-cn.com)
73：矩阵置0 【矩阵 O(1)】
思路： 对于O(1)空间复杂度，我们将第一行第一列作为标志，之后遍历时候来确定是否符合要求。
74：搜索二维矩阵 【矩阵 + 二分法】
思路： 先用二分法确定哪一行，在用二分法确定哪一列。
二分法模板：LeetCode Binary Search Summary 二分搜索法小结 - Grandyang - 博客园
75：颜色排序 【双指针 O(1)】
思路：只有三种颜色，0移动到首部，2移动到尾部。这样1自然就留在了中间。
76： 最小覆盖子串 【哈希 + 滑动窗口】
思路：数组型哈希统计子串元素出现的次数，滑动窗口来搜索子。
77： 组合 【回溯算法】
思路： 回溯算法，注意在递归中的循环的起始点位置
78： 子集 【回溯算法 + 排序】
思路： 回溯算法，注意在递归中的循环的起始点位置
79： 单词搜索 【矩阵 + DFS】
思路： 也可以看做利用回溯算法找到满足目标的结果。
DFS: 深度优先遍历
进行回溯的时候，由于前后左右任意都要回溯，避免回溯自己，所以要有一个visit.
然后矩阵的每一个元素都要进行回溯。
注意剪枝
82: 删除链表中的元素II 【链表 前驱】
思路：创建一个哑节点和前驱，游标去比较是否重复，重复的话，修改前驱指向。不重复的话前驱和游标同时向前移动一个。
83: 删除链表中的重复元素 【链表】
思路：游标去比较，重复这跳过该节点
84：直方图的最大矩形 【单调栈】
思路： 单调栈 LeetCode Monotone Stack Summary 单调栈小结 - Grandyang - 博客园
单调递增栈：大于栈顶入栈；小于栈顶，则栈顶出栈，开始处理。
86：分割链表 【链表】
思路： 哑节点作为前驱，找到pre（>=分割点）, 之后移动cur,找到符合条件的（<分割点），放到pre之后
88： 合并两个有序数组 【数组的倒序遍历】
思路： 对于有序数组采取倒序遍历判断，之后再原有数组的基础上做指针的判断和移动
https://leetcode-cn.com/problems/merge-sorted-array/
90: 子集II 【排序 + 回溯算法】
思路： 先排序。回溯算法：循环遍历，更新起点 ， 去重
93: 复原IP地址 【递归】
思路： 递归。判断是否为有效子串。递归结束的条件（无法分段，且子串为空）。
94： 二叉树的中序遍历 【二叉树 递归 中序（左根右）】
思路： 中序==>左根右。采用递归的求解，先将左子树做递归，之后存放当前根节点，最后做右子树的递归。
思路二：采用栈，从左子树开始入栈，直到叶子节点，之后出栈。
95： 不同的二叉搜索树 【二叉搜索树 动态规划 卡塔兰数】
思路： 二叉搜索树的规则；
dp[i]表是有i个数字能组成的BST的个数。
某个根节点其组成二叉树个数=左子树个数乘以右子树的个数。
98: 验证二叉搜索树 【二号搜索树 递归遍历 比较判断退出条件】
思路： 对当前的根（子树的根）进行判断比较，左<根<右， 符合条件就继续递归，不符合条件就退出。
文章浏览阅读1k次。通过使用ajax方法跨域请求是浏览器所不允许的，浏览器出于安全考虑是禁止的。警告信息如下：不过jQuery对跨域问题也有解决方案，使用jsonp的方式解决，方法如下：$.ajax({ async:false, url: 'http://www.mysite.com/demo.do', // 跨域URL ty..._nginx不停的xhr
文章浏览阅读2k次。关于在 Oracle 中配置 extproc 以访问 ST_Geometry，也就是我们所说的 使用空间SQL 的方法，官方文档链接如下。http://desktop.arcgis.com/zh-cn/arcmap/latest/manage-data/gdbs-in-oracle/configure-oracle-extproc.htm其实简单总结一下，主要就分为以下几个步骤。..._extproc
文章浏览阅读1.5w次。linux下没有上面的两个函数，需要使用函数 mbstowcs和wcstombsmbstowcs将多字节编码转换为宽字节编码wcstombs将宽字节编码转换为多字节编码这两个函数，转换过程中受到系统编码类型的影响，需要通过设置来设定转换前和转换后的编码类型。通过函数setlocale进行系统编码的设置。linux下输入命名locale -a查看系统支持的编码_linux c++ gbk->utf8
文章浏览阅读750次。今天准备从生产库向测试库进行数据导入，结果在imp导入的时候遇到“ IMP-00009:导出文件异常结束” 错误，google一下，发现可能有如下原因导致imp的数据太大，没有写buffer和commit两个数据库字符集不同从低版本exp的dmp文件，向高版本imp导出的dmp文件出错传输dmp文件时，文件损坏解决办法：imp时指定..._imp-00009导出文件异常结束
文章浏览阅读143次。当下是一个大数据的时代，各个行业都离不开数据的支持。因此，网络爬虫就应运而生。网络爬虫当下最为火热的是Python，Python开发爬虫相对简单，而且功能库相当完善，力压众多开发语言。本次教程我们爬取前程无忧的招聘信息来分析Python程序员需要掌握那些编程技术。首先在谷歌浏览器打开前程无忧的首页，按F12打开浏览器的开发者工具。浏览器开发者工具是用于捕捉网站的请求信息，通过分析请求信息可以了解请..._初级python程序员能力要求
文章浏览阅读7.6k次，点赞2次，收藏6次。@Service标注的bean，类名：ABDemoService查看源码后发现，原来是经过一个特殊处理：当类的名字是以两个或以上的大写字母开头的话，bean的名字会与类名保持一致public class AnnotationBeanNameGenerator implements BeanNameGenerator { private static final String C..._@service beanname
文章浏览阅读6.9w次，点赞73次，收藏463次。1.前序创建#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#include<iostream>#include<stack>#include<queue>using namespace std;typed_二叉树的建立
文章浏览阅读7.1k次。在Asp.net上使用Excel导出功能，如果文件名出现中文，便会以乱码视之。 解决方法： fileName = HttpUtility.UrlEncode(fileName, System.Text.Encoding.UTF8);_asp.net utf8 导出中文字符乱码
文章浏览阅读2.1k次，点赞4次，收藏23次。第一次实验 词法分析实验报告设计思想词法分析的主要任务是根据文法的词汇表以及对应约定的编码进行一定的识别，找出文件中所有的合法的单词，并给出一定的信息作为最后的结果，用于后续语法分析程序的使用；本实验针对 PL/0 语言 的文法、词汇表编写一个词法分析程序，对于每个单词根据词汇表输出： (单词种类, 单词的值) 二元对。词汇表：种别编码单词符号助记符0beginb..._对pl/0作以下修改扩充。增加单词
文章浏览阅读773次。我在使用adb.exe时遇到了麻烦.我想使用与bash相同的adb.exe shell提示符,所以我决定更改默认的bash二进制文件(当然二进制文件是交叉编译的,一切都很完美)更改bash二进制文件遵循以下顺序> adb remount> adb push bash / system / bin /> adb shell> cd / system / bin> chm..._adb shell mv 权限
文章浏览阅读6.8k次，点赞12次，收藏125次。1. 单目相机标定引言相机标定已经研究多年，标定的算法可以分为基于摄影测量的标定和自标定。其中，应用最为广泛的还是张正友标定法。这是一种简单灵活、高鲁棒性、低成本的相机标定算法。仅需要一台相机和一块平面标定板构建相机标定系统，在标定过程中，相机拍摄多个角度下（至少两个角度，推荐10~20个角度）的标定板图像（相机和标定板都可以移动），即可对相机的内外参数进行标定。下面介绍张氏标定法（以下也这么称呼）的原理。原理相机模型和单应矩阵相机标定，就是对相机的内外参数进行计算的过程，从而得到物体到图像的投影_相机-投影仪标定
文章浏览阅读2.2k次。文章目录Wayland 架构Wayland 渲染Wayland的 硬件支持简 述： 翻译一篇关于和 wayland 有关的技术文章, 其英文标题为Wayland Architecture .Wayland 架构若是想要更好的理解 Wayland 架构及其与 X (X11 or X Window System) 结构；一种很好的方法是将事件从输入设备就开始跟踪, 查看期间所有的屏幕上出现的变化。这就是我们现在对 X 的理解。 内核是从一个输入设备中获取一个事件，并通过 evdev 输入_wayland