牛客283182957号

分类

题解(51)

/ 注册

全部文章（共52篇）

题解 | #最小花费爬楼梯#

动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。动态规划算法将问题的解决方案视为一系列决策...

2022-07-04

0 251

题解 | #矩阵最长递增路径#

思路：对于矩阵中某一点，我们可以沿上下左右四个方向（边界情况除外）前进，在前进之后如果所在点的值小于等于上一点的值，那么说明此路径无效，返回上一点，并选取其他路径进行尝试。因为每个点都有可能是路径的头，所以需要对矩阵中的所有点为头进行查找。记录最大路径的数组dp的维护，dp【0】【1】...

2022-07-04

0 330

题解 | #括号生成#

第一，本题对于分支的控制，是通过两个 recursion(），不同于前面是通过循环i的变换来确定是那一层的。第二，核心在于判断条件左括号随便摆，只要右括号数量小于（最终等于）左括号就一定是一种解。所以说左括号数量小于等于n，放心的加入（，右括号数量不大于左括号数量时，加入）...

2022-07-03

0 235

题解 | #N皇后问题#

，描述见代码注释。由于此题需要对nxn棋盘中的每个点进行判断，在符合情况的点再进行选择，穷举棋盘是不可避免，故此我们可以使用回溯的方法进行解决此问题过程如下比如在下面的4*4的格子里，如果我们在其中一个格子里输入了皇后，那么在这一行这一列和这左右两边的对角线上都不能有皇后。...

2022-07-03

0 329

题解 | #有重复项数字的全排列#

0.该算法同时使用，有重复的全排列，无重复的全排列，字符串全排列，但需要注意的是字符串全排列传递的参数以及预设的变量不同，eg vetcor＜string＞ 1.考虑重复的情况，逐个分支去遍历。弄懂算法。 2.再次基础上理解if(i > 0 && num...

2022-07-02

0 338

题解 | #没有重复项数字的全排列#

代码比较简单。但是算法思想直接看没看懂，结合手动模拟，能更好的感受。每一个大层的for循环控制当前元素即全排列就是对数组元素交换位置，使每一种排列都可能出现。因为题目要求按照字典序排列输出，那毫无疑问第一个排列就是数组的升序排列，它的字典序最小，后续每个元素与它后面的元...

C++

2022-06-30

0 225

题解 | #三数之和#

解体思路：需要三个数相加为0，则另外两个数相加应该为上述第一个数的相反数，我们可以利用双指针在剩余的子数组中找有没有这样的数对。 ···双指针指向剩余...

C++

2022-06-27

0 267

题解 | #数组中出现次数超过一半的数字#

map 需要注意map的语法 for(inti = 0; i < numbers.size(); i++){ &...

C++

2022-06-27

0 172

题解 | #两数之和#

1.解题思路。改进暴力破解的双重遍历，用一遍遍历，一边往下找一边判断tag-当前值是否之前遇到过，遇到过就找到了两个值了。 2.关于哈希。 a。题目中，键与键值分别是，当前数字 ----&nbs...

C++

2022-06-27

0 271

题解 | #表达式求值#

对于上述两个要求，我们要考虑的是两点，一是处理运算优先级的问题，二是处理括号的问题。处理优先级问题，那必定是乘号有着优先运算的权利，加号减号先一边看，我们甚至可以把减号看成加一个数的相反数，则这里只有乘法和加法，那我们优先处理乘法，遇到乘法，把前一个数和后一个数乘起来，遇到加法就把这些数字都...

C++

2022-06-24

0 362