- 博客(5)
- 收藏
- 关注
原创 剑指 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 91
原创 剑指 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 90
原创 剑指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 93
原创 VMware安装Centos7步骤
VMware安装Centos7步骤下载VMware workstation下载CentOS 7镜像文件CentOS7镜像下载建立虚拟机环境 下载VMware workstation 首先可以去官网去下在VMware workstation的安装包,注册一下就可以了,我自己下载的14版本,可以自行选择下载版本。 链接: https://my.vmware.com/cn/web/vmware/info/slug/desktop_end_user_computing/vmware_workstation_pro/
2020-08-17 17:21:39 117
原创 python初学笔记——列表转字符串打印
python初学笔记1 作文新手小白的第一篇个人博客,还是得纪念一下哒,日常分享一些自己初学的一些想法和笔记,或者自己的想法。现在正在用课余时间学习Python,菜鸟练级之路漫漫无期…会更新一些在学Python过程中遇到的小问题解决想法。 目前在看的书是《Python编程快速上手》 第四章4.10.1实践项目 假定有下面这样的列表: spam = [‘apples’, ‘bananas’,...
2019-09-24 22:38:52 556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人