- 博客(159)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试必刷算法TOP101之图算法篇 TOP37
题目来源：leetcode给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lOu7zDxK-1657461571705)(https://secure2.wostatic.cn/static/tMFEN63viePPssA5n6KwGw/image.png)]思路：DFS因为要寻找图的
2022-07-10 22:00:23
406
1
原创 面试必刷算法TOP101之图算法篇 TOP36
题目来源：leetcode给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。思路：BFS寻找离矩阵中1的位置最小的0的距离，假设点a1为1坐标为（i1,j1）离点a1最近点a0为0坐标为（i0,j0）两点距离为|j1-j0|+|i0-i1|但是这需要遍历1点并寻找最近0点才可以算出最近距离。这样太过麻烦。我们只需将所有的0点插入到队列中，然后一个一个取出0点寻找里当前0点四周有没有1点，有1点并
2022-07-09 22:10:26
410
原创 面试必刷算法TOP101之回溯篇 TOP35
题目来源：leetcode正整数 代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。思路一：暴力解法生成n对括号因为每队括号有两个所以生成的括号的排列方式为22n但是符合有效组合的括号不一定为22n。所以我们先生成长度为n的括号接着判断是不是又有效括号组合。判断有效括号组合，只有一对指针判断是不是相对应的。生成括号序列使用递归，只需要在长度为n-1的字符序列前加一个"(“或者”)"，当长度达到指定长度时才会判断是不是有效括号思路二：算法优化上边的暴力解法优化，暴力算法是组合
2022-07-06 20:43:31
358
原创 面试必刷算法TOP101之回溯篇 TOP34
题目来源：(leetcode)[https://leetcode.cn/problems/4sjJUc/]给定一个可能有重复数字的整数数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次，解集不能包含重复的组合。思路一：DFS查看示例输出的数据是有序的所以第一件事就是将数据排序，接着调用DFS函数递归遍历出现每一种出席那的结果，当满足条件是就会加入到结果数组中，但是这有一个
2022-07-04 21:41:00
221
原创 面试必刷算法TOP101之二叉树 TOP33
题目来源：leetcode给定一个二叉树 根节点 root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。节点 node 的子树为 node 本身，以及所有 node 的后代。思路：递归先分析分析一下剪枝其实就是删除节点，但是删除节点是还要考虑该节点有没有子节点所以不能直接删除节点为0的节点，该节点的字节点可能还存在字节点为1的字节点，所以我们应该先删除叶子节点为0的节点，当该节节点的所以字节点都为0时都会被删除，该节点为0时也会被删除：当满足以上三个条件时，将该叶子
2022-06-15 17:29:13
305
4
原创 面试必刷算法TOP101之队列 TOP32
题目来源：leetcode完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大，第 n 层有 2n-1 个节点）的，并且所有的节点都尽可能地集中在左侧。设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作：CBTInserter(TreeNode root) 使用根节点为 root 的给定树初始化该数据结构；CBTInserter.insert(int v) 向树中插入一个新节点，节点类型为 TreeNode，值为 v 。使树保持完全二叉树的状态，并返回插入的新
2022-06-14 22:57:40
212
11
原创 面试必刷算法TOP101之单调栈 TOP31
单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大
2022-06-12 20:42:41
213
11
原创 面试必刷算法TOP101之字符串篇 TOP30
题目来源：leetcode给定两个字符串 和 ，写一个函数来判断 是否包含 的某个变位词。换句话说，第一个字符串的排列之一是第二个字符串的 子串 。思路：滑动窗口题目要判断字符串中有没有存在变位词，所以就不能将分割为子串直接去判断，因为直接去判断付出代价有些大。因为字符是由26位字符组成我们只要判断出现的字符数量是不是相等就可以了。需要长度为26的两个数组。首先构建滑动窗口：遍历s1所有字符将字符出现的次数放到数组A中 同时遍历s2前n个字符将出现次数加入到数组B中这就构建一个长度n的窗口。数值中数据
2022-06-09 19:26:57
433
23
原创 cmake---⾼级编译配置⼯具
make就是将多个cpp、hpp文件组合构建为一个大工程的语言。他能够输出各种各样的makefile或者project文件，所有操作都是通过编译CMakeLists.txt来完成。
2022-06-08 21:16:01
492
20
原创 面试必刷算法TOP101之买卖股票篇 TOP29
题目来源：牛客网假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费思路：DP确定dp数组明确其下标含义：dp[i][0]表示第i天持股所拥有的最多资金，dp[i][1]表示第i天不持股所用还有的最多资金，持有并一定是买入可能是i-1天买入
2022-06-07 21:20:59
713
10
原创 面试必刷算法TOP101之01动态规划 TOP28
题目来源：leetcode给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tBVV9Kko-1654514029747)(https://secure2.wostatic.cn/static/iRzheCSgXo4yPcL5jCH4aT/image.png)
2022-06-06 19:14:52
817
20
原创 面试必刷算法TOP101之01完全背包应用篇 TOP27
题目来源：leetcode给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。思路：dp创建dp数组及明确下标含义：dp[i][j]表示当金钱数为j时在前i个金币所换取最小金币数为dp[i][j]递推公式：dp[i][j] 在前i个金币中寻找最小的和为j的最下金币数依赖于第i-1中情况也就是dp[i-1]
2022-06-05 20:14:28
174
16
原创 面试必刷算法TOP101之01背包应用篇 TOP26
题目来源：leetcode给你一个 只包含正整数 的 非空 数组 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。思路：dp题目要求这个数组的子数组，这就说明这两个数组的和是相等的，这也说明这个数组的和是一个偶数，不是奇数，因为和为奇数就不可能分割为和为相等的两个子数组。这是一个经典的01背包的应用我们可以将子树和当作背包容量，将数组分别当作商品的大小和商品的价值想象一下先看开辟一个和大小的target的数组，把这个当作背包，我们选取商品就是选取原来数组的元素商品价值和大小用同一个元
2022-06-03 19:48:25
146
原创 编辑浏览 面试必刷算法TOP101之动态规划基础 TOP25
斐波那契数题目来源：leetcode问题描述斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1开始，后面的每一项数字都是前面两项数字的和。也就是：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ltkZF6LH-1653985735153)(https://secure2.wostatic.cn/static/tiLHgrVMWkFieRw87V1ZKP/image.png)]思路解析思路：递归这时斐波拉提数列最经典的做法，
2022-05-31 18:59:34
121
2
原创 面试必刷算法TOP101之打家劫舍 TOP25
打家劫舍Ⅰ题目来源：牛客网1、题目描述你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。数据范围：数组长度满足 1 \le n \le 2\times 10^5\ 1≤n≤2×10数组中每个值满足 1 \le num[i] \le 5000 \ 1≤n
2022-05-27 16:41:36
363
20
原创 剑指offer＜算法＞---------------动态规划算法Ⅱ
买卖股票的最好时机Ⅰ题目来源：牛客网1、问题描述假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费2、思路解析思路：DP确定dp数组明确其下标含义：dp[i][0]表示第i天持股所拥有的最多资金，dp[i][1]表示第i天不持股
2022-05-26 20:11:50
281
原创 剑指offer＜算法＞---------------动态规划算法Ⅰ
连续子数组的最大和(二)题目来源：牛客网1、问题描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空的子数组，即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂度计算2、
2022-05-25 20:04:47
167
原创 剑指offer＜算法＞---------------回朔算法
矩阵中的路径题目来源：牛客网1、问题描述请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。数据范围：0 \le n,m \le 20\
2022-05-24 20:09:50
153
9
原创 剑指offer＜算法＞---------------搜索算法
旋转数组的最小数字题目来源：牛客网1、问题描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1 \le n \le 100001≤n≤10000，数组中任意元素的值: 0 \le val \le 100000≤val≤10000要求：空间复杂度：O(1)O(1) ，时间复杂度：O(lo
2022-05-20 15:12:09
463
29
原创 剑指offer＜数据结构＞---------------链表
删除链表的重复节点题目来源：牛客网1、问题描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5数据范围：链表长度满足 0 \le n \le 1000 \ 0≤n≤1000 ，链表中的值满足 1 \le val \le 1000 \ 1≤val≤1000进阶：空间复杂度 O(n)\ O(n) ，时间复杂度 O(n) \
2022-05-19 16:56:23
350
24
原创 剑指offer＜数据结构＞---------------二叉树Ⅲ
二叉搜索树与链表题目来源：牛客网1、问题描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示2、思路解析思路：中序遍历+双指针定义两个指针一个为链表的头节点，一个指向链表的为节点。已知搜索树的中序遍历为一组有序的数组，所以中序遍历才能将所有节点连接起来，才能形成一个有序的链表。（1）递归搜索树的左子树的直到递归到最左边的节点，将最左边的节点插入到链表的头节点，使链表的头尾指针指向同一个节点（2）向上回溯，回溯到上边的一个节点将节点插入到尾指针处，再将尾指针指向最后一节
2022-05-18 21:06:37
450
22
原创 剑指offer＜数据结构＞---------------二叉树Ⅱ
二叉树的层序遍历题目来源：牛客网2、思路解析思路：广度优先遍历定义一个队列，先将根节点入队，取队列大小为size（size为这一层所以接待您的个数），循环取队列中节点，节点出队并将节点的数值插入到数组中，并带进节点的自己的左右子节点入队当size为0时队列中就不存在父节点，就只剩下下一层的所以子节点。接着重复前边的动作直到遍历完树的所有节点.3、代码实现/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode
2022-05-17 20:50:24
158
18
原创 剑指offer＜数据结构＞------------二叉树Ⅰ
二叉树的深度题目来源牛客网1、问题描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。数据范围：节点的数量满足 0 le nle 1000≤n≤100 ，节点上的值满足 0 \le val \le 1000≤val≤100进阶：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)假如输入的用例为{1,2,3,4,5,#,6,#,#,7}，那么如下图:2、思路解析对于每一个节点都判断是不是
2022-05-16 21:07:26
278
16
原创 面试必刷算法TOP101之单调栈问题 TOP 24
下一个元素更大Ⅱ题目来源：leetcode1、问题描述给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。示例：2、思路解析思路一：暴力循环破解首先根据题意说明数组是一个循环数组，说明最后一天也有结果，所以数组最少遍历两边。同样还
2022-05-14 21:08:28
216
6
原创 面试必刷算法TOP101之单调栈问题 TOP 23
单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ 的诺诺的队列等。
2022-05-12 20:35:24
305
4
原创 一篇就能理解的KMP算法
什么是KMP算法？KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)例子：所以说主串是没有回退必要这就需要一个next数组保存匹配失败后回退的位置所以在进行KMP算法前需要先
2022-05-08 16:54:13
112
7
原创 面试必刷算法TOP101之哈希篇 TOP 22
两数相加Ⅱ题目来源：leetcode1、问题描述给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。2、思路解析思路一：哈希+反转链表将俩个链表节点分别存储在hash数据结构中然后从尾部遍历相加，将相加结果保存在sum中，然后申请新节点，将新节点插入到新链表中这样得到的是结果链表的反向链表。最后将链表反转就可以思路二：反转链表相加+反转链表先将两个链表反转，
2022-05-07 17:25:51
294
17
原创 面试必刷算法TOP101之双指针篇 TOP 21
删除链表的倒数第 N 个结点题目来源：leetcode1、问题描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。2、思路解析思路：前后指针（1）首先给链表添加伪首节点，这是防止删除节点是头节点，删除头节点后后边的节点就会丢失（2）循环先到达使节点root从头节点开始链表的正数第n个节点（3）节点cur从链表的头节点开始循环，直到节点root到达链表的尾部,记得保存删除节点的前一个节点（4）删除cur节点即可3、代码实现/** * Definition for
2022-05-06 21:00:48
691
23
原创 面试必刷算法TOP101之大数运算篇 TOP 20
大数相加题目来源：牛客网1、问题描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：s.length,t.length \le 100000s.length,t.length≤100000，字符串仅由’0’~‘9’构成要求：时间复杂度 O(n)O(n)示例：2、思路解析思路：模拟加法过程（1）先确定循环次数，取最短字符串长度为循环次数（2）在循环中逐位计算，记得保存进制位，直到计算循环结束（3）计算多出来的字串和进制位之间的加法计算，同样还要保存进制
2022-05-05 19:13:24
1202
16
原创 面试必刷算法TOP101之哈希篇 TOP19
字母异位词分组题目来源：leetcode1、问题描述给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。2、思路解析思路一：暴力破解双循环判断当前字符串和后边的字符串是不是字母异位词，内判断当前字符串就是一次循环，还有判断是不是异位词，也要一次循环时间复杂度接近O(N^3)，虽然说思想是哈希但是，时间复杂度太高了。还有每次取完数据还要一次排序。思路二：字符串排序为键值+哈希
2022-04-29 19:06:27
1246
40
原创 面试必刷算法TOP101之限流算法(定长滑动窗口)问题 TOP18
上一篇介绍的也是滑动窗口详细请看这里，窗口是不断变化的，这里介绍的定长滑动窗口，窗口大小固定不变的。这里还是用一套思想解决这一类问题思路如下：定长窗口是不需要收敛的，因为长度固定，当窗口达到条件时，begin然后收缩一次窗口，end也往后移动一位为了保存窗口的大小不变，然后重复直到到达数组或者字符串的尾部。存在重复元素 II题目来源：leetcode1、题目描述给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j
2022-04-28 21:20:40
1605
27
原创 面试必刷算法TOP101之变长滑动窗口问题 TOP17
滑动窗口通常是寻找最长/最短的字串或者子数组所以对于不同的问题就要有不同的思路但是大体思路还是一样的对于寻找最长字串或者子数组就是取最长窗口大小，思路如下：核心思想------双指针（begin,end）都在起始地点，end逐渐向右滑动循环–在每次循环滑动中如果窗内元素满足条件，就继续扩大窗口，寻找最优结果如果窗口元素不满足条件,窗口缩小，begin向右移动—结束条件就是end到达数组或者字符串的尾部，找到最优结果...
2022-04-27 21:17:22
341
24
原创 面试必刷算法TOP101之买卖股票问题 TOP16
一个思路解决下边买卖股票的问题首先先分析下边的问题121. 买卖股票的最佳时机 I 限定交易次数 k=1122. 买卖股票的最佳时机 II 交易次数无限制 k = N123. 买卖股票的最佳时机 III 限定交易次数 k=2124. 买卖股票的最佳时机 IV 限定交易次数 最多次数为 k k还是有限制的这些问题都是买卖股票的最佳时机，都是在通过买卖股票的来获取最大差值大，但是最大区别就是买卖股票的次数都是不一样的，所以将这些问题看作是一个问题，只不过是对于不同问题交易次数是不同的，因为是动态
2022-04-24 21:04:40
1001
32
原创 面试必刷算法TOP101之动态规划篇 TOP15
两个字符串的删除操作题目来源：Leetcode1、问题描述给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符2、思路解析对于字符s[i]和字符t[j]来说获取最小删除次数必须依赖前边的数据所以这是典型的DP问题，所以直接套用动态规划的解题步骤1、创建dp数组明确下边的含义dp[i][j] 以i结尾的字符串s和以j结尾的字符串t，经过最小步数的修改元素达到相等的次数2、递归公式字符s[i]和t[
2022-04-23 20:45:01
1591
19
原创 shell脚本常见开发工具
sortsort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。[root@iZ8vbhcpwdmnwpx91dy1h8Z ~]# cat fileutxyututux[root@iZ8vbhcpwdmnwpx91dy1h8Z ~]# sort filetttuuuuxxy常用选项sort默认为按照ASCII码升序排列，如果想改变排序方式直接加个-r就按照降序排序[root@iZ8vb
2022-04-22 21:17:00
7580
28
原创 一篇彻底搞懂--＞shell脚本
shell初识什么是shell？Shell 是一个用 C 语言编写的程序，它是用户使用 Linux 的桥梁。Shell 既是一种命令语言，又是一种程序设计语言。Shell 是指一种应用程序,一种和内核沟通的外壳应用程序的统称。这个应用程序有时提供了一个界面，用户通过这个界面访问操作系统内核的服务。shell脚本开发环境Shell 编程跟 java、php、python编程一样，只要有一个能编写代码的文本编辑器和一个能解释执行的脚本解释器就可以了。Linux 的 Shell 解释器种类众多，
2022-04-21 18:07:33
4710
29
原创 面试必刷算法TOP101之背包九讲篇 TOP14
完全平方数题目来源：Leetcode1、问题描述给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例：2、思路解析1、暴力回溯 因为在提示中说道数字最大为10000,所以边界循环为100，这样才能取到最大数10000，先将每个数的平方添加到数组中保存下来，当满足条件是也就是平方达到n，就将数组长度和min比较取最小值，这样
2022-04-20 21:15:48
399
21
原创 面试必刷算法TOP101之背包九讲篇 TOP13
目标和题目来源：Leetcode1、题目描述给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个 表达式 ：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例二、思路解析1 暴力回溯思想采用的是深度优先遍历+回溯，前边已经介绍这个思想了
2022-04-19 21:22:09
446
9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人