随笔分类 - Leetcode
摘要：题目: 设计一个支持在 平均 时间复杂度 O(1) 下，执行以下操作的数据结构。 1. ：当元素 val 不存在时，向集合中插入该项。 2. ：元素 val 存在时，从集合中移除该项。 3. ：随机返回现有集合中的一项。每个元素应该有 相同的概率 被返回。 Design a data structu
阅读全文
摘要：题目: 给定一个非空的整数数组，返回其中出现频率前 K 高的元素。 Given a non empty array of integers, return the K most frequent elements. 示例 1: 示例 2: 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤
阅读全文
摘要：题目: 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 Given a string, find the length of the longest substring without repeating characters. 示例 1: 示例 2: 示例 3: 解题思路: 暴力
阅读全文
摘要：文章，教程或讲座 如何用 Dropbox Security 构建用于日志系统的威胁检测和事件响应的工具 "https://blogs.dropbox.com/tech/2019/10/how dropbox security builds better tools for threat detect
阅读全文
摘要：题目: 给定字符串 代表石头中宝石的类型，和字符串 代表你拥有的石头。 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 You're given strings representing the types of stones that are jewels, and
阅读全文
摘要：LeetCode 652: 寻找重复的子树 Find Duplicate Subtrees 题目: 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意 一棵 的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 Given a binary tree, re
阅读全文
摘要：LeetCode 49: 字母异位词分组 Group Anagrams 题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 Given an array of strings, group anagrams together. 示例: 说明： 所有输入均为
阅读全文
摘要：题目: 给定一个整数数组和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，使得 nums [i] = nums [j] ，并且 i 和 j 的差的绝对值最大为 k 。 Given an array of integers and an integer k , find out
阅读全文
摘要：题目： 给定两个数组，编写一个函数来计算它们的交集。 Given two arrays, write a function to compute their intersection. 示例 1: 示例 2: 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑
阅读全文
摘要：题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 Given a string, find the first non repeating character in it and return it's index. If it doesn't exist
阅读全文
摘要：题目： 假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a
阅读全文
摘要：题目： 给定两个字符串 s 和 t\ ，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t\ ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 Given two strings s\ and
阅读全文
摘要：题目： 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 Given an array of integers, return indices of the two
阅读全文
摘要：题目： 编写一个算法来判断一个数是不是 “快乐数”。 一个 “快乐数” 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 Write an algorithm to d
阅读全文
摘要：题目： 给定一个 非空 整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 Given a non empty array of integers, every element appears twice except for one. Find that s
阅读全文
摘要：题目： 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 ：向哈希集合中插入一个值。 ：返回哈希集合中是否存在这个值。 ：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。 Design a HashSet without using any built
阅读全文
摘要：题目： 给定一个整数数组，判断是否存在重复元素。 Given an array of integers, find if the array contains any duplicates. 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 You
阅读全文
摘要：题目： 不使用任何内建的哈希表库设计一个哈希映射 具体地说，你的设计应该包含以下的功能 ：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 ：返回给定的键所对应的值，如果映射中不包含这个键，返回 1。 ：如果映射中存在这个键，删除这个数值对。 Design a HashMap
阅读全文
摘要：概览： 简单来说，哈希表是一种依赖哈希函数组织数据，以达到常数级别时间复杂度，插入和搜索都非常高效的数据结构。 两种哈系表： 是`集合 非重复值`。 是`映射 (key, value)`键值对。 大多数高级程序设计语言标准库里都内置了哈系表模板。 1、哈希表的原理 哈希表的关键思想是使用哈希函数
阅读全文
摘要：题目： 有 个房间，开始时你位于 号房间。每个房间有不同的号码： ，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 都有一个钥匙列表 ，每个钥匙 由 中的一个整数表示，其中 。 钥匙 可以打开编号为 的房间。 最初，除 号房间外的其余所有房间都被锁住。 你可以自由地在
阅读全文
浙公网安备 33010602011771号