ADreamClusive的博客

个人博客

博客介绍

相关说明 该博客包括:iOS、Mac OSx、Android、Linux、Fortran等相关使用及进阶知识。 博主做过iOS、MacOSx、Android及Fortran科学计算实际工作,现主要从事iOS、MacOSx的开发工作,实际中会穿插用到Html+Css+js前端知识、Pyt...

2018-09-08 10:34:00

阅读数 79

评论数 0

从上往下打印二叉树

文章目录题目描述代码 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 代码 相当于层序遍历二叉树。 首先,要将二叉树的每一个节点存储到一个队列中; 然后,遍历队列,每次将队首元素的值取出存放到result中; 同时,判断当前节点是否有左右节点,如果有,就追加到队尾,否则,不做处理...

2018-11-29 10:40:56

阅读数 40

评论数 0

栈的压入、弹出序列

文章目录题目描述代码 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列...

2018-11-28 10:08:42

阅读数 82

评论数 0

包含min函数的栈

文章目录题目描述代码 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 代码 使用两个栈实现min功能,stack1为标准栈;Stack2为辅助栈,用于min的实现。 入栈时,只要当前值小于或等于stack2的栈顶就入栈,否则不入栈。...

2018-11-27 10:34:26

阅读数 30

评论数 0

顺时针打印矩阵

文章目录题目描述代码 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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,1...

2018-11-26 09:23:19

阅读数 61

评论数 2

二叉树镜像

文章目录题目描述代码 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜...

2018-11-23 09:57:37

阅读数 28

评论数 0

树的子结构

文章目录题目描述代码 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode ...

2018-11-22 10:56:12

阅读数 30

评论数 0

合并两个排序的链表

文章目录题目描述代码 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 代码 /* public class ListNode { int val; ListNode next = null; ListNode(int...

2018-11-21 09:49:34

阅读数 39

评论数 0

反转链表

文章目录题目描述代码 题目描述 输入一个链表,反转链表后,输出新链表的表头。 代码 先保留链表后一段,避免丢失;然后,将链表前一段(当前节点)赋给头结点。 /* public class ListNode { int val; ListNode next = null; ...

2018-11-20 09:25:18

阅读数 61

评论数 0

链表中倒数第k个结点

文章目录题目描述代码 题目描述 输入一个链表,输出该链表中倒数第k个结点。 代码 声明两个指针,指向head结点, h1, h2。 首先,移动指针h2; 当h2来到第k个位置时,接着每次同时移动h1和h2; 当h2达到末尾时,h1所指的位置即为倒数第k个结点。 /* public class Li...

2018-11-19 09:31:25

阅读数 33

评论数 0

调整数组顺序使奇数位于偶数前面

文章目录题目描述代码 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 代码 遍历这个数组得到哪些位置应该存奇数,哪些位置应该存偶数,然后在遍历这个数组,遇到奇数则放到...

2018-11-16 13:38:31

阅读数 50

评论数 0

数值的整数次方

文章目录题目描述代码 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 代码 采用快速幂的思想进行求解。 注意⚠️:exponent有正负之分。 对最终结果要进行处理,是否用1除。 public class Solution ...

2018-11-15 11:48:28

阅读数 45

评论数 0

二进制中1的个数

文章目录题目描述代码 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 代码 知识点:通过&运算,判断当前位是否为1。 可以,通过将n每次右移一位来计算n&1;但由于,本题考虑到有你n<0的情况存在,负...

2018-11-14 13:33:32

阅读数 40

评论数 0

矩形覆盖

文章目录题目描述代码 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 代码 与斐波那契数列一样,不再赘述 public class Solution { public int RectCover(i...

2018-11-13 12:24:13

阅读数 61

评论数 0

变态跳台阶

文章目录题目描述代码方法一方法二 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码 方法一 首先总结一下规律: 假设最后一跳是n个台阶,则只有一种n; 假设最后一跳是n-1个台阶,则有一种情况1+(n-1); 最后一跳...

2018-11-12 10:36:07

阅读数 51

评论数 0

跳台阶

文章目录题目描述代码 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 代码 这个题目和上一题类似,采用逆向思维,从后往前考虑,假设最后一跳只有两种情况:一个台阶JumpFloor(target-1)或两个台阶Jump...

2018-11-09 11:19:06

阅读数 46

评论数 0

斐波那契数列

文章目录题目描述代码方法一:方法二: 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 代码 方法一: public class Solution { public int Fibonacci...

2018-11-08 10:16:45

阅读数 44

评论数 0

旋转数组的最小数字

文章目录题目描述代码最直观的代码二分法 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0...

2018-11-07 10:14:11

阅读数 43

评论数 0

用两个栈实现队列

文章目录题目描述代码 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 代码 stack1用于接收队列push进来的元素,stack2用于pop出队列的元素。 当push进来新元素时,首先需要将stack2中的元素push进stack1;然后,将新元素...

2018-11-06 10:41:45

阅读数 43

评论数 0

重建二叉树

文章目录题目描述代码 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 代码 本题考查递归的思想,首...

2018-11-02 13:17:08

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭