Leetcode
qq_38254125
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 18. 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。1、 遍历一边 然后用一个指针遍历2、双指针 构建一个先指针 fast 比 slow 快 K步3. 递归?条件 k.next ==nil && k==1 return k.next return 1 /***Definitionforsingly-linkedlist.*typeListNodestruct{*Vali...原创 2022-03-12 19:18:05 · 353 阅读 · 0 评论 -
剑指 Offer 28. 对称的二叉树
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3Key := 递归 每次对比对称节点递归函数: 如果 两个节点同时对比到叶子节点 则返回 true一个对...原创 2022-03-12 18:45:15 · 314 阅读 · 0 评论 -
剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [20,9], [15,7]]Key : 使用flag 表示表示方位/** * Definition for a binary ...原创 2022-03-12 16:40:02 · 303 阅读 · 0 评论 -
剑指 Offer 53 - II. 0~n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。funcmissingNumber(nums[]int)int{iflen(nums)==1&&nums[0]==0{return1}elseiflen(nums)==1&&nums[0]==1{retur...原创 2022-03-11 18:56:49 · 36 阅读 · 0 评论