CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共154篇）

题解 | #给数组加一#

给数组加一题意给定一个数组表示的数字，对这个数字加1，同样返回数组表示的数字方法 python内置高精度分析直接把数字数组转换成数字，然后数字+1，最后把数字转换回数组代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nu...

Python3 数组模拟

2022-02-21

1 507

题解 | #长度为 K 的重复字符子串#

长度为 K 的重复字符子串题意给定一个字符串，问其中长度为k，且包含重复字符的字符串个数方法枚举起始位置分析我们对枚举每个位置作为起始位置判断是否出现了重复字符，如果出现了则计数+1 则最后的计数总和就是要求的答案代码 class Solution { public: /**...

C++ 双指针

2022-02-21

3 600

题解 | #打家劫舍(三)#

打家劫舍(三) 题意给定一个数字二叉树，不能选相邻的两个节点，问选的数的最大的和是多大方法深搜(TLE) 分析我们递归搜索，每次递归时传递当前位置是否可选如果不选这个位置，那么下一层递归的点都是可选如果可选且选定这个位置，那么下一层递归的值都不可选在递归过程中记录选择的和最后输出和中...

C++ 深度优先搜索

2022-02-21

1 446

题解 | #打家劫舍(二)#

打家劫舍(二) 题意给定一个数字数组，它们构成环，不能选相邻的两个数，问选的数的最大的和是多大方法深搜(TLE) 分析我们递归搜索，每次有可选的起始位置。如果选定这个位置，那么下一层递归，则可选位置从当前位置+2开始如果不选这个位置，那么下一层递归，可选位置从当前位置+1开始在递归过程...

C++ 动态规划

2022-02-21

0 460

题解 | #打家劫舍(一)#

打家劫舍(一) 题意给定一个数字数组，不能选相邻的两个数，问选出的数的最大的和是多大方法深搜(TLE) 分析我们递归搜索，每次有可选的起始位置。如果选定这个位置，那么下一层递归，则可选位置从当前位置+2开始如果不选这个位置，那么下一层递归，可选位置从当前位置+1开始在递归过程中记录选择...

C++ 动态规划

2022-02-21

0 477

题解 | #最大值#

最大值题意给定一个数字字符串，问其中长度为k的连续数字串最大的值是多少方法枚举每个位置作为开头分析我们枚举每个起始位置，进行按位比较过程中记录最大值的起始位置最后输出结果即可代码 class Solution { public: /** * 代码中的类名、方法名、...

C++ 字符串

2022-02-21

0 353

题解 | #填充数组#

填充数组题意给定一个数组，把其中为0的位置填上1~k, 求能让数组最终是单调上升的方案数方法枚举每个位置的值(TLE) 分析我们直接对每个位置进行枚举，并在枚举过程中判断是否合法这样每次一个合法的方案计数+1 最终这个方案数就是要求的答案代码 class Solution { publ...

C++ 数学

2022-02-21

3 377

题解 | #二进制取反#

二进制取反题意给定一个形如直方图的矩形列，求其中最大的矩形方法枚举范围(TLE) 分析我们直接枚举所有取反的范围对这个范围取反并比较，记录最大字典序的字符串代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修...

C++ 字符串

2022-02-21

0 331

题解 | #直方图内最大矩形#

直方图内最大矩形题意给定一个形如直方图的矩形列，求其中最大的矩形的面积方法枚举底(TLE) 分析如果我们选定了长方形的底，那么这区间里最小的高就是我们要用的高度。这样能得到，所选的底对应的最大面积变成伪代码就是 for i = 1 -> heights.length for j...

C++ 单调栈栈

2022-02-21

0 372

题解 | #最长公共子序列(一)#

最长公共子序列(一) 题意给定一个两个字符串，求它们的公共子序列的长度方法深搜(TLE) 分析用两个指针分别指向两个字符串当前比对的位置如果相等，则计数+1向后比较，递归继续如果不等，舍去其中一个字符串你的位置，递归继续所有方案中的最大长度，就是要求的值。变成伪代码就是 dfs(位置...

C++ 动态规划

2022-02-21

0 289