2019年12月14日
剑指offer 连续子数组的最大和
摘要： 第一次使用的方法是依次遍历每一个字串，然后记录最大值就可以了，但是这样的话，算法的时间复杂度为O(n2) 很显然这样做不是最优解 改进之后的算法时间复杂度为O(n)，用一个sum来记录字串的和，如果当前字串和负数的话，那么就要将sum直接赋值为array[i] ， 因为如果sum为负数的话，当前 a 阅读全文
posted @ 2019-12-14 20:30 寅鸷 阅读(89) 评论(0) 推荐(0) 编辑
使用join查询方式找出没有分类的电影id以及名称
摘要： 阅读全文
posted @ 2019-12-14 14:21 寅鸷 阅读(247) 评论(0) 推荐(0) 编辑
查找描述信息中包括robot的电影对应的分类名称以及电影数目，而且还需要该分类对应电影数量>=5部
摘要： 这题要注意分类对应电影数量>=5部的意思是：当前分类中电影的总数量>=5 阅读全文
posted @ 2019-12-14 14:01 寅鸷 阅读(266) 评论(0) 推荐(0) 编辑
给出每个员工每年薪水涨幅超过5000的员工编号emp_no、薪水变更开始日期from_date以及薪水涨幅值salary_growth，并按照salary_growth逆序排列。
摘要： 这道题就是结合两个表进行查询 不过这个每年薪水变化这个条件有点模糊，不容易理解 阅读全文
posted @ 2019-12-14 12:19 寅鸷 阅读(262) 评论(0) 推荐(0) 编辑