![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer C++练习
正在学习的阿伟
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 43. 1~n整数中1出现的次数 思路整理
题目描述:输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。原题链接:https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/.首先,对于数据量小的,当然可以从1开始遍历,查找每一位等于1的个数,存到变量count中,但是这种方法肯定达不到练习的目的,对于数据量较大的情况,应该用什么方法去统计个数。原创 2020-08-27 16:06:05 · 93 阅读 · 0 评论 -
剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。代码:unordered_map<int,int>mp; for(auto it : nums){ //迭代容器中所有的元素,每一个元素的临时名字就是it mp[it]++; if(mp[it]>nums.size()/2) return it; } return 0;原创 2020-08-18 16:42:30 · 91 阅读 · 0 评论 -
剑指offer 35 复杂链表的复制 思路整理
剑指offer 35 复杂链表的复制题目:请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2:输入:head = [[1,1],[2,1]]输出:[[1,1],[2原创 2020-08-17 17:41:33 · 94 阅读 · 0 评论