LONGMANnew-CSDN博客

原创 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 281

原创斐波那契数列

九度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 281

原创旋转数组的最小数字

九度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 210

原创最小的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 285

原创剑指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 222

原创两个栈实现一个队列

九度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 254

原创重建二叉树

九度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 277

原创替换空格

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 273

原创二维数组中的查找

九度OJ第1384题 http://ac.jobdu.com/problem.php?pid=1384 剑指offer面试题3思路分析由于已知每一行从左到右都是递增的，每一列从上到下都是递增的。因此可知，最左上角的是矩阵中最小的，最右下角是矩阵中最大的，那么，可以往二分查找的思路上去考虑，只不过这是一个二维的。在最大和最小之间找一个中间位置mid，这个位置可以是左下角，也可以是右上角，两者思路是

2016-04-02 22:54:19 222

原创从尾到头打印链表

从尾到头打印链表使用九度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 287

原创 vc++网络编程之概述

C/S编程模型 Sockets套接字：Windows套接字相关的API函数称为Winsock函数。套接字有两种类型，TCP套接字（流式套接字）和UDP套接字（数据报套接字）。

2015-03-31 23:18:32 409

LONGMANnew的专栏