摘要：
问题描述： 输入一个整数n，求1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11,12,1一共出现了5次。思路：(不考虑时间效率的解法，肯定不是面试官期望的) 直观想法：累加1到n中每个整数中1出现的次数。 每个整数中... 阅读全文
摘要：
问题描述 ： 输入一个整数数组，数组里面有正数也有负数。数组中一个或连续几个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)思路1：常规解法，不知道怎么描述了。。代码：boolean invalidInput = false; public int F... 阅读全文
摘要：
问题描述： 输入n个整数，找出其中最小的k个数思路1： 先排序，再取前k个 时间复杂度O(nlogn)下面给出快排序的代码（基于下面Partition函数的方法）public void QuickSort(int[] arr, int start, int end){ ... 阅读全文
摘要：
PS：在前几天的面试中，被问到了这个题。然而当时只能用最低效的方法来解。问题描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不... 阅读全文
摘要：
1.画图 让抽象的东西变得直观生动起来。比如设计二叉树，链表，栈，队列这些数据结构时。2.举例子 同样可以化抽象为直观。能够更清晰的展现思路。从例子归纳出一般做法。3.分解 有时问题本身是比较复杂的，但是它可以分解成几个简单的部分。思路通常是使用分治法，动态规划等方法。 ... 阅读全文