Loading

摘要: 思路 方法:动态规划 思路来源: LeetCode官方题解 - 最大正方形 理解 三者取最小+1 1 class Solution { 2 public: 3 int maximalSquare(vector<vector<char>>& matrix) { 4 if (matrix.size() 阅读全文
posted @ 2021-03-13 20:25 拾月凄辰 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 思路 方法:用栈模拟 1 class Solution { 2 public: 3 string decodeString(string s) { 4 deque<char> d; 5 6 for(int i = 0; i < s.length(); ++i) { 7 if(s[i] == ']') 阅读全文
posted @ 2021-03-13 20:04 拾月凄辰 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 思路 方法:找规律 1 class Solution { 2 public: 3 string maximumBinaryString(string binary) { 4 int n = binary.length(); 5 int firstZeroIndex = -1; 6 for(int i 阅读全文
posted @ 2021-03-13 19:24 拾月凄辰 阅读(116) 评论(0) 推荐(0) 编辑