当前位置: 首页 > news >正文

wordpress二手房珠海seo排名收费

wordpress二手房,珠海seo排名收费,营销型网站建设汽车,想学管理方面的培训班739. 每日温度 输入一个数组&#xff0c;找比i天温度高的第一天 知识点&#xff1a;单调栈 状态&#xff1a;看思路自己写 思路&#xff1a; 看自己写的注释&#xff0c;维护一个单调栈 // 版本一 class Solution { public:vector<int> dailyTemperatures(vector<…


739. 每日温度

输入一个数组,找比i天温度高的第一天

知识点:单调栈
状态:看思路自己写
思路:

看自己写的注释,维护一个单调栈

// 版本一
class Solution {
public:vector<int> dailyTemperatures(vector<int>& T) {// 递减栈// 从栈头往栈底看是递增stack<int> st;vector<int> result(T.size(), 0); // 栈中存的是位置st.push(0);for (int i = 1; i < T.size(); i++) {if (T[i] < T[st.top()]) {                       // 情况一:当前数字比栈顶小,直接入栈st.push(i);} else if (T[i] == T[st.top()]) {             // 情况二:当前数字相等,直接入栈(因为题目只求比他大)st.push(i);} else {// 情况三:当前数字比栈顶大,更新result[st.top()] = i -  i - st.top();//也就是更新距离,更新后出栈// 继续看新一个栈顶//直到不再比栈顶大了或者栈为空,入栈while (!st.empty() && T[i] > T[st.top()]) { // 情况三result[st.top()] = i - st.top();st.pop();}st.push(i);}}// 遍历完数组后如还有元素在栈里,说明之后,没有比他大的了,所以初始化为0;return result;}
};


496. 下一个更大元素 I

知识点:单调栈
状态:不会
思路:

在卡哥代码上加了注释

        // 直接查找nums2的下一个最大元素,但在查找时加一个判断,看num1中是不是有这个
        // 有的话写在res的对应位置中(通过哈希)

// 版本一
class Solution {
public:vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {stack<int> st;vector<int> result(nums1.size(), -1);if (nums1.size() == 0) return result;unordered_map<int, int> umap; // key:下标元素,value:下标for (int i = 0; i < nums1.size(); i++) {umap[nums1[i]] = i;}st.push(0);// 直接查找nums2的下一个最大元素,但在查找时加一个判断,看num1中是不是有这个// 有的话写在res的对应位置中(通过哈希)for (int i = 1; i < nums2.size(); i++) {if (nums2[i] < nums2[st.top()]) {           // 情况一st.push(i);} else if (nums2[i] == nums2[st.top()]) {   // 情况二st.push(i);} else {                                    // 情况三while (!st.empty() && nums2[i] > nums2[st.top()]) {if (umap.count(nums2[st.top()]) > 0) { // 看map里是否存在这个元素int index = umap[nums2[st.top()]]; // 根据map找到nums2[st.top()] 在 nums1中的下表result[index] = nums2[i];}st.pop();}st.push(i);}}return result;}
};

http://www.tj-hxxt.cn/news/29783.html

相关文章:

  • 做网站推广的是什么职位今日大事件新闻
  • 珠海建设网站公司简介怎么注册自己的网站
  • 廊坊网站建设方案开发网站注册信息查询
  • 深圳高速建设公司seo点击排名工具
  • 新闻做的差的网站深圳网站建设推广方案
  • 做进口零食批发网站app推广代理去哪里找
  • 国航网站建设百度推广代理商名单
  • 商务网站主页设计公司公司建网站多少钱
  • wordpress 谷歌登陆整站优化案例
  • 网站备案复查商丘网络推广外包
  • 南昌网站怎么做seo竞价推广平台
  • 网站建设包含那些 内容还有哪些平台能免费营销产品
  • 阿里云做网站2023年8月疫情严重吗
  • 宁波做网站的大公司有哪些快速排名刷
  • 网站开发大赛经典软文案例100例简短
  • java做网站开发书软文广告经典案例短的
  • 小学生家长网站建设需求百度云搜索引擎官方入口
  • 赣州人才网赣州九一人才揭阳新站seo方案
  • 门户网站开发价格网络推广的主要工作内容
  • 淮安网站制作公司网站设计哪家好
  • 物流公司网站 源码网络推广员是干嘛的
  • 全球新冠疫情今天最新消息网页关键词优化软件
  • 怎么替换网站模板关键词大全
  • 大气网站案例建个人网站的详细步骤
  • 网站技术支持是什么徐州百度推广公司
  • 网站flsh怎么做外贸网站推广服务
  • 做期货应关注什么网站网站关键词优化wang
  • 做淘宝链接的网站企业管理软件
  • 手机商城网站开发网络推广方式
  • 宿州网站建设多少钱win优化大师怎么样