二十年后20 - 博客园

119.Pascal's Triangle II

摘要：题目链接题目大意：给出第几行，返回杨辉三角里的该行数据。要求空间复杂度o(k) 法一：这里用一个list数组实现，就会导致所有数据存在一个list中，无法分辨的问题，所以后来要新开一个list从前面的list中抽取出最后的结果数据。空间复杂度不是o(k)，代码如下（耗时3ms）： 1 public 阅读全文

posted @ 2017-11-06 09:30 二十年后20 阅读(178) 评论(0) 推荐(0)

118.Pascal's Triangle

摘要：题目链接：https://leetcode.com/problems/pascals-triangle/description/ 题目大意：给出杨辉三角的行数，打印其杨辉三角。例子如下：法一：直接模拟（传说这就是dp），杨辉三角的规律是：每个数都是其上两个元素的和。注意内层的list在每一次for 阅读全文

posted @ 2017-11-06 08:35 二十年后20 阅读(258) 评论(0) 推荐(0)

windows下nginx安装及使用

摘要： nginx简介： nginx是一款轻量级web服务器，也是一款反向代理服务器（比如域名转发等）。 nginx功能： 1.可直接支持Rails和PHP的程序。 2.可作为HTTP反向代理服务器。 3.作为负载均衡服务器。 4.作为邮件代理服务器。 5.帮助实现前端动静分离。 nginx下载： http 阅读全文

posted @ 2017-11-04 21:32 二十年后20 阅读(261) 评论(0) 推荐(0)

112.Path Sum

摘要：题目链接：https://leetcode.com/problems/path-sum/description/ 题目大意：给出一个二叉树和一个数字，求出是否有从根节点到叶节点的路径上的数之和等于这个数字，如果有返回true，否则返回false。法一：利用先序遍历的思想，先对结点值进行加和然后再递阅读全文

posted @ 2017-11-03 16:10 二十年后20 阅读(148) 评论(0) 推荐(0)

109.Convert Sorted List to Binary Search Tree

摘要：题目链接：https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/ 题目大意：将升序单链表转换为平衡二叉排序树。法一（借鉴）：利用108的二分思想，只是这里单链表没法直接拿到下标，所以每阅读全文

posted @ 2017-11-01 09:35 二十年后20 阅读(198) 评论(0) 推荐(0)

108.Convert Sorted Array to Binary Search Tree

摘要：题目链接：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/ 题目大意：将一个升序数组转换成平衡二叉排序树。法一（借鉴）：一看到平衡二叉，就懵了，以为是用平衡转换来做，直接看了题阅读全文

posted @ 2017-11-01 08:51 二十年后20 阅读(167) 评论(0) 推荐(0)

分支及常见错误

摘要：分支相关常用命令：https://www.cnblogs.com/YingYue/p/5894680.html 添加分支： 1.git checkout -b 分支名 origin/master ，创建分支 2.git branch ，查看当前分支 3. git push origin HEAD 阅读全文

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

关于idea15新建的maven项目的tomcat没有artifact以及测试tomcat报404错误

摘要： http://blog.csdn.net/u012841209/article/details/71087628 阅读全文

posted @ 2017-10-31 09:45 二十年后20 阅读(283) 评论(0) 推荐(0)

20.Valid Parentheses

摘要：题目链接：https://leetcode.com/problems/valid-parentheses/description/ 题目大意：简单的括号匹配问题。法一：栈，代码如下（耗时 9ms）： 1 public boolean isValid(String s) { 2 char[] st 阅读全文

posted @ 2017-10-31 08:57 二十年后20 阅读(147) 评论(0) 推荐(0)

67.Add Binary

摘要：题目链接：https://leetcode.com/problems/add-binary/description/ 题目大意：给出两个二进制数，输出其相加结果，结果仍用二进制表示。法一：直接模拟大数加法，（http://www.cnblogs.com/cing/p/7747957.html这个题阅读全文

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