摘要: Leetcode每日一题-61.旋转链表 题解看代码注释 方式一 不借助额外空间,对k取模,移动有限次 核心在于首尾相连+断链 代码 func rotateRight(head *ListNode, k int) *ListNode { if head == nil { return head } 阅读全文
posted @ 2021-03-27 09:30 blog_zhangtong 阅读(48) 评论(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 阅读(116) 评论(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 阅读(73) 评论(0) 推荐(0)
摘要: Go语言-GPM内存模型浅析 相关知识基础 什么是多线程 多线程一般指的是操作系统级别的多线程。指的是任务的调度不由我们手动触发,而是通过一些程序命令,把任务交给系统来进行调度,而系统怎么去调度这些任务,我们并不关心。只需要告诉系统哪些任务是优先的,哪些是不怎么重要的,系统就会根据这种优先级去分配处 阅读全文
posted @ 2021-03-10 11:25 blog_zhangtong 阅读(120) 评论(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 阅读(73) 评论(0) 推荐(0)