![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
你还未发现
菜鸟,记录一下自己的学习经历
展开
-
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 · 141 阅读 · 0 评论 -
八皇后问题---动态规划
做了好多动态规划的题目,有了一些心得。 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 · 1842 阅读 · 1 评论 -
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 · 148 阅读 · 0 评论 -
计算机科学中最重要的32种算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径。其中...转载 2019-03-28 11:06:10 · 282 阅读 · 0 评论 -
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 · 313 阅读 · 0 评论