- 博客(61)
- 收藏
- 关注
RSS订阅原创 剑指Offer——二维数组中查找数字
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { /* 最简单的思想就是遍历数组，逐个元素的比较该二维数组中是否含有该整数 但是这个方法时间复杂度太高，接下来我们分析一下查找的过程 首先我们写出...
2018-03-09 21:03:30
379
原创 剑指Offer——数字在排序数组中出现的次数
题目描述：统计一个数字在排序数组中出现的次数。public class Solution { /* 思路1：看到排序数组就想到二分法查找，当查找到数字K，再向左右顺序遍历，找到第一个和 最后一个K，然后计算个数，但是K可能出现O(N)次，所以和从头到尾的遍历是一样的 时间复杂度； 思路2：那么我们可以直接用二分查找法直接找到第一个和最...
2018-03-09 20:32:15
252
原创 剑指Offer——两个链表的第一个公共点
题目描述：输入两个链表，找出它们的第一个公共结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.Stack;public class Solution { ...
2018-03-09 19:25:22
221
原创 剑指Offer——字符串中第一个只出现一次的字符
题目描述：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置public class Solution { /* 思路：考虑到这是求字符出现的次数，而字符时有限个数的，而且又涉及到字符是否重复出现， 因此考虑到用哈希表来记录字符是否出现过，那么我们用256长度的数组来表示256个字符，并 初始化为-...
2018-03-09 16:04:06
209
原创 剑指Offer——丑数
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。import java.lang.Math.*;public class Solution { /* 思路1：对于从1开始的每个数，都循环的对2,取余数，如果最后的余数不为0 ，则对3循环的取余...
2018-03-09 14:53:40
211
原创 剑指Offer——把数组排成最小的数
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.ArrayList;public class Solution { /* 思路：我们任意组合两个数，比如3和32，显然组合后的数有332和323，显然332大于...
2018-03-09 11:49:48
209
原创 剑指Offer——数组的最小的前K个数
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) ...
2018-03-08 10:40:07
265
原创 剑指Offer——数组中个数超过一半的数字
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //...
2018-03-07 22:14:56
343
原创 剑指Offer——字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。import java.util.ArrayList;import java.util.*;public class Solution { //思路：一个字符串的排列可以分为两个部分来看，第一个部分是第一个...
2018-03-07 21:25:39
267
原创 剑指Offer——搜索二叉树的后序遍历
题目描述：判断一个给定的序列时候是否是一棵搜索二叉树的后序遍历。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。实现代码：public class Solution { //思路：通过举例的方法，可以发现，因为是后续遍历，因此在搜索二叉树中，从0到length-1的元素会 //会被分为2个部分...
2018-03-07 19:29:47
533
原创 剑指Offer——从上到下打印二叉树
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。实现代码：import java.util.ArrayList;import java.util.ArrayDeque;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub...
2018-03-07 19:26:48
294
原创 剑指Offer——栈的压入、弹出顺序
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码实现：import java.util.ArrayList;import java.u...
2018-03-07 19:24:10
258
原创 剑指Offer——带min()函数的栈
题目描述：实现一个可以在O（1）时间内找到最小值的栈，即带min()函数的栈分析：因为需要在O（1）时间内得到栈的最小值，因此我们很容易想到要用一个容器来保存当前栈的最小值，但是如果当元素弹出的时候最小值弹出了怎么办呢？那么说明我们需要保存上一个最小值，那么我们想到，如果能够使用另一个栈，来保存每一次压栈后的最小值，那么当栈顶弹出后，最小栈的栈顶是上一次压栈的最小值。例如上图：首先压栈1，此时最小...
2018-03-07 19:17:46
267
原创 剑指Offer——顺时针遍历矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.我们通过把大问题分割成若干个小问题的思想，我们把对整个矩阵的遍历分割为对矩阵中每个环的遍历：可以发现每个环的其实位置都是（i,i）...
2018-03-07 19:04:21
1803
原创 剑指Offer——查找队列中的最大值
题目描述：给定一个数组和滑动窗口k的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,...
2018-03-07 18:51:30
1702
原创 剑指Offer——数据流中的中位数
题目描述：如何在数据流中得到中位数？对于排序好的数据流，如果数据流中的元素个数是奇数，那么中位数就是中间那个数，如果数据流中元素的个数是偶数，那么中位数就是数据流中的中间两个数的平均数，有了这个分析，我们很容易想到要对数据流中的元素进行排序。那么现在要考虑的就是使用什么容器来存储数据流中的数字，显然这里我们可以用数组，也可以用链表，那么我们来分析一下这两种容器使用时的时间复杂度：①数组：数组又可以...
2018-03-07 18:48:25
560
原创 剑指Offer——二叉搜索树中第K大的节点
题目描述：给定一颗二叉树，找出第K大的节点，这个第K大的节点是从小到大的第K个节点，所以也可以说是第K小的节点。对于一颗二叉树来说，其中序遍历就是节点值从小到大的排列，那么我们用一个ArrayList把中序遍历的结果保存下来，找到第K-1个节点就是第K大的节点。因此很容易想到以下的代码：/*public class TreeNode { int val = 0; TreeNode...
2018-03-07 18:45:50
5661
1
原创 剑指Offer——二叉树镜像问题
在剑指Offer中，关于二叉树的镜像问题有2个：1、判断二叉树是否镜像2、对于给定的二叉树，求出其镜像二叉树1、判断二叉树是否镜像：题目描述：给定一颗二叉树，判断该二叉树是否是镜像的，如果是，返回true，如果不是，返回false看到这个题，首先我们应该画一画二叉树，看什么样的数是二叉树：如上图所示，可以画出镜像的二叉树，很容易看出，镜像二叉树的先序遍历是：abcddbc。那么现在定义一种和先序遍...
2018-03-07 18:38:53
457
原创 剑指Offer习题集锦——Java实现及思路分析
这里主要是关于数据结构中树的内容，题目主要是剑指offer上的题目，用Java实现，我现在还在做题，所以是做到哪里更新到哪里，我会尽量详述解题思路。1、数据结构（1）树二叉树镜像问题：点击打开链接二叉搜索树中第K大的节点：点击打开链接数据流中的中位数：点击打开链接从上到下打印二叉树：点击打开链接搜索二叉树的后序遍历：点击打开链接（2）链表查找队列中的最大值：点击打开链接两个链表的公共节点：点击打开...
2018-03-04 22:05:04
391
1
原创 稀疏表示（二）——KSVD算法详解（结合代码和算法思路）
鉴于很多人要代码，我放到网盘里吧：链接: https://pan.baidu.com/s/1sVMl3s-c7U1aaI9jzr3DTw 提取码: 55wx ——————————————————————我是分割线————————————————————————————KSVD是一种稀疏表示中字典学习的算法，其名字的由来是该算法要经过K此迭代，且每一次迭代都要使用SVD分解。在KSV...
2018-01-26 19:36:39
52089
60
原创 稀疏表示去噪的理解
1、 对稀疏表示的理解稀疏信号定义为：若信号仅有限非零采样点，而其他采样点均为零（或接近于零），则称信号是稀疏的。但是自然图像信号中，可以稀疏表示的情况是极少的，因为尽管有的地方值很小，但是并不为零，因此另一种概念“可压缩的”就被提出来，其定义是：如果在不丢失全部（大部分）信息的前提下，信号经过任何变换后是稀疏的，也就是说信号再某个变换域是稀疏的，那么可以称之为可压缩信号，自然图像信号多数是可压...
2018-01-25 16:19:58
28709
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人