2019年10月19日
面试：12java基础
摘要： java8种基本类型： byte short int long 1 2 4 8 char 1 float double 4 8 boolean 1位 java3种引用类型 类（String属于类） 数组 接口 阅读全文
posted @ 2019-10-19 16:23 高鸣泽 阅读(101) 评论(0) 推荐(0)
面试：1.java多态的实现。
摘要： 多态指一种行为产生不同的效果。如调用一个方法，参数不同，方法的实现效果也不同。再如，一个父类引用指向子类对象。 分类： 1.编译期多态：如方法的重载。即在编译期将调用的方法绑定，确定引用的对象。 2.运行期多态（动态联绑）：即在编译期不确定具体调用的方法，在运行期绑定具体的方法。 阅读全文
posted @ 2019-10-19 16:14 高鸣泽 阅读(303) 评论(0) 推荐(0)
LeetCode-328 奇偶链表
摘要： 问题： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3 阅读全文
posted @ 2019-10-19 15:32 高鸣泽 阅读(149) 评论(0) 推荐(0)
2019年10月18日
**LeetCode-155 最小栈
摘要： 问题： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new 阅读全文
posted @ 2019-10-18 13:53 高鸣泽 阅读(88) 评论(0) 推荐(0)
LeetCode-169 求众数（六种解法）
摘要： 问题： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源：力扣（LeetCode）链 阅读全文
posted @ 2019-10-18 12:50 高鸣泽 阅读(472) 评论(0) 推荐(0)
2019年10月17日
LeetCode-2 两数相加
摘要： 问题： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 阅读全文
posted @ 2019-10-17 20:38 高鸣泽 阅读(84) 评论(0) 推荐(0)
2019年10月16日
LeetCode-21 合并两个有序链表
摘要： 问题： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge 阅读全文
posted @ 2019-10-16 20:11 高鸣泽 阅读(102) 评论(0) 推荐(0)
*LeetCode-136 只出现一次的数字（有趣）
摘要： 问题： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（Le 阅读全文
posted @ 2019-10-16 12:17 高鸣泽 阅读(99) 评论(0) 推荐(0)
LeetCode-125 验证回文串
摘要： 问题： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: fals 阅读全文
posted @ 2019-10-16 11:27 高鸣泽 阅读(95) 评论(0) 推荐(0)
LeetCode-206 反转链表
摘要： 问题： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reve 阅读全文
posted @ 2019-10-16 09:18 高鸣泽 阅读(109) 评论(0) 推荐(0)