• leetcode 43 152. Maximum Product Subarray 动态规划
  152. Maximum Product Subarray Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the answer will fit in a 32-b...
  2020-01-23 02:09:32 | Algorithm
• leetcode 42 150-Evaluate Reverse Polish Notation 逆波兰表达式
  什么是波兰表达式 我们日常的运算表达式通常是如下形式，这种成为中缀表达式，也就是运算符在运算数的中间。 这种表达式人类很容易识别，并根据其进行计算，但计算机识别这种表达式非常困难。 a + b * (c - d) + e/f 逆波兰表达式 概念 为什么叫逆波兰表达式呢？ 首先是波兰数理学家 Jan Łukasiewicz 想到的这种表达数学算式的方法，其次相对于将运算符放在数...
  2020-01-23 02:09:32 | Algorithm
• leetcode 41 LRU CACHE
  146. LRU Cache Design a data structure that follows the constraints of a Least Recently Used (LRU) cache. Implement the LRUCache class: LRUCache(int capacity) Initialize the LRU cache with posit...
  2020-01-23 02:09:32 | Algorithm
• leetcode 87 Scramble String
  87. Scramble String We can scramble a string s to get a string t using the following algorithm: If the length of the string is 1, stop. If the length of the string is > 1, do the following: ...
  2020-01-23 02:09:32 | Algorithm
• leetcode 85 maximal rectangle
  85. Maximal Rectangle Given a rows x cols binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area. Ex Example 1: Input: matrix = [["1","0","1...
  2020-01-23 02:09:32 | Algorithm
• leetcode 84 Largest Rectangle in Histogram
  84. Largest Rectangle in Histogram Given an array of integers heights representing the histogram’s bar height where the width of each bar is 1, return the area of the largest rectangle in the hist...
  2020-01-23 02:09:32 | Algorithm
• leetcode 76 Minimum Window Substring
  76. Minimum Window Substring Given two strings s and t of lengths m and n respectively, return the minimum window substring of s such that every character in t (including duplicates) is included i...
  2020-01-23 02:09:32 | Algorithm
• leetcode 72 Edit Distance 编辑距离 DP
  72. Edit Distance Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. You have the following three operations permitted on a word: ...
  2020-01-23 02:09:32 | Algorithm