二十年后20 - 博客园

122.Best Time to Buy and Sell Stock II---dp

摘要：题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目大意：基本定义与121类似，不同点：121买卖股票只能有一次，且在这所有的一次买卖中找出最大利润值；122买卖股票不限次数，要求在阅读全文

posted @ 2017-10-22 15:59 二十年后20 阅读(215) 评论(0) 推荐(0)

OpenFlow1.3协议wireshark抓包分析

摘要： OpenFlow v1.0 v1.0协议消息列表如下：分为三类消息：Controller-to-switch，asynchronous和symmertric。 v1.0（包含至少一个流表，每个流表包含多个流表项）流表项构成： Per Table:Active Entries[0],Packet L 阅读全文

posted @ 2017-10-22 14:04 二十年后20 阅读(3563) 评论(0) 推荐(0)

121.Best Time to Buy and Sell Stock---dp

摘要：题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 题目大意：给出一串数组，找到差值最大的差值是多少，要求只能用下标大的减下标小的，例子如下图：法一（超时）：直接两个for循环，进行一一比较阅读全文

posted @ 2017-10-20 20:23 二十年后20 阅读(232) 评论(0) 推荐(0)

136.Single Number---异或、位运算

摘要：题目链接题目大意：给出一串数组，里面的数都是两个，只有一个数是一个，把这个只有一个的数找出来。时间复杂度最好是线性的，空间复杂度最好为O（1）. 法一：利用map，空间换时间，代码如下（耗时26ms）： 1 public int singleNumber(int[] nums) { 2 Map<I 阅读全文

posted @ 2017-10-19 09:43 二十年后20 阅读(209) 评论(0) 推荐(0)

141.Linked List Cycle---双指针

摘要：题目链接题目大意：给出一个链表，判断该链表是否有环，空间复杂度最好控制在o(1) 这个题没有给测试用例，导致没太明白题目意思，看了题解，用了两种方法示例如下：法一（借鉴）：利用两个指针，一个指针步长为2，一个指针步长为1，若链表中有环，则两个指针同时走，在某一时刻一定会走到一起；若链表中没有环，阅读全文

posted @ 2017-10-18 15:39 二十年后20 阅读(258) 评论(0) 推荐(0)

SDN核心技术剖析和实战指南---读书笔记

摘要：第一章 SDN定义如下： SDN是一种新兴的基于软件的网络架构及技术，其最大的特点在于具有松耦合的控制平面与数据平面、支持集中化的网络状态控制、实现底层网络设施对上层应用的透明。 SDN和NFV： ONF（开发网络基金会）从用户角度定义SDN架构，ETSI（欧洲电信标准化协会）从网络运营商角度出发提阅读全文

posted @ 2017-10-16 21:06 二十年后20 阅读(12378) 评论(0) 推荐(2)

Restful接口设计

摘要： URL设计规范：/模块/资源/{标示}/集合1/... eg: /user/{uid}/friends ->好友列表例子：秒杀系统API设计 1.请求参数绑定：@PathVariable("参数名")，也就是会传递到{}中 2.请求方式限制：method = RequestMethod.GET/P 阅读全文

posted @ 2017-10-08 19:11 二十年后20 阅读(250) 评论(0) 推荐(0)

socket网络编程

摘要：一、构建基于TCP的socket通信客户端： 1 public class Client { 2 3 public static void main(String[] args) { 4 try { 5 //1.创建客户端Socket，指定服务器地址和端口 6 Socket socket = ne 阅读全文

posted @ 2017-09-27 21:42 二十年后20 阅读(206) 评论(0) 推荐(0)

107.Binary Tree Level Order Traversal II

摘要：题目链接题目大意：给出一个二叉树的层序遍历，返回层序遍历按层从底到顶的遍历结果。法一：层序遍历。一层层的放进list中，待遍历完毕，再从尾到头复制到另一个list中并返回，代码如下（耗时5ms)： 1 private static List<List<Integer>> levelOrderBo 阅读全文

posted @ 2017-09-17 22:19 二十年后20 阅读(181) 评论(0) 推荐(0)

104.Maximum Depth of Binary Tree

摘要：题目链接https://leetcode.com/submissions/detail/119156148/ 题目大意：返回一个二叉树的高度。法一：深搜，左右子树直接递归（耗时1ms），代码如下： 1 private static int maxDepth(TreeNode root) { 2 i 阅读全文

posted @ 2017-09-17 21:00 二十年后20 阅读(129) 评论(0) 推荐(0)