转载：
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: 验证二叉搜索树 【二号搜索树 递归遍历 比较判断退出条件】
思路： 对当前的根（子树的根）进行判断比较，左<根<右， 符合条件就继续递归，不符合条件就退出。
文章浏览阅读1.6k次。安装配置gi、安装数据库软件、dbca建库见下：http://blog.csdn.net/kadwf123/article/details/784299611、检查集群节点及状态：[root@rac2 ~]# olsnodes -srac1 Activerac2 Activerac3 Activerac4 Active[root@rac2 ~]_12c查看crs状态
文章浏览阅读1.3w次，点赞45次，收藏99次。我个人用的是anaconda3的一个python集成环境，自带jupyter notebook，但在我打开jupyter notebook界面后，却找不到对应的虚拟环境，原来是jupyter notebook只是通用于下载anaconda时自带的环境，其他环境要想使用必须手动下载一些库：1.首先进入到自己创建的虚拟环境(pytorch是虚拟环境的名字)activate pytorch2.在该环境下下载这个库conda install ipykernelconda install nb__jupyter没有pytorch环境
文章浏览阅读5.2k次，点赞19次，收藏28次。选择scoop纯属意外，也是无奈，因为电脑用户被锁了管理员权限，所有exe安装程序都无法安装，只可以用绿色软件，最后被我发现scoop，省去了到处下载XXX绿色版的烦恼，当然scoop里需要管理员权限的软件也跟我无缘了（譬如everything）。推荐添加dorado这个bucket镜像，里面很多中文软件，但是部分国外的软件下载地址在github，可能无法下载。以上两个是官方bucket的国内镜像，所有软件建议优先从这里下载。上面可以看到很多bucket以及软件数。如果官网登陆不了可以试一下以下方式。_scoop-cn
文章浏览阅读4.5k次，点赞2次，收藏3次。首先要有一个color-picker组件 <el-color-picker v-model="headcolor"></el-color-picker>在data里面data() { return {headcolor: ’ #278add ’ //这里可以选择一个默认的颜色} }然后在你想要改变颜色的地方用v-bind绑定就好了，例如：这里的:sty..._vue el-color-picker
文章浏览阅读640次。基于芯片日益增长的问题，所以内核开发者们引入了新的方法，就是在内核中只保留函数，而数据则不包含，由用户（应用程序员）自己把数据按照规定的格式编写，并放在约定的地方，为了不占用过多的内存，还要求数据以根精简的方式编写。boot启动时，传参给内核，告诉内核设备树文件和kernel的位置，内核启动时根据地址去找到设备树文件，再利用专用的编译器去反编译dtb文件，将dtb还原成数据结构，以供驱动的函数去调用。firmware是三星的一个固件的设备信息，因为找不到固件，所以内核启动不成功。_exynos 4412 刷机
文章浏览阅读2w次，点赞24次，收藏42次。Linux系统配置jdkLinux学习教程，Linux入门教程（超详细）_linux配置jdk
文章浏览阅读3.3k次，点赞5次，收藏19次。xlabel('\delta');ylabel('AUC');具体符号的对照表参照下图：_matlab微米怎么输入
文章浏览阅读119次。顺序读写指的是按照文件中数据的顺序进行读取或写入。对于文本文件，可以使用fgets、fputs、fscanf、fprintf等函数进行顺序读写。在C语言中，对文件的操作通常涉及文件的打开、读写以及关闭。文件的打开使用fopen函数，而关闭则使用fclose函数。在C语言中，可以使用fread和fwrite函数进行二进制读写。 Biaoge 于2024-03-09 23:51发布 阅读量：7 ️文章类型：【 C语言程序设计 】在C语言中，用于打开文件的函数是____，用于关闭文件的函数是____。
文章浏览阅读3.4k次，点赞2次，收藏13次。跟随鼠标移动的粒子以grid（SOP）为partical（SOP）的资源模板，调整后连接【Geo组合+point spirit（MAT)】，在连接【feedback组合】适当调整。影响粒子动态的节点【metaball(SOP)+force(SOP)】添加mouse in（CHOP)鼠标位置到metaball的坐标，实现鼠标影响。..._touchdesigner怎么让一个模型跟着鼠标移动
文章浏览阅读178次。项目运行环境配置：Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX（Webstorm也行）+ Eclispe（IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持）。项目技术：Springboot + mybatis + Maven +mysql5.7或8.0+html+css+js等等组成，B/S模式 + Maven管理等等。环境需要1.运行环境：最好是java jdk 1.8，我们在这个平台上运行的。其他版本理论上也可以。_基于java技术的停车场管理系统实现与设计
文章浏览阅读3.5k次。前言对于MediaPlayer播放器的源码分析内容相对来说比较多，会从Java-&amp;gt;Jni-&amp;gt;C/C++慢慢分析，后面会慢慢更新。另外，博客只作为自己学习记录的一种方式，对于其他的不过多的评论。MediaPlayerDemopublic class MainActivity extends AppCompatActivity implements SurfaceHolder.Cal..._android多媒体播放源码分析 时序图
文章浏览阅读2.4k次，点赞41次，收藏13次。java 数据结构与算法 ——快速排序法_快速排序法