随笔分类 -  API Design

1
489. Robot Room Cleaner扫地机器人
摘要：［抄题］： Given a robot cleaner in a room modeled as a grid. Each cell in the grid can be empty or blocked. The robot cleaner with 4 given APIs can move f 阅读全文
posted @ 2018-10-17 08:09 苗妙苗 阅读(826) 评论(0) 推荐(0)
528. Random Pick with Weight index的随机发生器
摘要：［抄题］： Given an array w of positive integers, where w[i] describes the weight of index i, write a function pickIndex which randomly picks an index in p 阅读全文
posted @ 2018-08-22 21:17 苗妙苗 阅读(664) 评论(0) 推荐(0)
348. Design Tic-Tac-Toe设计井字游戏
摘要：［抄题］： Design a Tic-tac-toe game that is played between two players on a n x n grid. You may assume the following rules: Example: [暴力解法]： 时间分析： 空间分析： [ 阅读全文
posted @ 2018-08-22 05:54 苗妙苗 阅读(388) 评论(0) 推荐(0)
281. Zigzag Iterator z字型遍历
摘要：［抄题］： Given two 1d vectors, implement an iterator to return their elements alternately. Example: Follow up: What if you are given k 1d vectors? How we 阅读全文
posted @ 2018-08-12 18:04 苗妙苗 阅读(264) 评论(0) 推荐(0)
251. Flatten 2D Vector 平铺二维矩阵
摘要：［抄题］： Implement an iterator to flatten a 2d vector. Example: [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： j必须非空且有下才行j != null && 阅读全文
posted @ 2018-08-10 08:52 苗妙苗 阅读(202) 评论(0) 推荐(0)
716. Max Stack实现一个最大stack
摘要：［抄题］： Design a max stack that supports push, pop, top, peekMax and popMax. Example 1: [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］ 阅读全文
posted @ 2018-07-28 09:43 苗妙苗 阅读(528) 评论(0) 推荐(0)
364. Nested List Weight Sum II 大小反向的括号加权求和
摘要：［抄题］： Given a nested list of integers, return the sum of all integers in the list weighted by their depth. Each element is either an integer, or a lis 阅读全文
posted @ 2018-07-27 15:48 苗妙苗 阅读(236) 评论(0) 推荐(0)
244. Shortest Word Distance II 实现数组中的最短距离单词
摘要：［抄题］： Design a class which receives a list of words in the constructor, and implements a method that takes two words word1 and word2 and return the sh 阅读全文
posted @ 2018-07-26 22:33 苗妙苗 阅读(384) 评论(0) 推荐(0)
384. Shuffle an Array数组洗牌
摘要：［抄题］： Shuffle a set of numbers without duplicates. Example: [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： ［英文数据结构或算法，为什么不用 阅读全文
posted @ 2018-07-25 16:22 苗妙苗 阅读(189) 评论(0) 推荐(0)
745. Prefix and Suffix Search 查找最大index的单词
摘要：［抄题］： Given many words, words[i] has weight i. Design a class WordFilter that supports one function, WordFilter.f(String prefix, String suffix). It wi 阅读全文
posted @ 2018-06-06 10:13 苗妙苗 阅读(171) 评论(0) 推荐(0)
398. Random Pick Index随机pick函数
摘要：［抄题］： Given an array of integers with possible duplicates, randomly output the index of a given target number. You can assume that the given target nu 阅读全文
posted @ 2018-05-16 11:13 苗妙苗 阅读(318) 评论(0) 推荐(0)
381. Insert Delete GetRandom O(1) - Duplicates allowed允许重复的设计1数据结构
摘要：［抄题］： Design a data structure that supports all following operations in average O(1) time. Note: Duplicate elements are allowed. Example: [暴力解法]： 时间分析 阅读全文
posted @ 2018-05-10 09:52 苗妙苗 阅读(144) 评论(0) 推荐(0)
380. Insert Delete GetRandom O(1) 设计数据结构：在1的时间内插入、删除、产生随机数
摘要：［抄题］： Design a data structure that supports all following operations in average O(1) time. Example: [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［ 阅读全文
posted @ 2018-05-09 16:58 苗妙苗 阅读(192) 评论(0) 推荐(0)
535. Encode and Decode TinyURL 长短URL
摘要：［抄题］： TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl and it returns a short URL such a 阅读全文
posted @ 2018-05-04 21:08 苗妙苗 阅读(153) 评论(0) 推荐(0)
Logger Rate Limiter 十秒限时计数器
摘要：［抄题］： Design a logger system that receive stream of messages along with its timestamps, each message should be printed if and only if it is not printe 阅读全文
posted @ 2018-03-12 21:48 苗妙苗 阅读(310) 评论(0) 推荐(0)
346. Moving Average from Data Stream数据窗口流中位数的数据结构设计
摘要：［抄题］： Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. For example, [暴力解法]： 时间分析： 空间分 阅读全文
posted @ 2018-03-12 20:31 苗妙苗 阅读(179) 评论(0) 推荐(0)
单词的添加与查找 · Add and Search Word
摘要：［抄题］： 设计一个包含下面两个操作的数据结构：addWord(word), search(word) addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含.和a-z的简易正则表达式的查询。 一个 . 可以代表一个任何的字母。 [暴力解法]： 阅读全文
posted @ 2018-02-27 21:35 苗妙苗 阅读(495) 评论(0) 推荐(0)
Implement Trie (Prefix Tree)实现字典树
摘要：［抄题］： Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. [暴力解法]： 阅读全文
posted @ 2018-02-25 22:43 苗妙苗 阅读(290) 评论(0) 推荐(0)
单词缩写集 · word abbreviation set
摘要：［抄题］： 一个单词的缩写根据以下的形式。下面是一些缩写的例子 假设你有一个字典和给你一个单词，判断这个单词的缩写在字典中是否是唯一的。当字典中的其他单词的缩写均与它不同的时候， 这个单词的缩写是唯一的. [暴力解法]： 1把缩写全部存一遍，再一个个搜索是否为重复，不重复unique 时间分析： 空 阅读全文
posted @ 2018-02-17 15:55 苗妙苗 阅读(349) 评论(0) 推荐(0)
带最小值操作的栈 · Min Stack
摘要：［抄题］： 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 ［思维问题］： 想不到，脑洞不够大 ［一句话思路］： 用一个minstack来辅助实现 ［输入量］：空： 正常情况：特大：特小 阅读全文
posted @ 2018-01-08 11:48 苗妙苗 阅读(327) 评论(0) 推荐(0)

1