leetcode - 随笔分类 - 你还未发现

摘要：题目是牛客网的，感觉这题十分的巧妙用了递归加分治法。那时真的🐮🍺 阅读全文

posted @ 2019-11-13 11:04 你还未发现阅读(169) 评论(0) 推荐(0)

摘要：``` public static void reserver(String s){ StringBuffer sb=new StringBuffer(); sb.append("$#"); for (int i=0;iright){ right=tag[i]+i; mid=i;... 阅读全文

posted @ 2019-10-16 10:41 你还未发现阅读(169) 评论(0) 推荐(0)

kmp算法,求重复字符串

摘要：``` public class Demo { public static void main(String[] args) { String s1 = "ADBCFHABESCACDABCDABCE"; String s2 = "ABCDABCE"; int i = kmp(s1, s2); Sy 阅读全文

posted @ 2019-10-16 10:39 你还未发现阅读(252) 评论(0) 推荐(0)

每日温度（下一个更大元素）

摘要：根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 阅读全文

posted @ 2019-09-25 19:28 你还未发现阅读(138) 评论(0) 推荐(0)

LeetCode 84--柱状图中最大的矩形（ Largest Rectangle in Histogram） 85--最大矩形（Maximal Rectangle）

摘要：84题和85五题基本是一样的，先说84题 84 柱状图中最大的矩形（ Largest Rectangle in Histogram）思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len heights[i] 就是延展开的面积，最后做比对，得出最大。这个方法效率不是很高阅读全文

posted @ 2019-09-23 21:49 你还未发现阅读(152) 评论(0) 推荐(0)

LeetCode 5024 除数博弈 --（简单博弈论）

摘要：今天在LeetCode的看到一到题目这道题目有点坑，没有思路的话容易钻牛角。刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下以下是我的推导过程，爱丽丝简称 A 鲍勃简称B 当num=2时，A=1 num=num 1=1,A赢当n 阅读全文

posted @ 2019-09-23 21:48 你还未发现阅读(254) 评论(0) 推荐(0)

动态规划--八皇后

摘要：做了好多动态规划的题目，有了一些心得。 public int getanswer(char[][] map,int index,int n) { if(index==n) {// index==n 则意味的递归结束 / System.out.println(" "); for(int i=0;i=0 阅读全文

posted @ 2019-09-23 21:47 你还未发现阅读(617) 评论(0) 推荐(0)

你还未发现

随笔分类 - leetcode