- 博客(4)
- 收藏
- 关注
RSS订阅转载 剑指offer43题
** 剑指offer43题 1-N整数中1出现的次数 ** 题解： 总体思想就是分类，先求所有数中个位是 1 的个数，再求十位是 1 的个数，再求百位是 1 的个数… 假设 n = xyzdabc，此时我们求千位是 1 的个数，也就是 d 所在的位置。 那么此时有三种情况， d == 0，那么千位上 1 的个数就是 xyz * 1000 d == 1，那么千位上 1 的个数就是 xyz * 1000 + abc + 1 d > 1，那么千位上 1 的个数就是 xyz * 1000 + 1000 为什么
2020-05-29 23:18:48
275
原创 每K个一组反转链表
牛客原题 题目 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 说明： 你需要自行定义链表结构，将输入的数据保存到你的链表中； 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换； 你的算法只能使用常数的额外空间。 输入描述: 第一行输入是链表的值 第二行输入...
2020-05-01 12:47:31
232
转载 表达式末尾0的个数
题目 输入一个自然数n，求表达式 f(n) = 1!×2!×3!×…×n! 的结果末尾有几个连续的0？ 输入描述: 自然数n 输出描述： f(n)末尾连续的0的个数 思路： 这是一道找规律的题目，末尾中0的个数和5有关。 比如，11的阶乘，阶乘的元素中有5，10这两个关键性的数。至于元素5，可以随意和任意偶数配对，使得结果末尾有一个0，至于10，我们仅把他当做“5”看待，那么这个“5”也定能找到相...
2020-05-01 09:53:00
351
转载 剑指offer19 正则表达式匹配
** 正则表达式匹配 题目 ** 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 #解析 当模式中的第二个字符不是“*”时： 1、如果字符串第一个字符和模式中...
2020-04-30 11:01:24
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人