斯潘的博客 | BY Blog

go语言interface5要点

Five points of interface in go language

前言最近几天在学习go语言，还有好久都没有对博客进行更新了。正文 1、interface 是一种类型 type I interface { Get() int } 首先 interface 是一种类型，从它的定义可以看出来用了 type 关键字，更准确的说 interface 是一种具有一组方法的类型，这些方法定义了 interface 的行为。 go 允许不带任何方法...

Posted by BY on July 16, 2018

leetcode476数字的补数

leetcode Number Complement

前言简单题正文问题来源本问题来自leetcode上的476题。问题描述给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意: 给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1: 输入: 5 输出: 2 解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2: 输入: 1...

Posted by BY on June 8, 2018

leetcode85最大矩形

leetcodeMaximal Rectangle

前言解法十分精彩正文问题来源本问题来自leetcode上的85题。问题描述给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 : 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1...

Posted by BY on June 7, 2018

leetcode400第N个数字

leetcode Nth Digit

前言简单题，但是采用hardcode方式暴力通过正文问题来源本问题来自leetcode上的400题。问题描述在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意: n 是正数且在32为整形范围内 ( n < 2^31)。示例 1: 输入: 3 输出: 3 示例 2: 输入: 11 输出:...

Posted by BY on June 7, 2018

近似计算

approximate calculation

前言近似计算的效率之争正文问题来源最近工作上遇到这么一个问题。老司机讲了一下公司实现的方式，然后个人觉得有效率更优的解法。讨论一下感觉有这样的可能，于是便安排我来验证一下是否是更优。问题描述问题是这样的，我们计算结束后会有很多个group组的记录，每个group中含有的记录条数是不确定的，然后我们这里有很多个partition分区。每一个组不能拆分多个部分放在part...

Posted by BY on June 6, 2018

leetcode10正则表达式匹配

leetcode10 Regular Expression Matching

前言有多种解法正文问题来源本问题来自leetcode上的10题。对应lintcode154题问题描述给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小...

Posted by BY on May 31, 2018

leetcode135分发糖果

leetcode135 Candy

前言暴力可以解，但是优化非常需要技巧正文问题来源本问题来自leetcode上的135题。问题描述老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少...

Posted by BY on May 30, 2018

leetcode134加油站

leetcode134 Gas Station

前言如果一个数组的总和非负，那么一定可以找到一个起始位置，从他开始绕数组一圈，累加和一直都是非负的正文问题来源本问题来自leetcode上的134题。问题描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开...

Posted by BY on May 30, 2018

leetcode169求众数

leetcode169 Majority Element

前言暴力可以解，但是优化非常需要技巧正文问题来源本问题来自leetcode上的169题。这道题自己用暴力方式能够解，但是就不献丑了。参考网上的博文。Leetcode 169 问题描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入: [3,2,3] ...

Posted by BY on May 29, 2018

leetcode137 只出现一次的数字2

leetcode137 Single Number II

前言题目限制的死正文问题来源本问题来自leetcode上的137题。问题描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出:...