晨微雨梦宿雨飞
晨微雨梦宿雨飞
全部文章
分类
剑指offer(1)
题解(5)
归档
标签
去牛客网
登录
/
注册
晨微雨梦宿雨飞的博客
全部文章
(共6篇)
剑指offer题目18:二叉树的镜像
/** * 题目18:二叉树的镜像 * 操作给定的二叉树,将其变换为源二叉树的镜像。 * 输入描述: 二叉树的镜像定义:源二叉树 * 8 * / * 6 10 * ...
剑指offer
深度遍历
题解
栈
队列
层次遍历
2020-04-29
0
506
剑指offer题目16:合并两个排序的链表
/** * 题目16:合并两个排序的链表 * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 */ //解法1:新建一个链表用于存储合并后的链表(或者使用ArrayList存储合并后的链表) //时间、空间复杂度O(m+n)、O(...
剑指offer
递归
归并排序思想
题解
合并链表
2020-04-29
1
826
剑指offer题目15:反转链表
/** * 题目15:反转链表 * 输入一个链表,反转链表后,输出新链表的表头。 */ @Test public void test15(){ ListNode root=new ListNode(1); ListNode tm...
剑指offer
递归
题解
栈
链表反转
2020-04-28
0
476
剑指offer题目9:变态跳台阶
/** 题目9:变态跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 / //解法1:递归破解,时间、空间复杂度O(n^n),O(1)[这里不太清楚] 24ms public int sum_9=0; public void...
斐波那契数列
剑指offer
题解
动态规划
2020-04-27
0
495
按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 时间限制:1秒 空间限制:32768K /* public class TreeNode { int val = 0; Tree...
2019-11-19
0
446
最小的K个数
最直观的想法是使用冒泡排序,因为每一趟冒泡排序后,最小的一定在最上面,因此最外层只需要K次循环 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumber...
2019-09-12
0
457