- 博客(6)
- 收藏
- 关注
原创 LeetCode 5024 除数博弈 (简单博弈论)
今天在LeetCode的看到一到题目这道题目有点坑,没有思路的话容易钻牛角。刚刚开始时,我想的是直接用while循环来模拟计算,后来觉得这么好麻烦,也有复制的逻辑在里面。后面我推导了一下以下是我的推导过程,爱丽丝简称 A 鲍勃 简称B当num=2时,A=1–>num=num-1=1,A赢当num=3时,A只能出1,–>num=num-1=2,此时B正好处于num=2的情况...
2019-04-15 09:44:59 333
原创 LeetCode 84--柱状图中最大的矩形( Largest Rectangle in Histogram) 85--最大矩形(Maximal Rectangle)
84题和85五题 基本是一样的,先说84题84–柱状图中最大的矩形( Largest Rectangle in Histogram)思路很简单,通过循环,分别判断第 i 个柱子能够延展的长度len,最后把len*heights[i] 就是延展开的面积,最后做比对,得出最大。 public int largestRectangleArea(int[] heights) { ...
2019-03-29 17:26:13 177
转载 计算机科学中最重要的32种算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径。其中...
2019-03-28 11:06:10 297
原创 LeetCode78--求子集
这道题目一看我,我的第一想法就是递归 public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> alllist=new ArrayList<>(); alllist.add(new ArrayList<Intege...
2019-03-28 10:47:17 157
原创 八皇后问题---动态规划
做了好多动态规划的题目,有了一些心得。 public int getanswer(char[][] map,int index,int n) { if(index==n) {// index==n 则意味的递归结束 /*System.out.println("-------------"); for(int i=0;i<n;i++) { System.out.pr...
2019-03-27 18:31:48 1883 1
原创 LeetCode73---Minimum Window Substring(最小覆盖子串)
LeetCode73—Minimum Window Substring(最小覆盖子串)这道题目用到了 滑动窗口的方法。代码如下public String minWindow(String s,String t) { char[] ca1=s.toCharArray(); char[] ca2=t.toCharArray(); int[] map=new int[256]; f...
2019-03-27 18:14:27 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人