12 2019 档案
摘要：题目 给定一个链表的头节点head，请判断该链表是否为回 文结构。 例如: 1->2->1，返回true。 1->2->2->1，返回true。 15->6->15，返回true。 1->2->3，返回false。 进阶： 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂 度达到O(1)。 代
阅读全文
摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] import java.util.ArrayList;import java.util.List;
阅读全文
摘要：题目： 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9 以下数列不是等差数列。 1, 1, 2, 5, 7 数组 A 包含 N 个数，且索引从0开始。数组 A 的一
阅读全文
摘要：问题描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, valu
阅读全文
摘要：题目描述： 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入:"tree" 输出:"eert" 解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。 示例 2: 输入:"cccaaa" 输出:"c
阅读全文
摘要：题目：百米赛跑10个运动员进行百米赛跑,要求:1.同时起跑2.所有运动员都到达终点才算比赛结束3.输出成绩排名java代码实现如下： import java.util.ArrayList; import java.util.List; import java.util.Random; import
阅读全文
摘要：题目： 写两个线程，一个线程打印1-52，另一个线程打印A-Z，打印顺序为12A34B56C......5152Z。要求用线程间的通信。 1 /** 2 * 写两个线程，第一个线程打印1-52，第二个线程打印A-Z，打印结果为12A34B...5152Z 3 */ 4 public class Th
阅读全文
摘要：单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。 1.什么时候需要单实例模式？ 整个类在系统运行过程中只允许一个对象，并且这个对象在整个系统的任何地方，都能够被随时随地的访问得到，并且所有的客户访问
阅读全文
