烧饼排序
摘要:class Solution { public: vector<int> res; vector<int> pancakeSort(vector<int>& arr) { sortt(arr,arr.size()); return res; } //每次找到当前段内最大的烧饼经过两次翻转翻转到最下面
阅读全文
leetcode 567 滑动窗口
摘要:class Solution { public: bool checkInclusion(string s1, string s2) { unordered_map<char,int> need,window; for(char i: s1) { need[i]++; } int left=0; i
阅读全文
田忌赛马
摘要:TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian Chinese Tradi
阅读全文
股票问题 状态机解决
摘要:(动态规划,状态机) leetcode 股票问题 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 思路参考链接: https://leetcode-cn.com/problems/best-time-to-buy-and-
阅读全文
84 柱状图中的最大矩形 单调栈
摘要:也可以暴力 每个位置中心扩展 class Solution { public: int largestRectangleArea(vector<int>& heights) { heights.push_back(-1);//同理,我们希望栈中所有数据出栈,所以给数组最后添加一个负数 stack<i
阅读全文
leetcode 647 回文子串
摘要:/* int countSubstrings(string s) { //每个点都可能作为回文中心 int res=0; for(int i=0;i<s.length();i++) { for(int j=0;j<=1;j++) { int l=i; int r=i+j; while(l>=0 &&
阅读全文
最大正方形问题
摘要:暴力法: 由于正方形的面积等于边长的平方,因此要找到最大正方形的面积,首先需要找到最大正方形的边长,然后计算最大边长的平方即可。 暴力法是最简单直观的做法,具体做法如下: 遍历矩阵中的每个元素,每次遇到 11,则将该元素作为正方形的左上角; 确定正方形的左上角后,根据左上角所在的行和列计算可能的最大
阅读全文
打家劫舍Ⅱ
摘要:官方答案 class Solution { public: int robRange(vector<int>& nums, int start, int end) { int first = nums[start], second = max(nums[start], nums[start + 1]
阅读全文
leetcode 337 打家劫舍Ⅲ 动态规划
摘要:想不到。。。直接粘贴官方题解了。。 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Rus
阅读全文