- 博客(36)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 剑指offer：030 连续子数组的最大和 附：java实现
题目描述连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组...
2020-02-29 09:02:19
92
原创 剑指offer：029 最小的k个数 附：java实现
题目描述最小的k个数输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：我们可以对输入的数字进行排序，然后取出K个就行了java实现：import java.util.ArrayList;public class Solution {public ArrayList<Integer&g...
2020-02-29 08:44:09
83
原创 剑指offer：028 数组中出现次数超过一半的数字 附：java实现
题目描述数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：java实现：import java.util.HashMap;public class Solution { ...
2020-02-28 09:42:22
120
原创 剑指offer：027 字符串的排列 附：java实现
题目描述字符串的排列输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路:核心代码：public void PermutationHelper(char[] cs, int i, List<String> list) { if (...
2020-02-28 09:39:53
78
原创 剑指offer：026 二叉搜索树与双向链表 附：java实现
题目描述二叉搜索树与双向链表输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：其实就是 将跟与 叶子 中间加入 链表的关系。java实现：public class Solution { TreeNode head = null; TreeNode realHead = null; ...
2020-02-27 09:50:41
96
原创 剑指offer：025 复杂链表的复制 附：java实现
题目描述复杂链表的复制输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：java实现：public class Solution { public RandomListNode Clone(Ran...
2020-02-27 09:48:05
78
原创 剑指offer：024 二叉树中和为某一值的路径 附：java实现
题目描述二叉树中和为某一值的路径输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：我们可以由target 开始 减去我们路径上的 值，直到为0的时候 保存路径。如果不行 则返回上一步，重新开始遍历。java实现：...
2020-02-26 13:26:49
89
原创 剑指offer：023 二叉搜索树的后续遍历 附：java实现
题目描述二叉搜索树的后续遍历输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：我们可以利用 二叉搜索树的特性：左子数<根<右子树由后续遍历 知道 最后一个数 为根。java实现：public class Solution {public boolean Ve...
2020-02-26 13:17:59
86
原创 剑指offer：022 从上往下打印二叉树 附：java实现
题目描述从上往下打印二叉树从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：我们依次从上到下 从左到右 返回树的值。java实现：public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList&l...
2020-02-25 15:08:27
61
原创 剑指offer：021 栈的压入弹出序列 附：java实现
题目描述栈的压入弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：我们可以反推 例如出栈顺序位45321 则 第一...
2020-02-25 15:04:48
78
原创 剑指offer：020 包含min函数的栈 附：java实现
题目描述包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路：由于时间复杂度的要求，所以我们计算Min的是时候 应该在 入栈后 出栈前 就存放min；判断最小值 存放入min栈，出栈时候 判断一下 是否是最小值 ...
2020-02-24 11:50:32
74
原创 剑指offer：019 顺时针打印矩阵 附：java实现
题目描述顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.思路：顺时针打印数组，的关键在于 每转一圈 我们的边界会缩小。java实现：imp...
2020-02-24 11:27:00
65
原创 剑指offer：018 二叉树的镜像 附：java实现
题目描述二叉树的镜像操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...
2020-02-23 09:25:00
65
原创 剑指offer：017 树的子结构 附：java实现
题目描述树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：根据值进行遍历比较，如果成功遍历则返回真java实现：public class Solution { public static boolean HasSubtree(TreeNode root1, TreeNode root2) { ...
2020-02-23 09:20:51
54
原创 剑指offer：016 合并两个排序的链表 附：java实现
题目描述合并两个排序的链表输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：java实现：public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //新建一个头节点，用来存合并的链表。 ...
2020-02-22 13:18:16
83
原创 剑指offer：015 反转链表 附：java实现
题目描述反转链表输入一个链表，反转链表后，输出新链表的表头。思路：通过断开 连接 反转 具体见代码注释java实现：public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null...
2020-02-22 12:59:12
77
原创 剑指offer：014 链表的第k个节点 附：java实现
题目描述链表的第k个节点输入一个链表，输出该链表中倒数第k个结点。思路:我们定义两个节点 一个从第k+1的位置 一个从0开始两者同时移动， 当第一个节点到末尾的时候。 则 第二个就是在 倒数第k个 的位置。举个例子:假设我们要找 倒数第二个节点我们现在 将p放在第二的位置两个同时开始移动，当p为空的时候 q就是我们要找的倒数第K个数...
2020-02-21 15:54:08
79
原创 剑指offer：013 调整数组顺序使奇数位于偶数前面 附：java实现
题目描述调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：我们可以利用类似于冒泡的方法。对数组进行遍历。如果是 偶数 则 冒出java 实现：public class Solution { public vo...
2020-02-21 15:37:58
94
原创 剑指offer：012 数值的整数次方 附：java实现
题目描述数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0思路：我们可以用累乘的思想来做。java实现public class Solution { public double Power(double base, int exponent) {...
2020-02-20 13:56:04
86
原创 剑指offer：011二进制1的个数 附：java实现
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：我们可以利用 & 运算来判断是否是1flag = 1java实现public class Solution { public int NumberOf1(int n) { int count = 0; int flag = 1; ...
2020-02-20 13:52:40
93
原创 剑指offer：010矩形覆盖 附：java实现
题目描述矩形覆盖我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：思路：这又是一道斐波那契的题目。 我们可以想现在有一个2*n的矩形。假设我们现在 要放最后一个矩形。只有两种放法 横 或者 竖如果横着放 则需要4个格子 其他格...
2020-02-19 15:35:08
87
原创 剑指offer：009变态跳台阶 附：java实现
题目描述变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：我们根据上一次 普通跳台阶的分析 知道如果有n-1个台阶 则 有 f(n-1) = f(0) + f(1)+f(2)+f(3) + ... + f((n-1)-1) 个方法如果有n个台阶 则 有 f(n) = f(0) + f(1) ...
2020-02-19 15:14:31
94
原创 剑指offer：008跳台阶 附：java实现
题目描述跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：通过分析可知 ， 青蛙只有跳到最后一级台阶 只有两种情况 ：1.从倒数第一级 跳了1级 上来；2.从倒数第二级 跳了2级 上来；所以总方法可以设为： f(n-1)+f(n-2) 我们可以看出这是一个斐波那契数列所以得出...
2020-02-18 08:59:11
136
原创 剑指offer：007斐波那契数列 附：java实现
题目描述斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：可以用迭代来实现 定义两个变量t1=0 t2=1第一轮 n=1 返回1 第二轮 n=2 t1+t2 = 0 + 1 = 1 返回 1第三轮 n=3 t2+t1 = 1+ 1= 2 返回 2...
2020-02-18 08:54:00
69
原创 剑指offer：006旋转数组的最小数字 附：java实现
目录题目描述思路：java实现题目描述旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：采用二分法解答这个问题...
2020-02-17 12:16:56
67
原创 剑指offer：005用两个栈实现队列 附：java实现
题目描述用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：其中入栈 和入队 的方法是一样的 所以我们 入队 直接用push压入即可；但 出栈 和 出队 有所不同； 出栈是 后入先出 出队是 先入先出正好是相反的。我们的思路是 用两个栈 来模拟。1号栈用来 入队 2号栈用来把1号栈的顺序颠倒过来，就可以得到正常...
2020-02-17 12:10:49
69
原创 ssm整合 的配置文件
目录一、web.xml1、配置监听器，用来扫描classpath:applicationContext-*.xml下面的各类配置文件2、配置SPringMVC的核心处理器 DispatcherServlet 3、SPring解决POST请求乱码 4、form表单只支持 Get和POST 如果想支持rest风格...
2020-02-16 11:21:23
548
原创 剑指offer：004重建二叉树 附：java实现
题目描述重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思想：根据前序遍历的特性：左右根中序遍历的特性：左根右找到根 然后依次递归 恢复整个树java实现public...
2020-02-16 09:40:39
64
原创 剑指offer：003从尾到头打印链表 附：java实现
题目描述从尾到头打印链表输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路： 核心算法 while(listNode!=null) { //倒置链表 头节点变成pre next = listNode.next; listNode.next = pre; pre = listNode;...
2020-02-16 09:25:28
84
原创 剑指offer：002替换空格 附：java实现
目录题目描述思路：java 实现：题目描述替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：我们可以创建一个新的字符串， 遍历 输入的字符串 。如果 是空格就 替换成 %20 ；如果 不是则 复制。W之后没有空格 则 直接复制...
2020-02-15 09:53:33
94
原创 剑指offer：001二维数组中的查找 附：java实现
目录题目描述思路：java实现题目描述二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数思路：根据数组的特性，我们可以从二维数组的左下角为起点开始查询：1.如果所查数字 大于 当前位置的数字 则 向右 ...
2020-02-15 09:34:48
78
原创 spring自动装配Bean的五种方式
no：默认方式，手动装配方式，需要通过ref设定bean的依赖关系 byName：根据bean的名字进行装配，当一个bean的名称和其他bean的属性一致，则自动装配 byType：根据bean的类型进行装配，当一个bean的属性类型与其他bean的属性的数据类型一致，则自动装配 constructor：根据构造器进行装配，与 byType 类似，如果bean的构造...
2020-02-11 08:47:49
538
原创 SpringBoot 整合 Thymeleaf（模板引擎）
Thymeleaf 是SpringBoot 推荐的模板引擎 （不推荐Jsp）；下面我们将对Thymeleaf 进行装配；第一步：引入依赖 <!--thymeleaf --> <dependency> <groupId>org.springframework.boot</groupId> <artifa...
2020-02-06 17:35:44
139
原创 SpringBoot 第一个Web项目(欢迎页，图标修改，)
我们观察源码（web源码）中的addResourceHandlers 可以轻松找到这就是SpringBoot 的默认静态资源目录（html,js,css）其中SpringBoot不推荐使用Jsp.打开服务器就可以轻松访问html了。(其中index.html是默认的欢迎页面)修改网页图标(ico)我们只需要把我们的ico图标放入static之中，并命名fa...
2020-02-05 14:38:50
765
原创 SpringBoot 配置类 @Bean 例子
在Spring中 我们可以通过依赖注入 完成类之间的通信， SpringBoot则可以通过配置类 来实现我们所需要的功能。我们以Service 调用 Dao 来做例子//配置类@Configurationpublic class AppConfig { @Bean //通过@bean来实现<bean>的功能 public StudentService stud...
2020-02-03 14:54:08
1165
原创 SpringBoot 配置文件的使用 （properties yml）
SpringBoot提供了 许多自动装配的功能，大大减少了开发的工作量，所以学习SpringBoot 也成了一门必修课。 它的配置方式 与 之前的Spring有一定的不同。 首先，它有两种配置的方式 1.properties 的方式 2.yml的方式配置流程：1.写配置文件：application.ymlserver: port: 888...
2020-02-03 11:33:55
219
DynamicThreadPool.zip
2020-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人