BY Blog

とことんまで戦う

leetcode1370上升下降字符串

leetcode 1370 Increasing Decreasing String

前言 持续更新了 正文 问题来源 本问题来自leetcode上的1370题。 问题描述 给你一个字符串 s ，请你根据下面的算法重新构造字符串： 1.从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 2.从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 3.重复步骤 2 ，直到你没法从 s 中选择字符。 4.从 s 中...

Posted by BY on November 25, 2020

Go语言总结

Golang Summary

细节 1： type S struct{ a int } func ret(i int) (s *S) { defer func() { fmt.Print(s) } () s = &S{a:10} if 1 == i { return } return nil //这个地方会...

Posted by BY on November 17, 2020

etcd源码阅读1

etcd code reading 1

前言 同学最近工作之余在看一些开源源码。我觉得我也不能太落后，在10月的末尾，开始尝试阅读etcd的源码。 正文 阅读源码前的准备工作： 在 https://github.com/coreos/go-systemd 下载go-systemd-master，将其内容（解压不含go-systemd-master目录）放$GOROOT/src/github.com/go-systemd 在...

Posted by BY on November 16, 2020

leetcode69x的平方根

leetcode 69 x 的平方根

前言 持续更新了 正文 问题来源 本问题来自leetcode上的69题。 问题描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由...

Posted by BY on November 13, 2020

leetcode973最接近原点的K个点

leetcode 973 K Closest Points to Origin

前言 持续更新了 正文 问题来源 本问题来自leetcode上的973题。 问题描述 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1: 输入：points = [[1,3],[-2,2]], K ...

Posted by BY on November 9, 2020

leetcode1356根据数字二进制下 1 的数目排序

leetcode 1356 Sort Integers by The Number of 1 Bits

前言 持续更新了 正文 问题来源 本问题来自leetcode上的1356题。 问题描述 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入：arr = [0,1,2,3,4,5,6,7,8] 输出：[0,1,2,4,8,...

Posted by BY on November 6, 2020

硬币的种数

Sum of Coins

前言 持续更新了 正文 问题来源 同学问我的一个问题。 题目 ⼩明的抽屉⾥有n个游戏币，总⾯值m，游戏币的设置有1分的，2分的，5分的，10分的，⽽在⼩明所拥有的游戏币中有些⾯面值的游戏币可能没有，求⼀一共有多少种可能的游戏币组合⽅方式？ 输⼊入：输⼊入两个数n(游戏币的个数)，m(总⾯面值)。 输出：请输出可能的组合⽅方式数； 我先想用动归来做，但是错了 var coins [...

Posted by BY on November 3, 2020

硬币的总数

Sum of Coins

前言 持续更新了 正文 问题来源 在网上看的一篇文章，写得很容易懂。 原文 框架篇：小白也能秒懂的Linux零拷贝原理 深入剖析Linux IO原理和几种零拷贝机制的实现 总结： 勤思考。 结语 不管怎么样好好加油。

Posted by BY on November 3, 2020

leetcode401二进制手表

leetcode 401 Binary Watch

前言 持续更新了 正文 问题来源 本问题来自leetcode上的401题。 问题描述 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 示例 1: 输入: n = 1 返回: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02"...

Posted by BY on November 1, 2020

分布式锁之redis和zookeeper缺陷对比

Distributed Lock Implements of Redis and Zookeeper

前言 持续更新了 正文 问题来源 学习分布式锁的时候对比两种实现的优缺点。 Redis优缺点 它获取锁的方式简单粗暴，获取不到锁直接不断尝试获取锁，比较消耗性能。 另外来说的话，Redis 的设计定位决定了它的数据并不是强一致性的，在某些极端情况下，可能会出现问题。锁的模型不够健壮。 即便使用 Redlock 算法来实现，在某些复杂场景下，也无法保证其实现 100% 没有问题，关...

Posted by BY on October 30, 2020

FEATURED TAGS
Blog
ABOUT ME

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

✉️ pamleft1994@gmail.com