Sakuta Azusagawa
Sakuta Azusagawa
全部文章
剑指Offer
Golang(8)
Java(22)
Leetcode题解(108)
Redis(1)
操作系统(2)
计算机组成原理(1)
计算机网络(3)
设计模式(17)
归档
标签
去牛客网
登录
/
注册
youzhihua的博客
有志者,事竟成,破釜沉舟,百二秦关终属楚;苦心人,天不负,卧薪尝胆,三千越甲可吞吴
全部文章
/ 剑指Offer
(共42篇)
复杂链表的复制
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路 对要拷贝的链表进行两次遍历。 2.第一次遍历以原链表节点为key...
Golang
算法
Java
剑指Offer
2020-01-14
0
424
二叉树中和为某一值的路径
题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路 1.可以使用回溯算法求解。2.穷举遍历树的每个结点,如果当前target==0并...
Golang
算法
Java
剑指Offer
2020-01-14
0
470
二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 二叉搜索树满足根节点的值大于左孩子并且小于右孩子。 二叉树的后序遍历顺序是:左->右->根,所以序列的最后一位是根节点的值。 递归...
Golang
算法
Java
剑指Offer
2020-01-13
0
324
从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 借助一个ArrayList充当队列的角色。 每次从队列头部取出元素后,分别判断其左右孩子,若不为空就加入到队尾,若为空则跳过。 当队列中没有元素时,整个二叉树就遍历完成了。 Java代码实现 public class Sol...
Golang
算法
Java
剑指Offer
2020-01-13
0
383
栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长...
Golang
Java
算法
剑指Offer
2020-01-13
0
354
顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 示例1: 输入: ...
Golang
算法
Java
剑指Offer
2020-01-13
0
338
二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...
Golang
算法
Java
剑指Offer
2020-01-13
0
299
合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路 1.仿照归并排序中merge的逻辑即可。 Java代码实现 public ListNode Merge(ListNode list1,ListNode list2) { ...
Golang
算法
Java
剑指Offer
2020-01-07
0
373
反转链表
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL思路 1.使用递归的思想求解。2.具体执行过程,请见下图。 Java代码实现 public ListN...
Golang
算法
Java
剑指Offer
2020-01-07
0
329
链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路 设置一对快慢指针 快指针先走k步,若快指针没走完k步便为null,直接返回null即可 快慢指针同时移动,若快指针指向null,直接返回慢指针即可 Java代码实现 public ListNode FindKthToTail(L...
Golang
算法
Java
剑指Offer
2020-01-07
0
381
首页
上一页
1
2
3
4
5
下一页
末页