Leetcodes

//已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 // // 不要使用系统的 Math.random() 方法。 // // // // // // // 示例 1:...

//给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 // // 找到所有出现两次的元素。 // // 你可以不用到...

//给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 // // 有效 IP 地址 正好由四个整数...

//给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 // // 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 // // // // 示例...

//运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 // // // // 实现 LRUCache 类： // // // LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 // int get(int key) 如果...

//给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 // // 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 // // //...

//给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 // // // // 示例 1： // // //输入：nums = [1,1,2] //输出： //[[1,1,2], // [1,2,1], // [2,1,1]] // // // 示...

//对链表进行插入排序。 // // //插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 //每次迭代时，从输入...

//给定一个二维网格和一个单词，找出该单词是否存在于网格中。 // // 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些...

//给定一个字符串，逐个翻转字符串中的每个单词。 // // 说明： // // // 无空格字符构成一个 单词 。 // 输入字符串可以在前面或者后面包含多余的空格，但是反...

//给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 // // 示例: // // 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] //输出: //[ // ["ate","eat","tea"], //...

//给定一个正整数 n ，输出外观数列的第 n 项。 // // 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 // // 你可以将其视...

//数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 // // // // 示例 1： // // //输入：n = 3 //输出：[&...

//给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 // // //...

//给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 // // 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表...