AI菌

2017年10月2日

摘要：一、题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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 2 3 阅读全文

posted @ 2017-10-02 17:14 AI菌阅读(374) 评论(0) 推荐(0)

剑指offer十八之二叉树的镜像

摘要：一、题目操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树： 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树： 8 / \ 10 6 / \ / \ 11 9 7 5 操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树：二、思路阅读全文

posted @ 2017-10-02 15:23 AI菌阅读(316) 评论(0) 推荐(0)

剑指offer十七姊妹篇之二叉树的创建、遍历、判断子二叉树

摘要： 1、二叉树节点类 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } public TreeNod 阅读全文

posted @ 2017-10-02 10:55 AI菌阅读(298) 评论(0) 推荐(0)

剑指offer十七之树的子结构

摘要：一、题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）二、思路 1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false； 2、首先判断两棵树的根节点是否相同，如阅读全文

posted @ 2017-10-02 09:57 AI菌阅读(240) 评论(0) 推荐(0)

2017年10月1日

递增量表的创建、合并、打印

摘要： 1、链表节点类 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 2、链表合并类 public class ListMerge { public ListNod 阅读全文

posted @ 2017-10-01 22:33 AI菌阅读(397) 评论(0) 推荐(0)

剑指offer十六之合并两个排序的链表

摘要：一、题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。二、思路注：链表1和链表2是两个递增排序的链表，合并这两个链表得到升序链表为链表3. 首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值，阅读全文

posted @ 2017-10-01 22:01 AI菌阅读(188) 评论(0) 推荐(0)

链表的创建、逆序、打印

摘要： 1、链表节点类 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 2、链表逆序类 public class ReverseList { public ListN 阅读全文

posted @ 2017-10-01 20:47 AI菌阅读(816) 评论(0) 推荐(0)

剑指offer十五之反转链表

摘要：一、题目输入一个链表，反转链表后，输出链表的所有元素。二、思路详细分析见代码注释三、代码 public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //he 阅读全文

posted @ 2017-10-01 18:01 AI菌阅读(144) 评论(0) 推荐(0)

剑指offer十四之链表中倒数第k个结点

摘要：一、题目输入一个链表，输出该链表中倒数第k个结点。二、思路两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。三、代码 /* public class 阅读全文

posted @ 2017-10-01 14:23 AI菌阅读(140) 评论(0) 推荐(0)

剑指offer十三之调整数组顺序使奇数位于偶数前面

摘要：一、题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二、思路此题可以用类似冒泡排序的算法来解答。遍历数组，当相邻两个数，前面的数是偶数，后面的数是奇数时，交换两个数。阅读全文

posted @ 2017-10-01 13:22 AI菌阅读(283) 评论(0) 推荐(0)

-------日拱一卒，功不唐捐

公告