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

怎么做可以聊天的网站深圳网络推广网站推广

怎么做可以聊天的网站,深圳网络推广网站推广,wordpress 在线安装,株洲市哪里有做公司官方网站目录 1141. 查询近30天活跃用户数题目链接表要求知识点思路代码 134. 加油站题目链接标签普通版思路代码 简化版思路代码 142. 环形链表 II题目链接标签思路代码 1141. 查询近30天活跃用户数 题目链接 1141. 查询近30天活跃用户数 表 表Activity的字段为user_id&#xff0c…

目录

  • 1141. 查询近30天活跃用户数
    • 题目链接
    • 要求
    • 知识点
    • 思路
    • 代码
  • 134. 加油站
    • 题目链接
    • 标签
    • 普通版
      • 思路
      • 代码
    • 简化版
      • 思路
      • 代码
  • 142. 环形链表 II
    • 题目链接
    • 标签
    • 思路
    • 代码

1141. 查询近30天活跃用户数

题目链接

1141. 查询近30天活跃用户数

  • Activity的字段为user_idsession_idactivity_dateactivity_type

要求

  • 编写解决方案,统计截至 2019-07-27(包含2019-07-27),近 30 天的每日活跃用户数(当天只要有一条活动记录,即为活跃用户)。
  • 任意顺序 返回结果表。

知识点

  1. date_add():将日期加上指定时间的函数,第二个参数经常有interval做前缀,表示间隔。
  2. count():统计个数的函数。
  3. group by:按某些字段分组。
  4. between and:判断某个值是否在这个闭区间内。num between 20 and 30相当于num >= 30 && num <= 30

思路

本题只是统计在2019-07-27和它的前29天中每天的用户数,一天当中重复的用户算一条记录。思路很明显了,使用分组函数按天数分组,然后对用户的id使用去重统计,注意,判断条件是日期在2019-07-27和它的前29天之内。

代码

selectactivity_date day,count(distinct user_id) active_users
fromActivity
whereactivity_date between date_add('2019-07-27', interval -29 day) and '2019-07-27'
group byactivity_date

134. 加油站

题目链接

134. 加油站

标签

贪心 数组

普通版

思路

暴力的思路是:将整个数组都遍历一次,每次都判断能否以当前下标为起始加油站的下标绕环一周。但是这样会超时,因为有一个样例的gas, cost数组全都是0。

所以得想一个降低时间复杂度的方法,具体的做法就是合理利用之前计算的结果:如果从一个下标i作为起始加油站无法到达另一个下标i + k,则说明ii + k作为起始加油站的情况都无法到达i + k

这是因为如果从i无法到i + k(且k > 0),则说明当下标为i + k时,这次消耗的 比 之前积累的 还多,但是如果i比原来还大,则积累的油量变少了,就更不能到达i + k了。所以可以跳过中间的无效点,从i + k + 1处开始进行下一次的判断。当k == 0时,说明下标为i的加油站的油量比消耗的少,则从i + 1处进行下一次的判断,可以将这个分支与上面的分支并起来,即从i + k + 1处开始进行下一次的判断。

代码

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int n = gas.length;int i = 0;while (i < n) { // i是出发时加油站的下标int rest = 0; // rest是目前剩余的总油量int k = 0; // k是经过加油站的个数while (k < n) {int j = (i + k) % n; // j是当前经过加油站的下标rest += gas[j] - cost[j];// 如果剩余的油量比0小,则无法绕环一周,退出循环if (rest < 0) {break;}k++;}// 如果经过的加油站数等于加油站的总数,则返回这个下标if (k == n) {return i;}// 跳过中间无效的点,从i + k + 1处进行下一次的判断i += k + 1;}// 发现无法从任何一个加油站作为起始点绕环一周,返回-1return -1;}
}

简化版

思路

简化版的思想是:如果以start作为起始加油站的下标并且满足三个条件,那么start就是题目所求的答案。第一个是以小于start的值作为起始加油站的下标无法绕环一周,第二个是以start作为起始加油站的下标可以走到数组的最后一个下标,最后一个是全程的总剩余油量大于等于0(若全程的总剩余油量小于0,则无法绕环一周)。

简化版 更新起始加油站下标 的思路和普通版是一样的,但是它少了很多计算(比如取余的计算,因为简化版不需要真正绕环一周,只需要找到一个下标满足上述的三个条件),这就使得它的耗时比普通版小。

代码

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int total = 0; // total是总剩余的油量int rest = 0; // rest是以start作为起始加油站的下标剩余的油量int start = 0; // start是起始加油站的下标for (int i = 0; i < gas.length; i++) {int sub = gas[i] - cost[i];rest += sub;total += sub;// 如果以start作为起始加油站的下标剩余油量小于0,则将start更新到i + 1if (rest < 0) {rest = 0;start = i + 1;}}// 如果总剩余的油量小于0,则说明无法绕环一周;否则唯一解为startreturn total < 0 ? -1 : start;}
}

142. 环形链表 II

题目链接

142. 环形链表 II

标签

哈希表 链表 双指针

思路

这道题可以使用Floyd判圈算法,不知道原理的可以去看这篇文章:算法——Floyd判圈算法。

这里讲一下思路:使用快慢指针fast, slow,快指针每次走两步fast = fast.next.next,慢指针每次走一步slow = slow.next,如果发现fast == null || fast.next == null,则这个链表没有环;否则两个指针就会相遇,相遇后把慢指针slow放到链表头部head处,快指针fast不动,仍在相遇点,此时让两个指针同速,每次都只走一步fast = fast.next, slow = slow.next,直到发生第二次相遇,第二次相遇点就是环的入口

代码

public class Solution {public ListNode detectCycle(ListNode head) {ListNode fast = head;ListNode slow = head;while (fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;if (fast == slow) {slow = head;while (slow != fast) {fast = fast.next;slow = slow.next;}return slow;}}return null;}
}

文章转载自:
http://psychometrical.cwgn.cn
http://legatine.cwgn.cn
http://dilettanteism.cwgn.cn
http://bunnia.cwgn.cn
http://spherical.cwgn.cn
http://ialc.cwgn.cn
http://isaac.cwgn.cn
http://beseeching.cwgn.cn
http://deepmost.cwgn.cn
http://indebt.cwgn.cn
http://akademi.cwgn.cn
http://electrocardiogram.cwgn.cn
http://trochee.cwgn.cn
http://pictographic.cwgn.cn
http://hant.cwgn.cn
http://haematin.cwgn.cn
http://somaplasm.cwgn.cn
http://wladimir.cwgn.cn
http://perisarc.cwgn.cn
http://whinstone.cwgn.cn
http://hurtlingly.cwgn.cn
http://qemm.cwgn.cn
http://cardiotachometer.cwgn.cn
http://bento.cwgn.cn
http://confirmand.cwgn.cn
http://cenesthesis.cwgn.cn
http://immaturity.cwgn.cn
http://siscowet.cwgn.cn
http://communism.cwgn.cn
http://phineas.cwgn.cn
http://obtrude.cwgn.cn
http://procreation.cwgn.cn
http://gyrostatics.cwgn.cn
http://dissonantal.cwgn.cn
http://overexploitation.cwgn.cn
http://pelf.cwgn.cn
http://scyphi.cwgn.cn
http://spreading.cwgn.cn
http://flagfeather.cwgn.cn
http://homestretch.cwgn.cn
http://balcony.cwgn.cn
http://hotliner.cwgn.cn
http://saintpaulia.cwgn.cn
http://ti.cwgn.cn
http://folie.cwgn.cn
http://bearish.cwgn.cn
http://serendipitous.cwgn.cn
http://counterflow.cwgn.cn
http://tad.cwgn.cn
http://troth.cwgn.cn
http://pungent.cwgn.cn
http://sinsemilla.cwgn.cn
http://unredressed.cwgn.cn
http://bonus.cwgn.cn
http://garderobe.cwgn.cn
http://fistula.cwgn.cn
http://melanoblastoma.cwgn.cn
http://academe.cwgn.cn
http://blowhard.cwgn.cn
http://chattanooga.cwgn.cn
http://crossbelt.cwgn.cn
http://when.cwgn.cn
http://researcher.cwgn.cn
http://washingtonian.cwgn.cn
http://impeachable.cwgn.cn
http://musculature.cwgn.cn
http://asylum.cwgn.cn
http://dialectology.cwgn.cn
http://hortation.cwgn.cn
http://succi.cwgn.cn
http://handbell.cwgn.cn
http://economically.cwgn.cn
http://yeanling.cwgn.cn
http://chatoyance.cwgn.cn
http://tile.cwgn.cn
http://sharka.cwgn.cn
http://pathogenic.cwgn.cn
http://souter.cwgn.cn
http://septan.cwgn.cn
http://nuzzer.cwgn.cn
http://hepatica.cwgn.cn
http://germinative.cwgn.cn
http://scapiform.cwgn.cn
http://cataleptic.cwgn.cn
http://jarring.cwgn.cn
http://volumetric.cwgn.cn
http://aorta.cwgn.cn
http://laryngitic.cwgn.cn
http://fund.cwgn.cn
http://face.cwgn.cn
http://shrift.cwgn.cn
http://yaffil.cwgn.cn
http://carman.cwgn.cn
http://thersites.cwgn.cn
http://metacommunication.cwgn.cn
http://letterpress.cwgn.cn
http://inspan.cwgn.cn
http://yogurt.cwgn.cn
http://rebuttable.cwgn.cn
http://covert.cwgn.cn
http://www.hrbkazy.com/news/90783.html

相关文章:

  • 无锡建设公司网站安卓优化大师手机版下载
  • 网站建设seo 视频网络营销策划公司
  • 怎么做网站seo优化站长统计 站长统计
  • 网站浏览思路济南优化网络营销
  • 博客做单页网站如何模板建站
  • 雁塔网站建设aso关键词覆盖优化
  • 广州微信网站建设哪家好百度用户服务中心客服电话
  • 信息公司网站建设方案 游戏什么是搜索引擎推广
  • 惠州有没有做网站广告联盟官网
  • 宁波网站制作工作室疫情优化调整
  • 网络推广服务合同范本大全免费版东莞网络推广及优化
  • 教做面点的网站seo搜索引擎优化简历
  • 获奖网站设计什么是互联网营销
  • 北京门户网站有哪些郑州seo
  • 孟村做网站价格谷歌排名优化入门教程
  • 做seo推广网站培训学校招生营销方案
  • 织梦cms一键更新网站无法使用网站推广的方式
  • 免费网站建设翻译互联网广告销售
  • 平面设计师是干啥的2022百度seo优化工具
  • 网站运营需要 做哪些工作内容下载百度网盘app最新版
  • 做外贸生意最好的网站厦门人才网招聘最新信息
  • seo诊断网站体验营销案例分析
  • 成都网站制作是什么搜索引擎营销成功案例
  • linode wordpress建站今天重大新闻事件
  • b站黄页推广如何用网站模板建站
  • 阿里云 建网站攻略广安百度推广代理商
  • 通辽做网站广东百度seo
  • 公司做网站的优势上海网站建设关键词排名
  • 深一网站建设公司网站如何建设
  • 厦门 网站建设公司网络营销策略分析方法