- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 70. 爬楼梯
转移过来,而这里要统计方案总数,我们就需要对这两项的贡献求和。这个问题是符合斐波那契数列的,所以本题直接可以用数学方法求解;可以生成一个滚动数组,用下面的代码实现。级台阶的方案数的和。很好理解,因为每次只能爬 1 级或 2 级,所以。级台阶的方案数是爬到第。级台阶的方案数和爬到第。
2022-10-08 10:19:08
62
原创 1800. 最大升序子数组和
子数组的总和用maxAscendingSum保存。当出现降序时,sum就可以保存当前降序的数字,从而继续判断是否要升序求和。循环结束后用maxAscendingSum存放最大。子数组的求和,然后将这一段。利用变量sum保存每一次。
2022-10-07 09:54:56
78
原创 1694. 重新格式化电话号码
首先去除字符串内部所有的 ' ' 和 ‘-’,然后将得到的字符串每隔三个数字加上 ‘-’,最后判断字符串的总数是否被3整除余1,如果是就交换倒数第二和倒数第三字符的位置(保证不生产仅含1个数字的块)。
2022-10-06 20:28:46
72
空空如也
删除包含n并且能被n整除的数
2021-10-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人