- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 LeetCode84 柱状图中最大的矩形
题目:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例: 输入: [2,1,5,6,2,3] 输出: 10 解决思路: 1、求的是面积 所以关注面积=高度宽度 2、最大面积 ==》肯定会用到res=Math.max(res,heightwidth) 3、总结1和2 得出主要是高度height 和宽度width怎么计算。 3.1 我们想着使用每个柱形作为高度 计算它作为高度时的最大宽度,即它所对应的最大矩形。 3.2
2020-05-15 23:04:14
104
原创 leetcode79单词搜索
题目: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或者垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ [‘A’,‘B’,‘C’,‘E’], [‘S’,‘F’,‘C’,‘S’], [‘A’,‘D’,‘E’,‘E’] ] 给定 word = “ABCCED”, 返回 true 给定 word = “SEE”, 返回 true 给定 word = “ABCB”, 返回 fals
2020-05-12 21:21:44
82
原创 快速排序+归并排序+堆排序
快速排序其实可看成每次通过比较获得基准值privot所处的位置,这个可以看作是划分。因为划分复杂,所以合并简单,合并就直接不用做,因为划分时,将每个元素最终的位置都固定。 斜体样式 quickSort: public class QuickSort{ public static void sort(int[] a, int i, intj){ if(i>=j) return; int low=i; int high=j; int privot=a[i]; while(low<
2020-05-11 23:24:22
133
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人