剑指offer___Java
剑指offer做题记录
dzq_feixiang
这个作者很懒,什么都没留下…
展开
-
剑指offer---连续子数组的最大和、第一个只出现一次的字符的位置
举几个例子: 数组:[1, -2, 3, 5, -3, 2]应返回8. 数组:[-9, -2, -5, -3, -4]应返回-2. public class FindGreatestSumOfSubArray { public static void main(String[] args) { // int[] array = { 6, -3, -2, 7原创 2016-05-21 13:12:23 · 1001 阅读 · 0 评论 -
剑指offer---合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解法一:public static ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) return list2; if (list2 == null)原创 2016-06-23 22:29:07 · 387 阅读 · 0 评论 -
剑指offer---两个链表的第一个公共结点
题目描述 输入两个链表,找出它们的第一个公共结点。 首先,想到的解题思路是:让第一个链表的每一个数和第二个链表的每一个数作比较,找出第一个相等的节点。完整代码:public class FindFirstCommonNode { public static class ListNode { int val; ListNode next = null;原创 2016-06-24 00:23:34 · 382 阅读 · 0 评论 -
剑指offer---从尾到头打印链表
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 代码如下:import java.util.ArrayList; import java.util.Stack;public class PrintList { public static class ListNode{原创 2016-06-24 10:32:41 · 322 阅读 · 0 评论 -
剑指offer---链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 代码如下:import java.util.Stack;public class FindKthToTailTest { public static class ListNode{ int val; ListNode next; public ListNode(int val){原创 2016-06-24 13:11:16 · 356 阅读 · 0 评论