06 2020 档案

刷题记录-剑指offer43：1-n整数中1出现的次数
摘要：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1 阅读全文
posted @ 2020-06-10 19:26 嫩西瓜 阅读(223) 评论(0) 推荐(0)
刷题记录-剑指offer42：连续子数组的最大和
摘要：给一个数组，返回它的最大连续子序列的和 如果某个序列的和小于0，那个这个序列肯定是拖后腿的，不应该被包含进去，直接从数组里的下一位开始看 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(ar 阅读全文
posted @ 2020-06-09 19:07 嫩西瓜 阅读(128) 评论(0) 推荐(0)
刷题记录-剑指offer41：数据流中的中位数
摘要：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 中位数是左半边的 阅读全文
posted @ 2020-06-09 18:12 嫩西瓜 阅读(123) 评论(0) 推荐(0)
刷题记录-剑指offer36：二叉搜索树与双向链表
摘要：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1.将左子树构造成双链表，并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话，将当前root追加到左子树链表。 4.将右子树构造成双链表，并返回链表 阅读全文
posted @ 2020-06-08 20:29 嫩西瓜 阅读(133) 评论(0) 推荐(0)
刷题记录-剑指offer35：复杂链表的复制
摘要：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） （图片来自cyc2018） public class Solut 阅读全文
posted @ 2020-06-07 18:25 嫩西瓜 阅读(121) 评论(0) 推荐(0)
刷题记录-剑指offer31：栈的压入、弹出序列
摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 阅读全文
posted @ 2020-06-07 00:00 嫩西瓜 阅读(67) 评论(0) 推荐(0)
刷题记录-剑指offer30：包含min函数的栈
摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 用另一个栈存最小值，用空间换时间 import java.util.Stack; public class Solution { Stack<Integer> dataStack = new St 阅读全文
posted @ 2020-06-06 22:29 嫩西瓜 阅读(133) 评论(0) 推荐(0)
刷题记录-剑指offer29：顺时针打印矩阵
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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,10. 这道题没啥好说的，注意按上下 阅读全文
posted @ 2020-06-06 19:27 嫩西瓜 阅读(138) 评论(0) 推荐(0)
刷题记录-剑指offer25：合并两个排序的链表
摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 法1：递归 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null) 阅读全文
posted @ 2020-06-02 00:58 嫩西瓜 阅读(77) 评论(0) 推荐(0)
刷题记录-剑指offer24：反转链表
摘要：输入一个链表，反转链表后，输出新链表的表头。 法1：递归 public class Solution { public ListNode ReverseList(ListNode head) { if(head == null||head.next == null) return head; Lis 阅读全文
posted @ 2020-06-01 23:20 嫩西瓜 阅读(127) 评论(0) 推荐(0)