Flamsteed Blog

Stay hungry, stay foolish.

LeetCode-阿里巴巴面试题库做题笔记一

第一天

写在前面 是的，临时抱佛脚的我又开始刷阿里题库了，第一天。 232. 用栈实现队列 使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 示例: MyQueue queue = new MyQueue(); queue.push(1);...

Posted by ZXY on April 10, 2020

LeetCode-contest记录

单周赛184

写在前面 第二次ak，不容易，虽然还是相对较水的一次。 5380. 数组中的字符串匹配 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符...

Posted by ZXY on March 29, 2020

LeetCode-contest记录

双周赛23&单周赛183

写在前面 周末leetcode比赛做题整理。 双周赛 23 5360. 统计最大组的数目 给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。 请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。 示例 1： 输入：n = 13 输出：4 解释：总共有 9 个组，将 1 ...

Posted by ZXY on March 29, 2020

LeetCode-contest记录

单周赛182

写在前面 周末leetcode比赛做题整理。 周赛 181 5368. 找出数组中的幸运数 在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。 给你一个整数数组 arr，请你从中找出并返回一个幸运数。 如果数组中存在多个幸运数，只需返回 最大 的那个。 如果数组中不含幸运数，则返回 -1 。 示例 1： 输入：arr = [2,2,3,4...

Posted by ZXY on March 29, 2020

LeetCode-排列组合系列整理

排列组合

写在前面 LeetCode上面排列组合系列几乎所有题目放在一起整理了一下。 面试题 08.07. 无重复字符串的排列组合 无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。 示例: 输入：S = “qwe” 输出：[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”] 提示: ...

Posted by ZXY on March 27, 2020

LeetCode-contest记录

单周赛181&双周赛22

写在前面 周末leetcode比赛做题整理。 周赛 181 1389. 按既定顺序创建目标数组 给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组： 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步，直到在 nums 和...

Posted by ZXY on March 26, 2020

LeetCode-华为面试题库做题笔记六

第六次

写在前面 华为面试题库刷题第六次整理。 739. 每日温度 根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0...

Posted by ZXY on March 25, 2020

LeetCode-打卡题引申出来的dp练习

dp

写在前面 今天的LC打卡虽然是easy，但是用到了dp的思路来解，对于dp思维的练习我觉得很有帮助，再加上很多大佬在题解里面列了不少类似的题目，所以就一并写了并且整理一下。 面试题 17.16. 按摩师 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预...

Posted by ZXY on March 24, 2020

LeetCode-华为面试题库做题笔记五

第五次

写在前面 华为面试题库刷题第五次整理。 582. 杀死进程 给 n 个进程，每个进程都有一个独一无二的 PID （进程编号）和它的 PPID （父进程编号）。 每一个进程只有一个父进程，但是每个进程可能会有一个或者多个孩子进程。它们形成的关系就像一个树状结构。只有一个进程的 PPID 是 0 ，意味着这个进程没有父进程。所有的 PID 都会是唯一的正整数。 我们用两个序列来表示这些进...

Posted by ZXY on March 22, 2020

LeetCode-华为面试题库做题笔记四

第四次

写在前面 华为面试题库刷题第四次整理。 1245. 树的直径 给你这棵「无向树」，请你测算并返回它的「直径」：这棵树上最长简单路径的 边数。 我们用一个由所有「边」组成的数组 edges 来表示一棵无向树，其中 edges[i] = [u, v] 表示节点 u 和 v 之间的双向边。 树上的节点都已经用 {0, 1, …, edges.length} 中的数做了标记，每个节点上的标记...

Posted by ZXY on March 19, 2020

FEATURED TAGS
LeetCode HUAWEI contest
ABOUT ME

吾辈愚钝身无长物，仅所依凭，唯手熟耳。

✉️ flamsteedzhao@wustl.edu

FRIENDS