摘要: 题目:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2019-05-06 21:51 往南的小燕子 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 示例 1: 方法一: 推荐阅读:https://www.cnblogs.com/mini-coconut/p/9074315.html 阅读全文
posted @ 2019-05-05 21:31 往南的小燕子 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题198:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统, 如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 推荐阅读:https://zhuanlan.zhihu.com/p/49427827 阅读全文
posted @ 2019-05-04 20:06 往南的小燕子 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数 阅读全文
posted @ 2019-05-04 18:13 往南的小燕子 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1 public static void printAllSubstring(String[] args) { 2 String s = "asdfs"; 3 for(int i=0; i<s.length(); i++) { 4 for(int j=i; j<s.length(); j++) { 5 ... 阅读全文
posted @ 2019-05-03 21:53 往南的小燕子 阅读(928) 评论(0) 推荐(0) 编辑
摘要: 1 public static int longestCommonSubstring(String s1, String s2) { 2 int len1 = s1.length(); 3 int len2 = s2.length(); 4 int result = 0; 5 int[] index = new i... 阅读全文
posted @ 2019-05-03 21:23 往南的小燕子 阅读(653) 评论(0) 推荐(0) 编辑
摘要: 1 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 2 ListNode res = new ListNode(0); 3 int num = 0; 4 int carry = 0; 5 ListNode current = res; 6 ... 阅读全文
posted @ 2019-05-03 16:18 往南的小燕子 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1 //方法一:使用HashMap记录字符的位置,实现滑动窗口 2 public int lengthOfLonggestSubstring(String s) { 3 if(s == null) { 4 throw new IllegalArgumentException(); 5 }else { 6 ... 阅读全文
posted @ 2019-05-03 11:38 往南的小燕子 阅读(138) 评论(0) 推荐(0) 编辑