BY Blog

とことんまで戦う

leetcode48 旋转图像

leetcode48 Remove Element

前言 也不知道说些什么好，水吧 正文 问题来源 本问题来自leetcode上的48题。 问题描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ]...

Posted by BY on December 26, 2018

leetcode27 移除元素

leetcode27 Remove Element

前言 下班水一水，快活似神仙 正文 问题来源 本问题来自leetcode上的27题。 问题描述 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1 给定 nu...

Posted by BY on December 25, 2018

leetcode11 盛最多水的容器

leetcode11 Container With Most Water

前言 刷水题证明还会语法 正文 问题来源 本问题来自leetcode上的11题。 问题描述 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 示例 1 输入: [1,8,6,2,5,...

Posted by BY on December 24, 2018

leetcode63 不同路径 II

leetcode63 Unique Paths II

前言 刷水题度日 正文 问题来源 本问题来自leetcode上的63题。 问题描述 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 示例 1 输入: [ [0,0,0], [0,1,0], [0,0,0] ] 输出: 2 分析：...

Posted by BY on December 21, 2018

leetcode83 删除排序链表中的重复元素

leetcode83 Remove Duplicates From Sorted List

前言 休息一下 正文 问题来源 本问题来自leetcode上的183题。 问题描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1 输入: 1->1->2 输出: 1->2 示例 2 输入: 1->1->2->3->3 输出: 1->2->3 分析： 注意是排序好了的序列。 func deleteD...

Posted by BY on November 14, 2018

etcd与其他键值存储的对比

etcd versus other key-value stores

etcd与其他键值存储的对比 “etcd”的名称源于两个想法，即unix系统的“/etc”文件夹和“d”（”d”istributed）系统。“/etc”文件夹是存储独立系统的配置数据的地方，而etcd存储大规模分布式系统的配置信息。因此，“d”分布式的“/etc”配置文件夹即是“etcd”。 etcd被设计为大规模分布式系统的通用基础。这样的系统永远不会容忍裂脑操作，并且愿意牺牲可用性来...

Posted by BY on November 13, 2018

text/template包与Cobra

Levenshtein distance

前言 今天是11月的第二天，把10月玩的太狠，本想昨天写一篇。 windows文件名不能包含’/’，这篇名字姑且叫这个吧。 正文 问题来源 最近在看etcd相关的源码，其中该源码用到cobra框架，看cobra的时候看到使用到了text/template包。 描述 简单来说，模板就是将一组文本嵌入另一组文本里 官方示例 在$GOROOT/src/text/template目录...

Posted by BY on November 2, 2018

text/template包与Cobra

Levenshtein distance

前言 今天是11月的第二天，把10月玩的太狠，本想昨天写一篇。 windows文件名不能包含’/’，这篇名字姑且叫这个吧。 正文 问题来源 最近在看etcd相关的源码，其中该源码用到cobra框架，看cobra的时候看到使用到了text/template包。 描述 简单来说，模板就是将一组文本嵌入另一组文本里 官方示例 在$GOROOT/src/text/template目录...

Posted by BY on November 2, 2018

编辑距离

Levenshtein distance

前言 今天是10月的最后一天，把10月没写的博客给补上。 正文 问题来源 最近在看etcd相关的源码，其中该源码用到cobra框架，看cobra的时候看到了编辑距离这个算法。以前在笔试的时候遇到过这个问题，当时也没有怎么认真的对待，今天就好好看看。 问题描述 两个单词之间的编辑距离（Levenshtein distance）是将一个单词更改为另一个单词所需的单字符编辑（插入，删除...

Posted by BY on October 31, 2018

leetcode67 二进制求和

leetcode67 Add Binary

前言 趁刚刚发一篇的热度，再搞一篇。 正文 问题来源 本问题来自leetcode上的67题。 问题描述 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1： 输入: a = "11", b = "1" 输出: "100" 示例 2： 输入: a = "1010", b = "1011" 输出: "10101" 分析： 本人...

Posted by BY on October 29, 2018

FEATURED TAGS
Blog
ABOUT ME

幸せは いつも 自分の心が きめる

✉️ pamleft1994@gmail.com