- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
303
原创 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
138
转载 计算机科学中最重要的32种算法
奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中...
2019-03-28 11:06:10
281
原创 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
146
原创 八皇后问题---动态规划
做了好多动态规划的题目，有了一些心得。 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
1814
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
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人