上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
2020年2月11日
剑指offer:和为S的两个数字
摘要： 一、题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 对应每个测试案例，输出两个数，小的先输出。 二、思路 如果两个数的距离越远，则乘积越小。因此从数组的两边开始遍历，当遇到的第一个和等于S的数字为所求结果。 阅读全文
posted @ 2020-02-11 16:47 DXYE 阅读(91) 评论(0) 推荐(0) 编辑
剑指offer:和为S的连续正数序列
摘要： 一、题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也 阅读全文
posted @ 2020-02-11 15:16 DXYE 阅读(159) 评论(0) 推荐(0) 编辑
2020年2月1日
剑指offer:栈的压入、弹出序列
摘要： 一、题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列 阅读全文
posted @ 2020-02-01 18:32 DXYE 阅读(147) 评论(0) 推荐(0) 编辑
Collection与Collections的区别是什么？
摘要： Collection<E>是Java集合框架中的基本接口； Collections是Java集合框架提供的一个工具类，其中包含了大量用于操作或返回集合的静态方法。 1) 排序(Sort)使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 阅读全文
posted @ 2020-02-01 14:35 DXYE 阅读(1599) 评论(0) 推荐(0) 编辑
2020年1月31日
Java中的四种引用及其应用场景是什么
摘要： 1.强引用: 通常我们使用new操作符创建一个对象时所返回的引用即为强引用。强引用即使当前的内存不足也不会被回收而是由JVM抛出OutOfMemoryError 错误。如果想要中断强引用和某个对象之间的关联，可以显式地将引用赋值为null，这样一来的话，JVM在合适的时间就会回收该对象。 Strin 阅读全文
posted @ 2020-01-31 22:59 DXYE 阅读(921) 评论(0) 推荐(0) 编辑
"=="与"equals()"的区别
摘要： ==:判断两个字符串在内存中首地址是否相同,即判断两者是否是同一个字符串对象 equles():如果没有重写equals()方法比较的是对象的地址,因为对Object来说对象没有什么属性可以比较,只能比较最底层的地址. 而如果重写equals()方法时,该方法的对象因为是Object的子类,所以调用 阅读全文
posted @ 2020-01-31 22:36 DXYE 阅读(170) 评论(0) 推荐(0) 编辑
Switch能否用string做参数
摘要： 在jdk 7 之前，switch 只能支持 byte、short、char、int 这几个基本数据类型和其对应的封装类型。switch后面的括号里面只能放int类型的值，但由于byte，short，char类型，它们会 自动 转换为int类型（精精度小的向大的转化），所以它们也支持。 注意，对于精度 阅读全文
posted @ 2020-01-31 22:25 DXYE 阅读(336) 评论(0) 推荐(0) 编辑
剑指offer:包含min函数的栈
摘要： 一、题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 二、思路 定义两个栈stack、min，一个是存放当前状态下的最小数的辅助栈。 压栈时先将元素x压入stack然后根据情况判断min的压入元素 如果min栈为空则直接将x元素压入(这 阅读全文
posted @ 2020-01-31 18:57 DXYE 阅读(89) 评论(0) 推荐(0) 编辑
2020年1月29日
剑指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 二、代码 pu 阅读全文
posted @ 2020-01-29 15:04 DXYE 阅读(112) 评论(0) 推荐(0) 编辑
2020年1月28日
剑指offer:树的子结构
摘要： 一、题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二、代码 public class Solution { public static boolean HasSubtree(TreeNode root1, TreeNode root2) { b 阅读全文
posted @ 2020-01-28 19:55 DXYE 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页