认认真真coding

题解

未归档(5)

/ 注册

全部文章 / 题解（共127篇）

题解 | #长度为 K 的重复字符子串# 来自专栏

长度为K的重复字符子串题目描述给你一个由小写字母组成的长度为n的字符串 S ，找出所有长度为 k 且包含重复字符的子串，请你返回全部满足要求的子串的数目。方法一：枚举法解题思路对于本题目的求解，使用枚举法，对每个位置进行枚举，判断是否出现了重复字符，如果出现了则计数加1，直到最后得到答案。...

C++

2022-02-23

0 1145

题解 | #打家劫舍(三)# 来自专栏

打家劫舍(三) 题目描述你是一个经验丰富的小偷，经过上次在街边和湖边得手后你准备挑战一次自己，你发现了一个结构如二叉树的小区，小区内每个房间都存有一定现金，你观察到除了小区入口的房间以外每个房间都有且仅有一个父房间和至多两个子房间。问，给定一个二叉树结构的小区，如之前两次行动一样，你无法在不触动...

C++

2022-02-23

0 931

题解 | #打家劫舍(二)# 来自专栏

打家劫舍(二) 题目描述你是一个经验丰富的小偷，准备偷沿湖的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家，如果偷了第二家，那么就不能偷第一家和第三家。沿湖的房间组成一个闭合的圆形，即第一个房间和最后一个房间视为相邻。给定一个长度为n...

C++

2022-02-23

0 529

题解 | #打家劫舍(一)# 来自专栏

打家劫舍(一) 题目描述你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发...

C++

2022-02-23

0 454

题解 | #最大值# 来自专栏

最大值题目描述有一个只由字符'1'到'9'组成的长度为 n 的字符串 s ，现在可以截取其中一段长度为 k 的子串并且将该子串当作十进制的正整数，如对于子串"123"，其对应的十进制数字就是123 。如果想让这个正整数尽可能的大的话，问该正整数最大能是多少。函数传入一个长度为 n 的字符串 ...

C++

2022-02-23

0 553

题解 | #填充数组# 来自专栏

填充数组题目描述牛妹给了牛牛一个长度为 n的下标从0开始的正整型数组a ，粗心的牛牛不小心把其中的一些数字删除了。假如aia_{i}ai被删除了，则aia_{i}ai=0。对于所有被删除的数字，牛牛必须选择一个正整数填充上。现在牛牛想知道有多少种填充方案使得： a0≤a1≤...≤an−1...

C++

2022-02-23

0 1087

题解 | #二进制取反# 来自专栏

二进制取反题目描述有一个二进制字符串num，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将0变为1，将1变为0。那么取反之后的num可能的最大的字典序是多少呢。如有num=1000，将区间[num_{2},...,num_{4} ]取反变为1111是字典序最大的。方法一...

2022-02-23

0 340

题解 | #直方图内最大矩形# 来自专栏

直方图内最大矩形题目描述给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少? 1.每个直方图宽度都为1 2.直方图都是相邻的 3.如果不能形成矩形，返回0即可 4.保证返回的结果不会超过2^31-1 方法一：暴力...

Java

2022-02-23

2 787

题解 | #最长公共子序列(一)# 来自专栏

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

Java

2022-02-23

0 306

题解 | #最长上升子序列(二)# 来自专栏

最长上升子序列(二) 题目描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。方法...

Java

2022-02-22

0 470