摘要:
"Algorithm" "601. 体育馆的人流量" What X 市建了一个新的体育馆,每日人流量信息被记录在这三列信息中:序号 (id)、日期 (date)、 人流量 (people)。请编写一个查询语句,找出高峰期时段,要求连续三天及以上,并且每天人流量均不少于100。 How 此题可以分成三 阅读全文
摘要:
Algorithm "94. 二叉树的中序遍历" What 给定一个二叉树,返回它的中序遍历。 How 二叉树的中序遍历顺序为左 根 右,可以用递归来解,对左子结点调用递归函数,根节点访问值,右子节点再调用递归函数即可。 Key Codes Review "The Changing Role of 阅读全文
摘要:
Algorithm "判断子序列" What 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。如,"ace"是"abcde"的一个子序列,而"aec"不是)。 How 可以用贪心算法,遍历母串t,时间复杂度是O(N)。定义两个串的索引,如果发现t的索引和子串s的索引值相等,移动子串s的索引 阅读全文
摘要:
Algorithm "77. 组合" What 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 How 利用递归的思想,当凑够k个数时,就回退回去,remove掉一个数,在进行组合 。 Key Codes class Solution { public List co 阅读全文