摘要: 题意:需要对链表进行深拷贝,要同时拷贝链表节点的val、next指针和random指针题解一: 逐个拷贝每个链表节点到当前节点的后面,分三次遍历,每次遍历走两步,最后达到深拷贝的目的1、第一次遍历原链表,逐个拷贝当前节点的值和next执行,(1->2->3变成1->1'->2->2'->3->3') 阅读全文
posted @ 2024-12-24 11:22 知道了呀~ 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口算法的思路是这样: 1、我们在字符串 S 中使用双指针中的左右指针技巧,初始化 left = right = 0,把索引左闭右开区间 [left, right) 称为一个「窗口」。 2、我们先不断地增加 right 指针扩大窗口 [left, right),直到窗口中的字符串符合要求(包含了 阅读全文
posted @ 2024-12-23 23:46 知道了呀~ 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一、翻转字符串 问题描述 请实现⼀个算法,在不使⽤额外数据结构和储存空间的情况下,翻转⼀个给定的字符串(可以使⽤单个过程变量)。 解题思路 由于不允许使用额外的数据接口和存储空间,所以我们将⼀个字符串以中间字符为轴,前后翻转,也就是将str[len]赋值给str[0],将str[0]赋值str[le 阅读全文
posted @ 2024-12-19 16:56 知道了呀~ 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 本题的关键是越往后找到一个最大的数与越靠前的最小的数进行交换。从右往前遍历,找到右边最大数的位置,和左边最小数的位置进行交换 时间复杂度为O(len(num)) func maximumSwap(num int) int { numStr := fmt.Sprintf("%d", num) if l 阅读全文
posted @ 2024-12-19 00:26 知道了呀~ 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 一、数字串转换为字符串 1-26个数字分别代表26个字符(A-z)输入"12326〞就可以拆分为【1,2,3,2,6】、(12, 3, 2, 6]. [1, 23, 2, 6]【1,23,26】、【12,3,26】等,将每种组合转成成对应字母输出,输出所有可能的结果返回所有可能的转换结果// 将数字 阅读全文
posted @ 2024-12-12 17:48 知道了呀~ 阅读(18) 评论(0) 推荐(0) 编辑
摘要: package main import ( "fmt" "os" "os/signal" "syscall" "time" ) func main() { readCh := make(chan int, 100) //生产者写数据 go func() { for i := 0; i <= 10; 阅读全文
posted @ 2024-06-28 18:57 知道了呀~ 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 背景: 1、对于有就绪状态的服务来说,进程起来了并不等同于服务就绪了,该服务能否提供服务强依赖于就绪状态2、服务的运行状态不是由服务进程决定的,而是由外部的状态开关去动态配置(start\handle\stop)3、如果服务从启动到进入就绪状态,需要较长的时间,在这个期间频繁的下发启动命令,就可能重 阅读全文
posted @ 2023-08-23 20:14 知道了呀~ 阅读(36) 评论(0) 推荐(0) 编辑
摘要: package main import ( "fmt" ) func printLetter(ch chan bool, letter string, nextCh chan bool, done chan bool) { for i := 0; i < 5; i++ { <-ch fmt.Prin 阅读全文
posted @ 2023-08-19 17:27 知道了呀~ 阅读(129) 评论(0) 推荐(0) 编辑
摘要: func MulProduction() { concurrency := make(chan struct{}, 100) //控制最大协程数 wg := sync.WaitGroup{} defer close(concurrency) for id := 0; id < 100; id++ { 阅读全文
posted @ 2023-08-01 10:53 知道了呀~ 阅读(20) 评论(0) 推荐(0) 编辑
摘要: package main import ( "fmt" "sync" ) type Producer struct { ID int DataStream chan int WaitGroup *sync.WaitGroup } func (p *Producer) Produce(concurre 阅读全文
posted @ 2023-08-01 10:34 知道了呀~ 阅读(32) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示