- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode_阶乘后的零_C++代码（附思路）
题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例1：输入：3输出：0解释：3！=6，尾数中没有零。示例2：输入：5输出：1解释：5！=120，尾数中有 1 个零。说明：你算法的时间复杂度应为 O(log n)。思路：取1-9中任意两个数相乘，只有2*5的结果是10。只有10可以让结果的最后一位添零。且结尾的0在结果乘以正整数时不会有任何意外减少或消失。对任何正整数做分解质因数，分解出来2的个数一定大于等于5的个数。（一个不太严谨的证明：对于某个正整数n，
2020-09-16 13:47:55
105
原创 leetcode_有效的数独_C++代码（附思路）
题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。...
2020-09-15 14:37:14
315
原创 leetcode_只出现一次的数字_C++代码（附思路）
leetcode_只出现一次的数字_C++代码题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例一：输入: [2,2,1]输出: 1示例二：输入: [4,1,2,1,2]输出: 4思路一：暴力解决，使用sort函数对数组进行排序，之后每两个数比较一次，如果有不一样，那就是前面那个数字只出现一次。（11 22 34 4中判断出34这组不一样，只能是3出现问
2020-08-02 14:54:13
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人