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