☞＠_＠

2022年3月18日

摘要：合并两个有序链表：法一：迭代 package main func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode { dummyHead := &ListNode{} cursor := dummyHead for list1 ! 阅读全文

posted @ 2022-03-18 16:22 ☞＠_＠阅读(34) 评论(0) 推荐(0) 编辑

小根堆实现

摘要： type minHeap []*ListNode func (h minHeap) Len() int { return len(h) } func (h minHeap) Less(i, j int) bool { return h[i].Val < h[j].Val } func (h minH 阅读全文

posted @ 2022-03-18 16:00 ☞＠_＠阅读(19) 评论(0) 推荐(0) 编辑

2022年3月17日

田忌赛马

摘要：将⻬王和⽥忌的⻢按照战⽃⼒排序，然后按照排名⼀⼀对⽐。如果⽥忌的⻢能赢，那就⽐赛，如果赢不了，那就换个垫底的来送⼈头，保存实⼒。 int n = nums1.length; sort(nums1); // ⽥忌的⻢ sort(nums2); // ⻬王的⻢ // 从最快的⻢开始⽐ for (int 阅读全文

posted @ 2022-03-17 20:01 ☞＠_＠阅读(46) 评论(0) 推荐(0) 编辑

2022年3月16日

二分查找

摘要：查找一个数 int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意 while(left <= right) { int mid = left + (right - lef 阅读全文

posted @ 2022-03-16 17:53 ☞＠_＠阅读(21) 评论(0) 推荐(0) 编辑

滑动窗口

摘要： func SlideWindow(s, t string){ mp:=map[byte]int{} window:=map[byte]int{}//window是[left,right)区间内的的哈希表 //根据目标串构建哈希表 for i:=0;i<len(t);i++{ mp[t[i]]++ } 阅读全文

posted @ 2022-03-16 15:48 ☞＠_＠阅读(30) 评论(0) 推荐(0) 编辑

前缀和

摘要：前缀和的适用场景是：原始数组不会被修改的情况下，频繁查询某个区间的累加和。 //第一步：根据数组构建前缀和 func PreSum(nums []int)[]int{ m:=len(nums) if m==0{ return[]int{} } preSum:=make([]int,m) for i: 阅读全文

posted @ 2022-03-16 10:37 ☞＠_＠阅读(44) 评论(0) 推荐(0) 编辑

差分数组

摘要：差分数组的适用场景是：频繁对原始数组的某个区间的元素进⾏增减。 //第一步：构建差分数组 func Diff(nums []int)[]int{ m:=len(nums) if m==0{ return []int{} } diff:=make([]int,m) diff[0]=nums[0] fo 阅读全文

posted @ 2022-03-16 10:20 ☞＠_＠阅读(27) 评论(0) 推荐(0) 编辑

2022年1月10日

docker容器的数据卷

摘要：阅读全文

posted @ 2022-01-10 17:03 ☞＠_＠阅读(20) 评论(0) 推荐(0) 编辑

docker容器相关命令

摘要： docker logs 容器ID：查看容器内的标准输出。 docker ：查看到Docker 客户端的所有命令选项。 docker ps -l：查询最后一次创建的容器。 docker command字符 --help ：更深入的了解指定的 Docker 命令使用方法。 exit:退出容器。 doc 阅读全文

posted @ 2022-01-10 16:40 ☞＠_＠阅读(30) 评论(0) 推荐(0) 编辑

docker镜像相关命令

摘要：更新镜像 1）更新镜像之前，我们需要使用镜像来创建一个容器； docker run -t -i ubuntu:15.10 /bin/bash 2）在运行的容器内使用 apt-get update 命令进行更新； 3）在完成操作之后，输入 exit 命令来退出这个容器。 4）此时 ID 为 e218e 阅读全文

posted @ 2022-01-10 16:36 ☞＠_＠阅读(6) 评论(0) 推荐(0) 编辑

公告