Annnnnnnnd的博客_算法

[数组]NC216 逆波兰表达式求值-简单

NC216 逆波兰表达式求值描述给定一个逆波兰表达式，求表达式的值。数据范围：表达式长度满足，表达式中仅包含数字和 + ，- , * , / ，其中数字的大小满足。示例1输入：["2","1","+","4","*"]复制返回值：12复制示例2输入：["2","0","+"]复制返回值：2题解代码如下：#include <bits/stdc++.h

逆波兰表达式

原创 2022-07-25 16:23:58 71 阅读

[数组]NC201 对角线遍历矩阵-中等

NC201 对角线遍历矩阵描述给定一个大小为 n*m 的矩阵，请以对角线遍历并返回遍历结果数据范围：，矩阵中的元素满足示例1输入：[[1,2,3],[4,5,6],[7,8,9]]返回值：[1,2,4,7,5,3,6,8,9]复制示例2输入：[[1,3],[2,4]]返回值：[1,3,2,4]题解思路：我们可以先手动画一下，发现Z形走法在遇到边界的时候有

数据

矩阵

原创 2022-07-24 22:29:33 100 阅读

[数组]NC180 给数组加一-简单

NC180 给数组加一描述给定一个用数组表示的数字，即数组中每个数表示一个数位上的数，例如 [1,2,3]，表示 123 ，请问给这个数字加一后得到的结果（结果同样以数组的形式返回）。注意：数组中不可能出现负数，且保证数组的首位即数字的首位不可能是 0 。数据范围：数组长度满足，数组中每个数满足示例1输入：[1,2,3]返回值：[1,2,4]示例2输入

数组

原创 2022-07-24 21:07:59 142 阅读

[数组]NC168 盛水最多的容器-中等

NC168 盛水最多的容器知识点双指针数组描述给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水1.你不能倾斜容器2.当n小于2时，视为不能形成容器，请返回03.数据保证能容纳最多的水不会超过整形范围，即不会超过231-1数据范围:如输入的height为[1,7,3,

双指针

贪心

原创 2022-07-24 17:07:31 98 阅读

[贪心]NC166 连续子数组的最大和(二)-中等

NC166 连续子数组的最大和(二)描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为

最大子数组

贪心

动态规划

原创 2022-07-24 16:56:56 128 阅读

[数组]NC143 矩阵乘法-简单

NC143 矩阵乘法描述给定两个 n*n 的矩阵 A 和 B ，求 A*B 。数据范围：，要求：空间复杂度，时间复杂度进阶：本题也有空间复杂度，时间复杂度的解法PS：更优时间复杂度的算法这里并不考察示例1输入：[[1,2],[3,2]],[[3,4],[2,1]]返回值：[[7,6],[1

矩阵

原创 2022-07-24 16:21:41 123 阅读

[数组]NC106 三个数的最大乘积-简单

NC106 三个数的最大乘积描述给定一个长度为的无序数组，包含正数、负数和 0 ，请从中找出 3 个数，使得乘积最大，返回这个乘积。要求时间复杂度：，空间复杂度：。数据范围：示例1输入：[3,4,1,2]返回值：24题解排序解法思路：先将数组排序判断负数的个数k是否大于等于2k小于2的时候，最大

数组排序

最大乘积

原创 2022-07-23 23:16:35 139 阅读

[数组]NC95 数组中的最长连续子序列-较难

NC95 数组中的最长连续子序列知识点并查集数组描述给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）数据范围：，数组中的值满足要求：空间复杂度，时间复杂度示例1输入：[100,4,200,1,3,2]返回值：4示例2输入：[1,1,1]返回值：1题解排序+统计思

并查集

数组排序

原创 2022-07-23 23:00:54 111 阅读

[数组]NC77 调整数组顺序使奇数位于偶数前面(一)-中等

NC77 调整数组顺序使奇数位于偶数前面(一)描述输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：，数组中每个数的值要求：时间复杂度，空间复杂度进阶：时间复杂度，空间复杂度示例1输入：[1,

数组

原创 2022-07-22 23:57:22 62 阅读

[数组]NC74 数字在升序数组中出现的次数-简单

NC74 数字在升序数组中出现的次数知识点数组二分描述给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数数据范围：，数组中每个元素的值满足要求：空间复杂度，时间复杂度示例1输入：[1,2,3,3,3,3,4,5],3返回值：4示例2输入：[1,3,4,5],6返回值：0题解暴力解法略~二分解法#inc

数组

二分查找

原创 2022-07-22 23:48:08 61 阅读

[典型]NC46 加起来和为目标值的组合(二)-中等

NC46 加起来和为目标值的组合(二)知识点数组回溯描述给出一组候选数 c 和一个目标数 t ，找出候选数中起来和等于 t 的所有组合。c 中的每个数字在一个组合中只能使用一次。注意：1. 题目中所有的数字（包括目标数 t ）都是正整数2. 组合中的数字 ( ) 要按非递减排序 ( ).3. 结果中不能包含重复

递归

回溯

原创 2022-07-22 18:08:25 158 阅读

[数组]NC36 在两个长度相等的排序数组中找到上中位数-中等

NC36 在两个长度相等的排序数组中找到上中位数描述给定两个递增数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。上中位数：假设递增序列长度为n，为第n/2个数数据范围：，要求：时间复杂度，空间复杂度进阶：时间复杂度为，空间复杂度为示例1输入：[1,2,3,4],[3,4,5,6]返回值：3说明：总共有8个数，上中位数是第4

数组

中位数

双指针

二分法

原创 2022-07-22 13:54:44 86 阅读

[数组]NC41 最长无重复子数组-简单

知识点哈希双指针数组描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组数据范围：，示例1输入：[2,3,4,5]返回值：4说明：[2,3,4,5]是最长子数组示例2输入：[2,2,3,4,3]返回值：3说明：[

数组

双指针

hash表

原创 2022-07-22 12:59:21 133 阅读

[动态规划]DP28 跳跃游戏(三)-中等

DP28 跳跃游戏(三)描述给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。1.如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0)，请返回-12.数据保证返回的结果不会超过整形范围，即不会超过数据范围:输入描述：第一行输入一个正整数 n 表示数组 nums的长度第二行输入 n 个整数

动态规划

贪心

原创 2022-07-21 15:36:09 86 阅读

[二叉树]NC5 二叉树根节点到叶子节点的所有路径和-中等

NC5 二叉树根节点到叶子节点的所有路径和描述给定一个二叉树的根节点root，该树的节点值都在数字之间，每一条从根节点到叶子节点的路径都可以用一个数字表示。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如根节点到叶子节点的一条路径是,那么这条路径就用

二叉树

层次遍历

dfs

回溯

原创 2022-07-20 23:47:19 118 阅读

[链表]NC2 重排链表-中等

NC2 重排链表描述将给定的单链表：重新排序为：要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。数据范围：链表长度，链表中每个节点的值满足要求：空间复杂度并在链表上进行操作而不新建链表，时间复杂度进阶：空间复杂度，时间复杂度示例1输入：{1,2,3,

链表

快慢指针

链表反转

原创 2022-07-20 18:22:45 92 阅读

[链表]NC332 二叉树展开为单链表-简单

NC332 二叉树展开为单链表描述给定一个节点个数为n的二叉树，请你把这个二叉树展开为一条单链表。1.展开后的链表同样是TreeNode，其中right指针指向下一个节点，left节点为空2.链表的顺序与给定二叉树的先序遍历顺序相同。3.该题不需要返回链表或者树，请你在原树上面操作，系统会最后检查原树的情况来判断你的代码是否正确4.该题有O(1)额外空间复杂度的解法，你能实现吗？传入的Tr

二叉树

链表

先序遍历

原创 2022-07-17 23:18:49 138 阅读

[动态规划]DP27 跳跃游戏(二)-中等

DP27 跳跃游戏(二)描述给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。1.如果能够跳到数组最后一个位置，才能计算所获得的积分，否则积分值为-12.如果无法跳跃(即数组长度为0)，也请返回-13.数据保证返回的结果不会超过整形范围，即不会超过数据范围:输入描

贪心

动态规划

原创 2022-07-17 10:53:46 216 阅读

[动态规划]DP25 删除相邻数字的最大分数-中等

DP25 删除相邻数字的最大分数描述给定一个长度为 n 的仅包含正整数的数组，另外有一些操作，每次操作你可以选择数组中的任意一个元素，同时数组中所有等于和的元素会被全部移除，同时你可以得到分，直到所有的元素都被选择或者删除。请你计算最多能得到多少分。数据范围：数组长度满足

数组

动态规划

原创 2022-07-17 00:30:04 482 阅读

[动态规划]DP24 打家劫舍(二)-中等

DP24 打家劫舍(二)描述你是一个经验丰富的小偷，准备偷沿湖的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家，如果偷了第二家，那么就不能偷第一家和第三家。沿湖的房间组成一个闭合的圆形，即第一个房间和最后一个房间视为相邻。给定一个长度为n的整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的

数组

动态规划

原创 2022-07-16 22:08:16 87 阅读

[动态规划]DP23 不相邻取数-简单

DP23 不相邻取数描述小红拿到了一个数组。她想取一些不相邻的数，使得取出来的数之和尽可能大。你能帮帮她吗？输入描述：第一行输入一个正整数，代表数组长度第二行输入个正整数，代表整个数组。输出描述：不相邻的数的最大和。示例1输入：42 6 4 1输出：7说明：取 6 和 1 即可题解动态规划解法代码如下#include

动态规划

原创 2022-07-16 20:19:47 215 阅读

[动态规划]DP21 正则表达式匹配-较难

嗯~~这个题实际上就是[动态规划]BM76 正则表达式匹配-较难。既然是动态规划专题，就再写一次咯~~DP21 正则表达式匹配描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配

正则表达式

动态规划

原创 2022-07-16 17:08:05 197 阅读

[动态规划]DP20 计算字符串的编辑距离-中等

DP20 计算字符串的编辑距离知识点字符串动态规划校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科

字符串

编辑距离

动态规划

原创 2022-07-16 12:34:00 215 阅读

[动态规划]DP19 最长公共子序列(一)-中等

DP19 最长公共子序列(一)描述给定两个字符串 s1 和 s2，长度为 n 和 m 。求两个字符串最长公共子序列的长度。所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car" 、 "aaae" 则不是它的子序列。所谓 s1 和 s2 的最长公共子序列，即一个最长的字符串，它既

公共子序列

动态规划

原创 2022-07-16 12:02:30 122 阅读

[动态规划]DP17 信封嵌套-中等

DP17 信封嵌套描述给 n 个信封的长度和宽度。如果信封 a 的长和宽都小于信封 b ，那么信封 a 可以放到信封 b 里，请求出信封最多可以嵌套多少层。数据范围：，要求：空间复杂度，时间复杂度要求：空间复杂度，时间复杂度输入描述：第一行输入一

动态规划

原创 2022-07-16 00:33:35 215 阅读

[动态规划]DP16 合唱队形-中等

DP16 合唱队形描述N位同学站成一排，音乐老师要请其中的 (N-K) 位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2…，K，他们的身高分别为 T1，T2，…，TK，则他们的身高满足你的任务是，已知所有 n 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。数据范围： &

动态规划

原创 2022-07-16 00:31:20 151 阅读

[动态规划]DP15 拦截导弹-中等

DP15 拦截导弹Dilworth定理最少的下降序列个数就等于整个序列最长上升子序列的长度描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给

递增子序列

动态规划

Dilworth定理

原创 2022-07-15 22:30:29 233 阅读

[动态规划]DP13 [NOIP2002 普及组] 过河卒-中等

DP13 [NOIP2002 普及组] 过河卒描述棋盘上 A点有一个过河卒，需要走到目标 B点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0, 0)、B点(n,m)，同样马的位置坐标是需要给出的。现

递归

动态规划

记忆化

原创 2022-07-15 17:37:18 68 阅读

[动态规划]DP8 乘积为正数的最长连续子数组-中等

DP8 乘积为正数的最长连续子数组-中等描述输入一个长度为 n 的整型数组 nums，数组中的一个或连续多个整数组成一个子数组。求所有子数组的乘积的最大值。1.子数组是连续的，且最小长度为 1 ，最大长度为 n2.长度为 1 的子数组，乘积视为其本身，比如 [4] 的乘积为 43.该题的数据保证最大的乘积不会超过 int 的范围，即不超过数据范围:输入描述：第一行输入一个正整数 n ，表示

最大乘积

动态规划

原创 2022-07-12 18:50:53 263 阅读

[动态规划]HJ24 合唱队-中等

HJ24 合唱队描述N 位同学站成一排，音乐老师要请最少的同学出列，使得剩下的 K 位同学排成合唱队形。设位同学从左到右依次编号为 1，2…，K ，他们的身高分别为，若存在使得且，则称这名同学排成了合唱队形。通俗来说，能找到一个同学，他的两边的同学身高都依次严格降低的队形就是合唱队形。例子：123 124 125 123 121 是一个合唱队

数据

动态规划

原创 2022-07-12 18:07:41 166 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客