• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






lazy pig~

青灯古佛,不见笑傲江湖...
 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

08 2021 档案

 
烧饼排序
摘要:class Solution { public: vector<int> res; vector<int> pancakeSort(vector<int>& arr) { sortt(arr,arr.size()); return res; } //每次找到当前段内最大的烧饼经过两次翻转翻转到最下面 阅读全文
posted @ 2021-08-31 19:13 青衣怒马 阅读(46) 评论(0) 推荐(0)
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 阅读全文
posted @ 2021-08-23 14:52 青衣怒马 阅读(31) 评论(0) 推荐(0)
田忌赛马
摘要:TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian Chinese Tradi 阅读全文
posted @ 2021-08-22 11:53 青衣怒马 阅读(43) 评论(0) 推荐(0)
股票问题 状态机解决
摘要:(动态规划,状态机) leetcode 股票问题 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 思路参考链接: https://leetcode-cn.com/problems/best-time-to-buy-and- 阅读全文
posted @ 2021-08-19 11:47 青衣怒马 阅读(53) 评论(0) 推荐(0)
84 柱状图中的最大矩形 单调栈
摘要:也可以暴力 每个位置中心扩展 class Solution { public: int largestRectangleArea(vector<int>& heights) { heights.push_back(-1);//同理,我们希望栈中所有数据出栈,所以给数组最后添加一个负数 stack<i 阅读全文
posted @ 2021-08-08 19:28 青衣怒马 阅读(56) 评论(0) 推荐(0)
86最大矩形
摘要: 阅读全文
posted @ 2021-08-06 12:04 青衣怒马 阅读(11) 评论(0) 推荐(0)
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 && 阅读全文
posted @ 2021-08-04 16:26 青衣怒马 阅读(27) 评论(0) 推荐(0)
最大正方形问题
摘要:暴力法: 由于正方形的面积等于边长的平方,因此要找到最大正方形的面积,首先需要找到最大正方形的边长,然后计算最大边长的平方即可。 暴力法是最简单直观的做法,具体做法如下: 遍历矩阵中的每个元素,每次遇到 11,则将该元素作为正方形的左上角; 确定正方形的左上角后,根据左上角所在的行和列计算可能的最大 阅读全文
posted @ 2021-08-02 19:54 青衣怒马 阅读(126) 评论(0) 推荐(0)
打家劫舍Ⅱ
摘要:官方答案 class Solution { public: int robRange(vector<int>& nums, int start, int end) { int first = nums[start], second = max(nums[start], nums[start + 1] 阅读全文
posted @ 2021-08-02 12:42 青衣怒马 阅读(35) 评论(0) 推荐(0)
leetcode 337 打家劫舍Ⅲ 动态规划
摘要:想不到。。。直接粘贴官方题解了。。 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Rus 阅读全文
posted @ 2021-08-02 00:10 青衣怒马 阅读(30) 评论(0) 推荐(0)