二十年后20 - 博客园

343.Integer Break---dp

摘要：题目链接：https://leetcode.com/problems/integer-break/description/ 题目大意：给定一个自然数，将其分解，对其分解的数作乘积，找出最大的乘积结果。例子如下：法一（借鉴）：dp，一维dp，dp[i]表示i的最大分解结果的乘积，而dp[5]可以dp 阅读全文

posted @ 2018-02-28 17:15 二十年后20 阅读(143) 评论(0) 推荐(0)

72.Edit Distance---dp

摘要：题目链接：https://leetcode.com/problems/edit-distance/description/ 题目大意：找出两个字符串之间的编辑距离（每次变化都只消耗一步）。法一（借鉴）：经典dp。代码如下（耗时15ms）： 1 //dp公式：dp[i][j]表示第一个字符串前i个字阅读全文

posted @ 2018-02-26 21:19 二十年后20 阅读(141) 评论(0) 推荐(0)

516.Longest Palindromic subsequence---dp

摘要：题目链接：https://leetcode.com/problems/longest-palindromic-subsequence/description/ 题目大意：找出最长回文子序列（不连续），第5题是最长回文子串。法一（借鉴）：dp，与5题，最长回文子串进行比较，这个dp更难一点。代码如下阅读全文

posted @ 2018-02-26 11:32 二十年后20 阅读(112) 评论(0) 推荐(0)

5.Longest Palindromic Substring---dp

摘要：题目链接：https://leetcode.com/problems/longest-palindromic-substring/description/ 题目大意：找出最长回文子字符串（连续）。法一：暴力，三层for循环，超时。代码如下： 1 public String longestPalin 阅读全文

posted @ 2018-02-26 10:31 二十年后20 阅读(113) 评论(0) 推荐(0)

集合容器概述

摘要： java容器一般分为两类： 1.Collection：一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，而Set不能有重复元素（即当某元素不存在于set中时，add()方法才奏效），Queue按照排队规则来确定对象产生的顺序。 2.Map：一组成对的“键值对”对象阅读全文

posted @ 2018-02-01 21:53 二十年后20 阅读(204) 评论(0) 推荐(0)

enum枚举类型

摘要：枚举类型的实例是常量，且它们都用大写字母表示。简单枚举例子：在创建enum时，编译器会自动田间一些有用的特性，比如，会创建toString()方法，这样可以方便显示某个enum实例的名字，如上例子所示。还会创建ordinal()方法，用来表示某个特定enum常量的声明顺序，以及static va 阅读全文

posted @ 2018-01-31 17:17 二十年后20 阅读(147) 评论(0) 推荐(0)

this关键字、this()、super()

摘要：对于下面的代码怎么区分是哪个对象调用当前方法：编译器会自动把“所操作对象的引用”作为第一个参数传递给peel()，所以上述两个方法的调用就变成如下形式： Banana.peel(a, 1); Banana.peel(b, 2); this只能在方法内部使用，表示对“调用方法的那个对象”的引用。如阅读全文

posted @ 2018-01-29 19:54 二十年后20 阅读(227) 评论(0) 推荐(0)

重载与重写

摘要：重载：方法名相同，参数类型不同（包括个数，类型，以及参数类型顺序）。不能以返回值类型不同来判定是否重载。比如：重写：方法名相同，参数类型相同子类返回类型小于等于父类方法返回类型，子类抛出异常小于等于父类方法抛出异常，子类访问权限大于等于父类方法访问权限。子类继承父类，可以继承父类的所有阅读全文

posted @ 2018-01-29 16:22 二十年后20 阅读(156) 评论(0) 推荐(0)

nginx报404的可能错误

摘要： 1.转移地址写错，如root E:software_setup\ftpfile，而你实际的目录地址（比如test.jpg)在ftpfile文件夹里面的img文件夹下，如果直接找ftpfile\test.jpg的话，就会报404错误，代表找不到这个文件。所以应该仔细检查转移地址或者server_nam 阅读全文

posted @ 2018-01-27 14:09 二十年后20 阅读(801) 评论(0) 推荐(0)

nginx常用命令

摘要： 1.测试配置文件：nginx -t 2.启动命令：nginx 3.停止命令：nginx -s stop或nginx -s quit 4.重启命令：nginx -s reload 5.查看进程命令：ps -ef |grep nginx 虚拟域名配置及测试验证：配置步骤： 1.编辑nginx.conf 阅读全文

posted @ 2018-01-26 11:39 二十年后20 阅读(286) 评论(0) 推荐(0)