__Meng

2018年5月7日

摘要： Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example:Given n = 13,Return 阅读全文

posted @ 2018-05-07 18:20 __Meng 阅读(159) 评论(0) 推荐(0) 编辑

32 从1到n整数中1出现的次数

摘要：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。主要思路：设定整数点（如1、10、100等等）作为位置点i（对应n的各位、十位、百位等等），分别对每个数位上有多少包含1的点进行分析 //根据设定的整数位置，对n进行分割，分为两部分，高位n/i，低位n%i //当i表示百位，且百位对阅读全文

posted @ 2018-05-07 18:14 __Meng 阅读(200) 评论(0) 推荐(0) 编辑

31 连续子数组的最大和

摘要：输入一个整型数组，数组里有正数也有负数，求所有子数组的和的最大值，要求时间复杂度为O(n) C++: 阅读全文

posted @ 2018-05-07 16:42 __Meng 阅读(131) 评论(0) 推荐(0) 编辑

2018年5月6日

《大型网站技术架构》学习笔记

摘要：第一章: 大型网站的演化 1.1 大型网站软件系统的特点高并发, 大流量：PV量巨大高可用：7*24小时不间断服务海量数据：PB级用户分布广泛, 网络情况复杂安全环境恶劣：大型网站几乎每天都被攻击需求快速变更, 发布频繁：大型网站每周都有新版本上线渐进式发展：大型网站都从小网站发展而来阅读全文

posted @ 2018-05-06 22:34 __Meng 阅读(337) 评论(0) 推荐(0) 编辑

30 最小的k个数

摘要：输入n个整数，找出其最小的k个数，例如输入4,5,1,6,2,7,3,8，最小的4个数为1,2,3,4 解法一：快排思想，会改变原数组 O（n）注意是vector<int>& C++: 解法二：维护一个大小为k的容器，每次将容器中最大的数字用小数字替换掉O（nlogk）如果有海量数据，没法一次放入阅读全文

posted @ 2018-05-06 15:11 __Meng 阅读(206) 评论(0) 推荐(0) 编辑

2018年5月4日

29 数组中出现次数超过一半的数字

摘要：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 C++: 阅读全文

posted @ 2018-05-04 19:57 __Meng 阅读(115) 评论(0) 推荐(0) 编辑

28 字符串的排列

摘要：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 C++：阅读全文

posted @ 2018-05-04 17:29 __Meng 阅读(155) 评论(0) 推荐(0) 编辑

27 二叉搜索树与双向链表

摘要：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 C++: 阅读全文

posted @ 2018-05-04 16:37 __Meng 阅读(196) 评论(0) 推荐(0) 编辑

26 复杂链表的复制

摘要：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的 head。 C++: 阅读全文

posted @ 2018-05-04 16:06 __Meng 阅读(185) 评论(0) 推荐(0) 编辑

2018年5月2日

25 二叉树中和为某一值的路径

摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 C++: 阅读全文

posted @ 2018-05-02 21:55 __Meng 阅读(163) 评论(0) 推荐(0) 编辑

公告