落末的博客

题目描述 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意： 数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 示例: int[] nums = new int[] {1,2,3,3,3}; Solution solution = new Solution(nums); // pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。 solution.pick(3); // pick(1) 应该返回 0。

剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1： 输入：A = [1,2,3], B = [3,1] 输出：false 示例 2： 输入：A = [3,4,5,1

剑指 Offer 12. 矩阵中的路径 难度：中等 题目介绍： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。 先贴代码 class Solution { public

剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target = 5，返回 true。

LeetCode刷题日记 260. 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？ 示例 1： 输入：nums = [1,2,1,3,2,5] 输出：[3,5] 解释：[5, 3] 也是有效的答案。 示例 2： 输入：nums = [-1,0] 输出：[-1,0] 示例 3： 输入：nums = [0,1] 输出：

什么是内部类 内部类是指定义在另外一个类里面的类。可以理解为A类包含B类，而A类我们称之为外部类。 内部类的主要作用 1.内部类是一种更好的封装方式，可以把内部类隐藏在外部类中，不允许同一个包中的其它类访问这个类。 2.内部类的方法可以直接访问外部类的所有数据，包括私有的数据。 3.虽然内部类所实现的功能使用外部类一样可以实现，但是有时使用外部类更加方便快捷。 内部类的分类 成员内部类 静态内部...

静态内部类是指static修饰的内部类 静态内部类的特点 静态内部类不能直接访问外部类的非静态成员，但可以通new 外部类名（）.成员的方式访问。 如果外部类的静态成员与内部类的成员名相同，可通过类名.静态成员的方式访问外部类的静态成员；如果外部类的静态成员与内部类的成员名不相同，则可通过成员名直接调用外部类的静态成员 创建静态外部类的对象时，不需要外部类的对象（这点与其他内部类类型不同），可以...

成员内部类是内部类中最常见的一种，所以也被称之为普通内部类。 使用方法 //外部类Out public class Out{ //外部类的私有属性name private String name = "落羽小末"; //外部类的成员属性 int age = 18; //成员内部类In public class In { String name = "落末"; //内部类中的方法show pub...

数组的声明 数据类型[] 数组名; 数组的创建 数组名 = new 数据类型[数组大小]; 直接创建数组 数据类型[] 数组名 = new 数据类型[数组大小]; 数据类型[]数组名 = {数据0，数据1，数据2，… ，数据}; For-Each循环 语法格式: for(数据类型 element: 数组名){ System.out.println(element); } 实例： public cl...