斯潘的博客 | BY Blog

全排列字典序

前言好久没更新，水一题正文问题来源本问题来自leetcode上的类似题。问题描述全排列字典序。分析： func reverse(arr []int, i, j int) { for i < j { arr[i], arr[j] = arr[j], arr[i] i = i+1 j = j-1 ...

Posted by BY on March 28, 2022

leetcode1922统计好数字的数目

leetcode 1922 Count Good Numbers

前言好久没更新，1024水一题正文问题来源本问题来自leetcode上的1922题。问题描述我们称一个数字字符串是好数字当它满足（下标从 0 开始）偶数下标处的数字为偶数且奇数下标处的数字为质数（2，3，5 或 7）。比方说，”2582” 是好数字，因为偶数下标处的数字（2 和 8）是偶数且奇数下标处的数字（5 和 2）为质数。但 ”3245” 不...

Posted by BY on October 24, 2021

leetcode1154一年中的第几天

leetcode 1154 Day of the Year

前言好久没更新，下班水一题正文问题来源本问题来自leetcode上的1154题。问题描述给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例 1: 输入：date...

Posted by BY on September 12, 2021

leetcode1450在既定时间做作业的学生人数

leetcode 1450 Number of Students Doing Homework at a Given Time

前言好久没更新，下班水一题正文问题来源本问题来自leetcode上的1450题。问题描述给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 queryTime 时正在做...

Posted by BY on September 8, 2021

leetcode1671 得到山形数组的最少删除次数

leetcode 1671 Minimum Number of Removals to Make Mountain Array

前言持续更新了正文问题来源本问题来自leetcode上的1671题。问题描述我们定义 arr 是山形数组当且仅当它满足： arr.length >= 3 存在某个下标 i （从 0 开始）满足 0 < i < arr.length - 1 且： arr[0] < arr[1] < … < arr[i - 1] < arr...

Posted by BY on June 6, 2021

leetcode1710 卡车上的最大单元数

leetcode 1710 Maximum Units on a Truck

前言持续更新了正文问题来源本问题来自leetcode上的1710题。问题描述请你将一些箱子装在一辆卡车上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ： numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型...

Posted by BY on May 31, 2021

leetcode429 N叉树的层序遍历

leetcode 429 N-ary Tree Level Order Traversal

前言持续更新了正文问题来源本问题来自leetcode上的429题。最近工作压力有点大，早上起来做道题解解压。问题描述给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1: 输入：root = [1,null,3,2,4,null,5,6] 输出：[[1],[3,...

Posted by BY on May 22, 2021

shFlags简介

shFlags summary

问题来源看百度的开源代码braft的时候发现例子程序中有使用到shFlags来启动服务来源shFlags简介使用例子 #!/bin/sh # source shflags . /path/to/shflags # define a 'name' command-line string flag DEFINE_string 'name' 'world' 'name to say ...

Posted by BY on January 7, 2021

df和du

df and du

一、什么是空洞文件？ +=======+-------+====+ start end a b 定义：从文件结尾到新写入的文件之间的这段空间被称之为：文件空洞，如上图中从end到a之间的一段就是文件空洞。空洞文件必须满足2个条件：（1）写文件时超出文件结尾（2）超出之后继续写文件 lseek()系统调用可以改变文件的偏移量，但如果程序调用使得文件偏移量跨越了文件...

Posted by BY on December 18, 2020

leetcode860柠檬水找零

leetcode 860 Lemonade Change

前言持续更新了正文问题来源本问题来自leetcode上的860题。问题描述在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。...

Posted by BY on December 10, 2020

BY Blog