认认真真coding

分类

未归档(5) 题解(127)

/ 注册

TA的专栏 132篇文章 3人订阅

112篇文章 4744人学习

22年春节特别专栏_双指针

11篇文章 827人学习

22年春节特别专栏_贪心

6篇文章 933人学习

22年春节特别专栏_排序

3篇文章 561人学习

全部文章（共138篇）

题解 | #高精度整数加法# 来自专栏

HJ57 高精度整数加法题目描述输入两个用字符串 str 表示的整数，求它们所表示的数之和。方法一：数字转字符方法解题思路针对方法一，我们直接将所给的大数用字符数组进行存储，首先将字符串倒置，然后对应位相加，在没对齐的地方我们补上0即可。然后进行相加，对于满10进1，在这里不过多叙述其操作...

2021-12-09

0 604

题解 | #完全数计算# 来自专栏

HJ56 完全数计算题目描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。...

2021-12-09

1 669

题解 | #挑7# 来自专栏

HJ55 挑7 题目描述输出小于等于 n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）的个数（一组测试用例里可能有多组数据，请注意处理）方法一：暴力算法解题思路对于方法一，我们直接使用暴力的方法进行判...

2021-12-09

0 406

题解 | #表达式求值# 来自专栏

HJ54 表达式求职题目描述给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。方法一：暴力算法解题思路对于方法一，我们直接使用JavaScript中console类的log函数，并且其参数...

Java

2021-12-08

10 1463

题解 | #子数组的最大累加和问题# 来自专栏

NC19 子数组的最大累加和问题参考Antrn的代码和想法！！！题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据方...

C++

2021-08-31

0 320

题解 | #又见台阶# 来自专栏

题目描述台阶一共有n层，有一些台阶上有积水。牛牛一开始在第0层，它每次可以跳奇数层台阶，他想跳到第n层，但是它不希望在跳跃的过程中踩到积水。已知有m个台阶上有积水。请问牛牛在不踩到积水的情况下跳到第n层有多少种不同的方案。如果不可能到达第n层，则答案为0。为了防止答案过大，答案对1e9+7取模...

2021-08-15

0 510

题解 | #牛妹的项链# 来自专栏

题目描述牛妹收到了一个项链，这个项链一共有n个珠子，每个珠子都有一个颜色 ai 。这n个珠子构成了一个环。不知为何，牛妹想从项链上截下一段连续的珠子，但是牛妹不喜欢同一个颜色出现两次，所以截下来的这一段珠子中没有相同的颜色。现在牛妹想知道她可以截下的最长的一段珠子为多长？第i个珠子与第i+1个珠...

2021-08-15

0 459

题解 | #k长连续子段和# 来自专栏

题目描述给出一个n个数字的序列a1,a2,…an，你想知道所有长度大于等于k的连续子段中，子段数字和最大可以是多少。连续子段指的是序列中一段连续的数字。子段数字和指的是子段中所有数字相加的和。方法一：暴力求解求解思路对于本题目的求解，我们记录连续子段的起始位置和子段的长度，然后从n个序列开始依...

2021-08-15

0 652

题解 | #变向# 来自专栏

题目描述牛牛准备在一个3行n列的跑道上跑步。一开始牛牛可以自己选择位于(1,1)还是(2,1)还是(3,1)。跑道的每一格都有一些金币，当牛牛跑到一个格子，他会获得这个格子的所有金币。当牛牛位于第i行第j列时，他可以的下一步最多可能有三种选择：不花费金币跑到第i行第j+1列花费mj的金币跑...

2021-08-15

0 562

题解 | #牛牛的和平年代# 来自专栏

题目描述我们定义一个整数可重集合是好的，当且仅当对于集合中任意两个元素 a, b (a≤b) ，所有满足 a≤c≤b 的元素 c 都在集合中出现过。现在，给你一个数组 mSet，你需要做的是，对于这个数组的每一个前缀，判断这个前缀是不是一个好的集合。所以，你将计算出的是一个数组，为布尔类型。方法一...

2021-08-15

0 507