- 博客(16)
- 收藏
- 关注
RSS订阅原创 剑指offer-整数中1出现的次数
求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路：https://www.cnblogs.com/xuanxufeng/p/68...
2019-05-31 11:11:33
96
原创 剑指offer-连续子数组的最大和
题目：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和...
2019-05-30 17:11:05
187
原创 剑指offer-最小的k个数
题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路：先创建一个大小为k的数据容器来存储最小的k个数字，接下来每次从输入的n个整数中读入一个数，如果容器中已有的数字少于k个，则直接从把这次读入的整数放入容器中，如果容器中已经有k个数字了，也就是容器已满，此时我们不能在插入新的数字，而是只能替换已有的数字，找出这已...
2019-05-29 13:34:14
91
原创 剑指offer-数组中出现次数超过一半的数字
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路：使用空间换取时间，利用hashmap存储数字及其出现次数的键值对，可优化查询时间。import java.util.HashMap;import java.util.M...
2019-05-29 10:27:56
96
原创 剑指offer-字符串的全排列
题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路：https://blog.csdn.net/jiaobuchong/article/details/85369970这篇文章的解释很清楚。import java.util.ArrayList;import...
2019-05-29 09:33:08
191
原创 剑指offer-二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：采用中序遍历，递归。按照中序遍历的顺序，当我们遍历转换到根节点时，它的左子树已经转换成一个排序的链表了，并且处在链表中的最后一个节点是当前值最大的节点。将当前根节点与链表中最后一个节点连接起来，接着再去遍历转换右子树，并且把根节点和右子树中最小的节点链接起来。/*...
2019-05-28 17:12:46
98
原创 剑指offer-复杂链表的复制
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。解题思路：第一步：复制原始链表上的每个节点，并将其连接在新链表上，同时将原始节点和复制节点对加入哈希表中；第二部设置复制链表上每个节点的random，如果在原始链表中节点N的r...
2019-05-27 14:38:27
133
原创 剑指offer-二叉树中和为某一值的路径
题目：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)。解题思路：使用前序遍历方式遍历。当使用前序遍历的方式访问到某一结点时，我们就把该节点添加到路径上，并将target减去该值，如果该节点为叶节点，并且路径中节点值的和刚好等于输入的整数，则当...
2019-05-27 11:32:19
74
原创 剑指offer-二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题解：在后序遍历中，最后一个数字是树的根节点的值，数组中前面的数字可以分为两个部分。第一部分是左子树节点的值，它们都比根节点的值小；第二部分是右子树节点的值，它们都比根节点的值大。后面以同样的方法确定与数组每一部分对应的子树的结构，这其实是一个递归的过...
2019-05-27 10:53:50
116
原创 JAVA程序打包成exe文件详细图解
https://www.cnblogs.com/ning1121/p/3925210.html遇到问题，解决如下：https://www.cnblogs.com/hejing-swust/p/7684785.html
2019-05-25 18:24:22
2880
原创 java中级相关
在Swing程序的开发中，需要建立3种线程的概念初始化线程初始化线程用于创建各种容器，组件并显示他们，一旦创建并显示，初始化线程的任务就结束了。事件调度线程通过事件监听的学习，我们了解到Swing是一个事件驱动的模型，所有和事件相关的操作都放是放在事件调度线程 (Event Dispatch)中进行的。比如点击一个按钮，对应的ActionListener.actionPerform...
2019-05-25 18:22:23
334
原创 剑指offer-栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：如果压入序列和弹出序列是空的或者长度为0或者长度不一样，则第二个序列不可能为该栈的弹...
2019-05-14 16:05:14
137
原创 Java相关
对象流：对象流指的是可以直接把一个对象以流的形式传输给其他的介质，如硬盘。一个对象以流的形式进行传输，叫做序列化。该对象所对应的类，必须实现Serializable接口。Collection是Set List Queue和Deque的接口。Collection和Map之间没有关系，前者是放一个一个对象的，Map是放键值对的。Collections是一个类。HashMap和Hashtabl...
2019-05-11 17:02:31
130
原创 剑指offer-包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解题思路：把每次的最小元素保存起来放到另外一个辅助栈里。如果每次都能把最小元素压入辅助栈，那么就能保证辅助栈栈顶一直都是最小元素，当最小元素从数据栈内被弹出之后，同时弹出辅助栈的栈顶元素，此时辅助栈的新栈顶就是下一个最小值。import java.util.Stack;public cl...
2019-05-10 13:34:11
63
原创 剑指offer-顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.解题思路：我们可以把矩阵想象成若干个圈，可以用一个循环来打印矩阵，每次打印矩阵中的一个圈。接下来分析循环停止的条件，假设这个矩...
2019-05-10 12:54:09
155
原创 剑指offer-二叉树的镜像
操作给定的二叉树，将其变换为源二叉树的镜像。解题思路：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点，当交换完所有非叶节点的左右子节点之后，就得到了树的镜像。*/public class Solution { public void Mirror(TreeNode root) { if(root==null){ return...
2019-05-10 10:45:16
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人