- 博客(11)
- 收藏
- 关注
原创 Bsst Time to Buy and Sell Stock系列
Bsst Time to Buy and Sell Stock系列1: leetcode第121题 Best Time to Buy and Sell Stock题目描述:Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted
2016-05-01 08:56:11 297
原创 斐波那契数列
九度OJ1387 http://ac.jobdu.com/problem.php?pid=1387 剑指offer面试题9思路分析主要有两个要点:第一,加一个数组作为缓存,来减少重复计算次数,并且防止递归太多导致栈溢出;第二,注意计算结果不能是int型的,是long型的。import java.io.BufferedReader;import java.io.IOException;impor
2016-04-04 21:49:50 294
原创 旋转数组的最小数字
九度OJ1386 http://ac.jobdu.com/problem.php?pid=1386 剑指offer面试题8OJ挺无聊的,要先输入数字在判断,完全没必要啊!读数据的时候,直接判断不就得了。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import
2016-04-04 21:28:36 228
原创 最小的k个数
题目说明可以,k和n的范围为[1, 200000],也就是不大于20万的正整数。输入数据的范围为不大于十亿的非负整数。 那么可以得到如下重要信息: * 1. 若是对整个数组进行排序,在k和n很接近的时候比较适合。若是k远小于n,那么不必要对整个数组进行排序。最坏情况下n^2为400亿,平均情况下nlogn为17*20万~18*20万(2^16为65536来进行估算)数量级 * 2. 若是进行位
2016-04-04 15:37:56 310
原创 剑指offer刷题系列说明
很久就想把自己刷题的过程用博客记录下来了,可是总喜欢拖延,马上就要找工作了,在复习的过程中就顺带着用博客记录一下自己刷题的过程吧! 由于九度OJ编译器版本比较低(gcc (Ubuntu/Linaro 4.4.4-14ubuntu5) 4.4.5,java version "1.6.0_22"),所以为了能AC,不得不牺牲了代码的优雅性,C++11、JDK 1.7、JDK1.8很多新特
2016-04-03 16:51:30 234
原创 两个栈实现一个队列
九度OJ1512 http://ac.jobdu.com/problem.php?pid=1512 剑指offer面试题7思路分析两个队列,一个“入栈”inStack,当有数据进入队列时,只往inStack里压栈;一个“出栈”outStack,当有数据出队列时,只能从outStack中出。代码实现使用c++实现#include<cstdio>#include<stack>#include<cs
2016-04-03 16:49:23 263
原创 重建二叉树
九度OJ1385 http://ac.jobdu.com/problem.php?pid=1385 剑指offer面试题6 AC。顺便提一下三个测试用例: 1.普通二叉树 2.特殊二叉树(如:只有右子节点的) 3.特殊输入测试(如:先序和中序中数字根本就不一样)import java.util.ArrayList;import java.util.List;import java.ut
2016-04-03 16:23:03 292
原创 替换空格
importjava.util.Scanner;publicclass Main { publicstatic void main(String[] args) { Scanner cin = newScanner(System.in); String str = cin.nextLine(); cin.close(); intspaceNum = 0;
2016-04-02 23:21:24 284
原创 二维数组中的查找
九度OJ第1384题 http://ac.jobdu.com/problem.php?pid=1384 剑指offer面试题3思路分析由于已知每一行从左到右都是递增的,每一列从上到下都是递增的。因此可知,最左上角的是矩阵中最小的,最右下角是矩阵中最大的,那么,可以往二分查找的思路上去考虑,只不过这是一个二维的。在最大和最小之间找一个中间位置mid,这个位置可以是左下角,也可以是右上角,两者思路是
2016-04-02 22:54:19 231
原创 从尾到头打印链表
从尾到头打印链表使用九度OJ http://ac.jobdu.com/problem.php?pid=1511 题目1511:从尾到头打印链表 剑指offer面试题5// 使用C++编程语言实现class Solution { public: // 解法1:使用递归来实现逆序打印链表 void printReverseListRecursly(ListNode* head)
2016-04-02 20:17:58 297
原创 vc++网络编程之概述
C/S编程模型Sockets套接字:Windows套接字相关的API函数称为Winsock函数。套接字有两种类型,TCP套接字(流式套接字)和UDP套接字(数据报套接字)。
2015-03-31 23:18:32 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人