03 2021 档案

摘要:Leetcode每日一题-61.旋转链表 题解看代码注释 方式一 不借助额外空间,对k取模,移动有限次 核心在于首尾相连+断链 代码 func rotateRight(head *ListNode, k int) *ListNode { if head == nil { return head } 阅读全文
posted @ 2021-03-27 09:30 blog_zhangtong 阅读(49) 评论(0) 推荐(0)
摘要:func deleteDuplicates(head *ListNode) *ListNode { first := &ListNode{ -1, head, } p := head pre := first // 判断当前值是不是连续相同值 var flag bool for p != nil { 阅读全文
posted @ 2021-03-25 09:41 blog_zhangtong 阅读(50) 评论(0) 推荐(0)
摘要:// 简易stack type stack struct { values []int top int } func find132pattern(nums []int) bool { /* nums需满足索引: i < j < k 时, ai < ak < aj 分析: 1. 有效性:若nums. 阅读全文
posted @ 2021-03-24 10:25 blog_zhangtong 阅读(28) 评论(0) 推荐(0)
摘要:59.螺旋矩阵Ⅱ,蛇形矩阵相关题 阅读全文
posted @ 2021-03-16 10:05 blog_zhangtong 阅读(84) 评论(0) 推荐(0)
摘要:leetcode每日算法,蛇形数组相关题:54.螺旋矩阵 阅读全文
posted @ 2021-03-15 20:10 blog_zhangtong 阅读(118) 评论(0) 推荐(1)
摘要:331. 验证二叉树的前序序列化 题目地址 描述 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 例如,上面的二叉树可以被序列化为字符串 "9,3,4,#,#,1,#,#,2,#,6,#,#",其 阅读全文
posted @ 2021-03-12 01:22 blog_zhangtong 阅读(110) 评论(0) 推荐(0)
摘要:Daily leetcode 1047.删除字符串中所有相邻重复项 描述 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 输入:"abbac 阅读全文
posted @ 2021-03-10 20:45 blog_zhangtong 阅读(74) 评论(0) 推荐(0)
摘要:Go语言-GPM内存模型浅析 相关知识基础 什么是多线程 多线程一般指的是操作系统级别的多线程。指的是任务的调度不由我们手动触发,而是通过一些程序命令,把任务交给系统来进行调度,而系统怎么去调度这些任务,我们并不关心。只需要告诉系统哪些任务是优先的,哪些是不怎么重要的,系统就会根据这种优先级去分配处 阅读全文
posted @ 2021-03-10 11:25 blog_zhangtong 阅读(121) 评论(0) 推荐(0)
摘要:浅析Scanner:next和nextLine区别 Scanner 下的next和nextLine方法区别 next() 读取数据时如果遇到 空格,tab,回车 就停止读取了,不读取符号 nextLine() 读取数据时如果遇到回车,才停止读取 读取回车符 并且丢掉回车符 所有的输入都只在键入回车符 阅读全文
posted @ 2021-03-09 01:39 blog_zhangtong 阅读(189) 评论(0) 推荐(0)
摘要:Java三大特性初识 阅读全文
posted @ 2021-03-09 01:34 blog_zhangtong 阅读(75) 评论(0) 推荐(0)
摘要:docker笔记-进阶 阅读全文
posted @ 2021-03-08 01:35 blog_zhangtong 阅读(67) 评论(0) 推荐(0)
摘要:docker笔记-入门 阅读全文
posted @ 2021-03-05 01:21 blog_zhangtong 阅读(131) 评论(0) 推荐(0)
摘要:338. 比特位计数 题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例1 输入: 2 输出: [0,1,1] 示例2 输入: 5 输出: [0,1,1,2,1,2] 进阶提示 给出时间复杂度为O(n* 阅读全文
posted @ 2021-03-03 23:36 blog_zhangtong 阅读(79) 评论(0) 推荐(0)
摘要:每日一题 March 896. 单调数列 题目描述 如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i ⇐ j,A[i] ⇐ A[j],那么数组 A 是单调递增的。 如果对于所有 i ⇐ j,A[i]> = A[j],那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 阅读全文
posted @ 2021-03-02 23:24 blog_zhangtong 阅读(131) 评论(0) 推荐(0)