摘要:
题目标签:Greedy 利用priority queue, 把石头重量都存入 pq, 每次取最大两个比较,存入差值,直到pq 只剩最后一个。 Java Solution: Runtime: 1 ms, faster than 92.5% Memory Usage: 37.1 MB, less tha 阅读全文
摘要:
题目标签:Dynamic Programming 题目给了我们一组 cost,让我们用最小的cost 走完楼梯,可以从index 0 或者 index 1 出发。 因为每次可以选择走一步,还是走两步,这里用 dynamic, 从index 2 (第三格楼梯开始) 计算每一个楼梯,到达需要用的最小co 阅读全文
摘要:
题目标签:Math 题目让我们分发糖果,分的糖果从1 开始依次增加,直到分完。 for loop可以计数糖果的数量,直到糖果发完。但是还是要遍历array 给people 发糖,这里要用到 index = (本轮分糖果的量 % people 的人数)糖果的数量从0 开始计数,这样的话,index 就 阅读全文
摘要:
题目标签:Linked List 题目让我们自己设计一个 linked list,可以是单向和双向的。这里选的是单向,题目并不是很难,但要考虑到所有的情况,具体看code。 Java Solution: Runtime: 56 ms, faster than 21.21% Memory Usage: 阅读全文
摘要:
题目标签:Linked List 题目给了我们两个 数字的linked list,让我们把它们相加,返回一个新的linked list。 因为题目要求不能 reverse,可以把 两个list 的数字都 存入 两个stack。利用了stack的特性,就可以从后面把数字相加,具体看code。 Java 阅读全文
摘要:
题目标签: 题目给了我们一个 工资表格,让我们把 男女性别对换。 这里可以利用IF, IF(condition, value_if_true, value_if_false)。 Java Solution: Runtime: 135 ms, faster than 94.04% Memory Usa 阅读全文
摘要:
题目标签: 题目给了我们一个 cinema 表格, 让我们找出 不无聊的电影,并且id 是奇数的,降序排列。 比较直接简单的,具体看code。 Java Solution: Runtime: 149 ms, faster than 29.21% Memory Usage: N/A 完成日期:07/0 阅读全文
摘要:
题目标签: 题目给了我们 courses 表格,让我们找到 一个有至少5名学生的班级。 利用group by 把班级分类,在用Having count 来判断是否有5名,注意这里还需要用 distinct 来判断是否有重复的学生在同一个班级里。 Java Solution: Runtime: 205 阅读全文
摘要:
题目标签: 题目给了我们一个 world table,让我们找出 面积大于3 million square km 或者 人口大于 25 million。 直接用两个条件搜索。 Java Solution: Runtime: 257 ms, faster than 37 % Memory Usage: 阅读全文
摘要:
题目标签: 题目给了我们一个 温度表格,让我们找到 所有温度比之前一天高的,返回id。 建立 Weather w1, Weather w2,找到当w1 的温度 大于 w2 的时候,而且 w1 的日期是在w2 的后一天,返回id。 Java Solution: Runtime: 338 ms, fas 阅读全文