摘要：
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 解答： public int subarraySum(int[] nums, int k) { int ret = 0; int sum = 0; Map<Integer, Integer> map = new Ha 阅读全文
摘要：
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 解答： private int number; private List<String> result; public List<String> generateParenthesis1(int n) { 阅读全文
摘要：
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。rando 阅读全文
摘要：
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则 阅读全文
摘要：
树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连 阅读全文
摘要：
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的 解答： 方法1、动态规划 count[amount] = min{ count[amount - c 阅读全文
摘要：
给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么 阅读全文
摘要：
给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 解答： 自定义一种排序方法，降序排序，最后将排序后的结果合并 public String largestNumber(int[] num 阅读全文
摘要：
给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 1.任何左括号 ( 必须有相应的右括号 )。 2.任何右括号 ) 必须有相应的左括号 ( 。 3.左括号 ( 必须在对应的右括号之前 )。 4.* 可以被视为单个右括号 ) ，或单 阅读全文
摘要：
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n 阅读全文