可恶，被他装到了

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #出现一次的数字ii#

有两种方法：（1）对A进行sort排序，那么出现三次的数字就会被排在一起，例如：1,1,1,2,3,3,3。这样我们只要用指针一个个遍历过去，若A[i]=A[i+1]，则跳过下个，即i += 3，直至找到A[i]！=A[i+1]，输出A[i]即可；（2）直接依序遍历A中所有数字进行判断及运算，初始化...

2021-08-31

0 429

题解 | #剪绳子#

这是个数学问题，存在这样一个“定律”：考虑一个比较大的数字n，当他被减掉m的时候：如果n-m >= n/2,且m >= 2，显然(n-m)*m要比原值n更大那么当m = 1时，没有意义m等于2时，增幅2倍m等于3时，增幅3倍，效果比m=2时更强当m等4时，m本身也开始使用“定律”，因此...

2021-08-19

0 277

题解 | #栈的压入、弹出序列#

栈的压入、弹出的概念请百度例如【3,2,1,4,5】，若待判断的弹出序列为【4,5,1,2,3】，则实际操作为：第一步：先依次压入3,2,1，得到【3,2,1】，随后压入4，并弹出4，完成了4的压入和弹出；第二步：我们完成了4的弹出，依据弹出序列，接下来需要弹出5，此时可行的情况是，弹出已压入的最...

2021-08-16

0 290

题解 | #第一个只出现一次的字符#

我写完后发现好像还没有人这么提出过一个这样的思路：1、采用set函数，直接建立一个不含重复字母的集合；2、遍历s字符串中的所有字母，采用enumerate()函数同步返回索引index与字母i;3、若i在set集合中，说明i必然是第一次出现，此时先从set中移除i，防止下一次再搜索，然后从字符串s中...

2021-08-12

0 296

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

本题解决思路：递归算法具体思路：编写一个输入为数字n的函数：若n为个位数，且n<1，则1出现的次数为0；若n为个位数，且n<10，则1出现的次数为1；以上是显然的，一下为了更简明的说明原理，适当的地方以n为21231为例进行说明若n不为个位...

2021-08-09

0 363