摘要: "题目" 代码 阅读全文
posted @ 2020-03-05 20:49 Whisperbb 阅读(85) 评论(0) 推荐(0) 编辑
摘要: B 不同子串 题目描述 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少个 阅读全文
posted @ 2020-03-03 22:12 Whisperbb 阅读(1106) 评论(0) 推荐(1) 编辑
摘要: 答案:手算 490 阅读全文
posted @ 2020-03-03 22:00 Whisperbb 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 题目 "547. 朋友圈" 代码 阅读全文
posted @ 2020-03-03 09:26 Whisperbb 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1.概念区分 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合. 使用递归要注意的有两点 阅读全文
posted @ 2019-10-31 23:34 Whisperbb 阅读(2657) 评论(0) 推荐(0) 编辑
摘要: 试题A——组队 直接手算,注意一位球员只能担任一个位置 答案:490 试题B——年号字串 将十进制转换为26进制 答案:BYQ 试题C——数列求值 斐波那契数列变形题,难点是数据过大,超出了long long ,因此对每一步mod10000. 答案:4659 试题D——数的分解 枚举,结果是一组a, 阅读全文
posted @ 2019-10-26 19:05 Whisperbb 阅读(1441) 评论(3) 推荐(0) 编辑
摘要: 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 当n = 1时,有一种跳法。f(1) = 1 当n = 2时,有两种跳法,跳两次,一次跳一级。跳一次,直接跳两级。 f(2) = 2 当n > 2时,第一次跳一级 阅读全文
posted @ 2019-10-20 23:51 Whisperbb 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法: 从后往前扫描,若扫到空格,则该位置到结尾的所有支付全部往后移两个单位,并在空出来的地方依次填入%20,并将长度加2. cl 阅读全文
posted @ 2019-10-17 14:33 Whisperbb 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法一:暴力 时间复杂度O(mn) class Solution { public: bool 阅读全文
posted @ 2019-10-16 23:38 Whisperbb 阅读(127) 评论(0) 推荐(0) 编辑
摘要: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai 阅读全文
posted @ 2019-10-02 16:43 Whisperbb 阅读(99) 评论(0) 推荐(0) 编辑