- 博客(5)
- 收藏
- 关注
RSS订阅原创 「蓝桥杯」汽水瓶
汽水瓶题目分析代码题目有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=
2020-07-30 20:16:53
204
2
原创 「蓝桥杯」数字整除
数字整除题目分析代码题目定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10^100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。
2020-07-30 19:47:22
808
原创 「字节跳动」万万没想到之聪明的编辑
万万没想到之聪明的编辑题目内容分析什么是StringBuffer解题过程代码题目内容我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello上面的
2020-07-29 16:46:39
274
原创 【Leetode】80. 删除排序数组中的重复项 II
80. 删除排序数组中的重复项 II题目解题题目题目难度：中等给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素。解题将快指针（当前遍历
2020-07-28 21:32:31
108
原创 「算法」字符串查找之 Rabin Karp 算法
Rabin Karp 算法暴力算法代码Rabin-Karp算法例题暴力算法 在讲Rabin Karp算法之前，我们在字符串查找子串中可以使用是暴力字符串匹配，但是使用暴力的话，效率就会非常慢，因为他需要比对文本和模式串的每一个字符。例如问题：在abcde中查找cde：第一步：abc与cde比较第二步：bcd与cde比较第三步：cde与cde比较 这样查找的缺点是：在每一步的比较中，他只能一个个字符串比较，要花费O(n²)。浪费很多时间。代码public class Solution
2020-07-25 16:14:44
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人