力扣周赛记录
第476场周赛【2/4】 Q3.统计移除0后不同整数的数目 思路:不管是怎么来讲 每一位其实都是1-9任意组成的 那么我们是否能够直接比如第一位上是9种可能 第二位数上也是9种可能 我们直接讲所有的可能乘起来 只是需要对最后一位进行另外的处理 class Solution { public: long long countDistinct(long long n) {
Jan 28, 202624 min read2
Search for a command to run...
Series
收录我的 LeetCode 刷题记录、周赛复盘以及《代码随想录》学习笔记。主要使用 C++ 实现,包含详细的解题思路、时空复杂度分析以及对 STL 底层的思考。持续更新中...
第476场周赛【2/4】 Q3.统计移除0后不同整数的数目 思路:不管是怎么来讲 每一位其实都是1-9任意组成的 那么我们是否能够直接比如第一位上是9种可能 第二位数上也是9种可能 我们直接讲所有的可能乘起来 只是需要对最后一位进行另外的处理 class Solution { public: long long countDistinct(long long n) {
287.寻找重复数 class Solution { public: int findDuplicate(vector<int>& nums) { /* 思路:使用XOR来解决,先XOR所有的数 然后在遍历一遍1-n 然后相同的数会相同的抵消 然后最后抵消就剩下 哪个多出来的重复数 这个方法不行,因为可能存在同一个数但是其重复多次 因此我们这里应该需要判环算法 */ ...