摘要: 优化时间和空间效率的方法:1,时间换空间。2,动态规划。3,找规律。 阅读全文
posted @ 2015-08-28 21:06 lisahappy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个正整数数组,将所有的数,排列起来,组成一个最小的数。 阅读全文
posted @ 2015-08-28 21:03 lisahappy 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数n,从1到n这n个十进制整数中1出现的次数。思路1:对1到n中的任意一个数i对其进行求余数来判断个位是否为1,然后再求除数,判断十位是否为1.统计出1的个数。然后对1到n用一个循环将所有的数都加起来。时间复杂度为O(nlogn).思路2:根据数字的规律来求。例如:21344这个数,... 阅读全文
posted @ 2015-08-28 20:57 lisahappy 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 思路1:要求的是两个链表的第一个公共节点,首先想到的是用栈来存放两个链表,然后依次从栈中抛出,直到最后一个相同的节点为止。但是要用到两个栈,空间复杂度为O(n);思路2:从头到尾分别遍历两个链表得到链表的长度风别为,len1和len2,求出两者的差值dif,然后现在长的链表上面走dif步,然后同步走... 阅读全文
posted @ 2015-08-28 16:00 lisahappy 阅读(366) 评论(0) 推荐(0) 编辑