斯潘的博客 | BY Blog

leetcode463岛屿的周长

leetcode 463 Island Perimeter

前言持续更新了正文问题来源本问题来自leetcode上的463题。问题描述给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格...

Posted by BY on October 30, 2020

leetcode1207独一无二的出现次数

leetcode 1207 Unique Number of Occurrences

前言持续更新了正文问题来源本问题来自leetcode上的1207题。问题描述给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1: 输入：arr = [1,2,2,1,1,3] 输出：true 解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 ...

Posted by BY on October 28, 2020

leetcode1365有多少小于当前数字的数字

leetcode 1365 How Many Numbers Are Smaller Than the Current Number

前言持续更新了正文问题来源本问题来自leetcode上的1365题。问题描述给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1: 输入：num...

Posted by BY on October 26, 2020

Linux零拷贝原理

Linux Zero Copy Principle

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

Posted by BY on October 26, 2020

leetcode845数组中的最长山脉

leetcode 845 Longest Mountain in Array

前言持续更新了正文问题来源本问题来自leetcode上的845题。问题描述我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … >...

Posted by BY on October 25, 2020

LVS中的UDP服务绑定问题

UDP service binding issue in LVS

前言持续更新了正文问题来源以前遇到的通过LVS无法正确回复给客户端UDP数据包。（LVS / DR和LVS / TUN中的UDP服务绑定问题）问题原因如果真实服务器运行具有任何地址（0.0.0.0）的UDP服务绑定，则问题在于响应数据包将使用真实服务器的ip地址作为源地址，而不是VIP地址，然后将中断服务，因为客户端发送请求到VIP地址，我们期望的回应VIP地址了。 ...

Posted by BY on October 23, 2020

leetcode441排列硬币

leetcode 441 Arranging Coins

前言持续更新了正文问题来源本问题来自leetcode上的441题。问题描述你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。示例 1: n = 5 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ 因为第三行不完整，所以返回2...

Posted by BY on October 20, 2020

leetcode844比较含退格的字符串

leetcode 844 Backspace String Compare

前言持续更新了正文问题来源本问题来自leetcode上的844题。问题描述给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1: 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 ...

Posted by BY on October 19, 2020

leetcode剑指Offer13机器人的运动范围

leetcode Coding Interviews 13

前言持续更新了正文问题来源本问题来自leetcode上的剑指offer13题。问题描述地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37]...

Posted by BY on October 18, 2020

leetcode1503所有蚂蚁掉下来前的最后一刻

leetcode 1503 Last Moment Before All Ants Fall Out of a Plank

前言持续更新了正文问题来源本问题来自leetcode上的1503题。问题描述有一块木板，长度为 n 个单位。一些蚂蚁在木板上移动，每只蚂蚁都以每秒一个单位的速度移动。其中，一部分蚂蚁向左移动，其他蚂蚁向右移动。当两只向不同方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻 t ...