2019年10月_暴躁老哥在线刷题

原创 LeetCode-Python-1240. 铺瓷砖

你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。房子的客厅大小为nxm，为保持极简的风格，需要使用尽可能少的正方形瓷砖来铺盖地面。假设正方形瓷砖的规格不限，边长都是整数。请你帮设计师计算一下，最少需要用到多少块方形瓷砖？示例 1：输入：n = 2, m = 3输出：3解释：3 块地砖就可以铺满卧室。 2 块 1...

2019-10-27 12:11:11 2981 3

原创 LeetCode-Python-1238. 循环码排列

给你两个整数n和start。你的任务是返回任意(0,1,2,,...,2^n-1)的排列p，并且满足：p[0] = start p[i]和p[i+1]的二进制表示形式只有一位不同 p[0]和p[2^n -1]的二进制表示形式也只有一位不同示例 1：输入：n = 2, start = 3输出：[3,2,0,1]解释：这个排列的二进制表示是 (11,1...

2019-10-27 12:08:46 538

原创 LeetCode-Python-1237.找出给定方程的正整数解

出一个函数f(x, y)和一个目标结果z，请你计算方程f(x,y) == z所有可能的正整数数对x和y。给定函数是严格单调的，也就是说：f(x, y) < f(x + 1, y) f(x, y) < f(x, y + 1)函数接口定义如下：interface CustomFunction {public: // Returns posi...

2019-10-27 12:06:24 1272

原创 LeetCode-Python-1239.串联字符串的最大长度

给定一个字符串数组arr，字符串s是将arr某一子序列字符串连接所得的字符串，如果s中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解s中最长长度。示例 1：输入：arr = ["un","iq","ue"]输出：4解释：所有可能的串联组合是 "","un","iq","ue","uniq" 和 "ique"，最大长度为 4。示例 ...

2019-10-27 12:04:06 1099

原创 LeetCode-Python-439. 三元表达式解析器

给定一个以字符串表示的任意嵌套的三元表达式，计算表达式的值。你可以假定给定的表达式始终都是有效的并且只包含数字 0-9, ?, :, T 和F (T 和F分别表示真和假）。注意：给定的字符串长度≤ 10000。所包含的数字都只有一位数。条件表达式从右至左结合（和大多数程序设计语言类似）。条件是T和F其一，即条件永远不会是数字。表达式的结果是数字0-9, T 或者F...

2019-10-27 10:22:59 938

原创 LeetCode-Python-535. TinyURL 的加密与解密

TinyURL是一种URL简化服务，比如：当你输入一个URLhttps://leetcode.com/problems/design-tinyurl时，它将返回一个简化的URLhttp://tinyurl.com/4e9iAk.要求：设计一个 TinyURL 的加密encode和解密decode的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以被加...

2019-10-27 10:02:11 558

原创 LeetCode-Python-819. 最常见的单词

给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph = "Bob hit a ball, the hit BALL flew far af...

2019-10-27 09:58:26 520

原创布隆过滤器（Bloom Filter）原理及优缺点简介

前言今天遇到的新鲜面试题：问数据量在million级别的情况下，怎么快速判断一个data是不是在数据库中出现过，当时没想到怎么做，回了家一拍大腿才想起来这是布隆过滤器……唉，在极客时间学过这个概念，但是学完之后再也没用到过，而且太久没打LOL了，所以远远地抛到脑后……今天赶快复习一下……作用布隆过滤器用于检索一个元素是否存在一个集合里。特点优点：空间...

2019-10-25 10:00:34 2637

原创 LeetCode-Python-740. 删除与获得点数

给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释:删除 4 来获得 4 个点数...

2019-10-24 22:16:33 627

原创 Convert Ternary Expression to Binary Tree

Given a string that contains ternary expressions. The expressions may be nested. You need to convert the given ternary expression to a binary Tree and return the root.Input Format:First line of inp...

2019-10-14 11:04:55 179

原创 LeetCode-Python- 366. 寻找完全二叉树的叶子节点

给你一棵完全二叉树，请按以下要求的顺序收集它的全部节点：依次从左到右，每次收集并删除所有的叶子节点重复如上过程直到整棵树为空示例:输入: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 输出: [[4,5,3],[2],[1]]解释:1. 删除叶子节...

2019-10-14 10:28:49 1069

Keep Coding