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

浙公网安备 33010602011771号