2017年10月22日

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 阅读(200) 评论(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 阅读(3485) 评论(0) 推荐(0)

2017年10月20日

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 阅读(214) 评论(0) 推荐(0)

2017年10月19日

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

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

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

2017年10月18日

141.Linked List Cycle---双指针

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

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

2017年10月16日

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

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

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

2017年10月8日

Restful接口设计

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

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

2017年9月27日

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 阅读(202) 评论(0) 推荐(0)

2017年9月17日

107.Binary Tree Level Order Traversal II

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

posted @ 2017-09-17 22:19 二十年后20 阅读(169) 评论(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 阅读(114) 评论(0) 推荐(0)

导航