Leetcode 46&47_Permutations_全排列
一、不重複全排列 給定一個不含重複數字的數組 nums ，返回其 所有可能的全排列 。你可以 按任意順序 返回答案。 https://leetcode.cn/problems/permutations/description/ 1、dfs + boolean[] 通過boolean[]記錄 public ListListInteger permute(int[] nums
lindsay_bubble 日志
动态
列表
Leetcode 84_柱狀圖中最大的矩形
給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度為 1 。 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。 想法：感覺這個題考的是數學，是邏輯。 怎麼找矩形呢？就是當前位置的最高點，向左和向右畫矩形，找他比他矮的點left, right，就停止。 高度就是height[i] 寬度就是(right-left+1)-2，因為找到的那兩個點是不能算進
Leetcode 85_maximal_rectangle_最大矩形
一、棧 承接Leetcode 84，柱狀圖算最大矩形面積，把該題入參改為柱狀圖高度即可 PS：這版本手搓int[]做棧和直接用ArrayDeque做棧，結果僅差2ms；但題84相差近15ms。 public int maximalRectangle(char[][] matrix) { if (matrix.length == 0) {