mrlonelyjtr's blog

写BUG的程序猿


  • Home

  • Categories

  • Archives

  • Tags

  • Search

【剑指Offer】从上往下打印二叉树

Posted on 2017-05-15 | In Algorithm , 剑指Offer
题目从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。 实现123456789public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub ...
Read more »

【剑指Offer】栈的压入、弹出序列

Posted on 2017-05-15 | In Algorithm , 剑指Offer
题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。 实现1234567891011 ...
Read more »

【剑指Offer】包含min函数的栈

Posted on 2017-05-15 | In Algorithm , 剑指Offer
题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。 实现123456789101112131415161718192021222324Stack<Integer> data = new Stack& ...
Read more »

【剑指Offer】顺时针打印矩阵

Posted on 2017-05-14 | In Algorithm , 剑指Offer
题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 实现1234567891011121314151617181920212223242526272829303132333435363738public ArrayList<Integer> printMatrix(int ...
Read more »

【剑指Offer】二叉树的镜像

Posted on 2017-05-14 | In Algorithm , 剑指Offer
题目请完成一个函数,输入一个二叉树,该函数输出它的镜像。 实现123456789public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tree ...
Read more »

【剑指Offer】树的子结构

Posted on 2017-05-14 | In Algorithm , 剑指Offer
题目输入两棵二叉树A和B,判断B是不是A的子结构。 实现123456789public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNod ...
Read more »

【剑指Offer】合并两个排序的链表

Posted on 2017-05-13 | In Algorithm , 剑指Offer
题目输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 实现12345678public class ListNode { int val; ListNode next = null; ListNode(int val) { ...
Read more »

【剑指Offer】反转链表

Posted on 2017-05-13 | In Algorithm , 剑指Offer
题目定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 实现12345678public class ListNode { int val; ListNode next = null; ListNode(int val) { ...
Read more »

【剑指Offer】链表中倒数第k个结点

Posted on 2017-05-13 | In Algorithm , 剑指Offer
题目输入一个链表,输出该链表中倒数第k个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 实现12345678public class ListNode { int val; ListNode next = ...
Read more »

【剑指Offer】调整数组顺序使奇数位于偶数前面

Posted on 2017-05-13 | In Algorithm , 剑指Offer
题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 只完成基本功能的解法,仅适用于初级程序员123456789101112131415161718public void reOrderArray(int[] array) ...
Read more »
1…75767778
mrlonelyjtr

mrlonelyjtr

间歇性踌躇满志,持续性混吃等死

780 posts
18 categories
18 tags
Github
© 2020 mrlonelyjtr
Powered by Hexo
Theme - NexT.Pisces