- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode 398.随机数索引
题目描述给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例: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。
2022-04-25 11:26:07
166
原创 面试复盘 | 阿里阿里云Java实习一面面经
日期：2022/3/8时间：30min因为没有录音，很多问题可能不准确，问的很基础但是答得不是太好所以凉了。答案是我在网上搜集到的，如有错误还请私信我或者评论指正感谢。1.自我介绍2.学校中的经历3.C和Java的区别，各自的优势，为什么要从C语言开始学？C和Java的区别？1、语法不同；2、单文件的编译时间java比C语言快；3、C语言可以直接操作内存，java不能直接操作；4、C语言可以封装动态库，java不行；5、C语言的代码不容易跨平台，java的代码容易跨平台；6、C语言有指
2022-03-12 15:05:28
1649
原创 剑指 Offer 26. 树的子结构——dfs方法解决
剑指 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
2021-11-20 09:42:12
139
原创 剑指 Offer 12. 矩阵中的路径——DFS经典题目
剑指 Offer 12. 矩阵中的路径难度：中等题目介绍：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。先贴代码class Solution { public
2021-11-13 16:00:21
481
原创 剑指 Offer 04. 二维数组中的查找——以列为标志查找目标数
剑指 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。
2021-11-12 19:45:43
436
原创 LeetCode刷题日记-260
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]输出：
2021-10-30 11:47:36
101
原创 翻转二叉树
释义将二叉树从根节点翻转，将左节点变为右节点。输入 4 / \ 2 7 / \ / \1 3 6 9输出 4 / \ 7 2 / \ / \9 6 3 1解法使用递归的方法，如果输入二叉树为空树则返回空树，如不是就将左右子树调换。class Solution { public TreeNode invertTree(TreeNode root) { if(root ==
2020-07-21 11:19:11
167
原创 汉明距离释义与例题
汉明距离释义两个整数之间的汉明距离指的是这两个数字对应二进制数相同位不同值的数目。如：x = 1, y = 4x 0001y 0100有两个位置的值不相同， 所以返回2例题给出两个整数 x 和 y，计算它们之间的汉明距离来自Leetcode 461.汉明距离class Solution { public int hammingDistance(int x, int y) { return Integer.bitCount(x ^ y); }}x ^
2020-07-18 14:08:53
666
原创 经典算法——二分法查找数组中的元素
二分法在数组中寻找某一个值，通过将数组区间一分为二的方法，不断逼近目标值。例在一维有序数组中，查找与key值相等的元素，返回此元素是数组中的第几个元素。算法int binarySearch(vector<int> arr,int key){ int left=0; //数组最小索引值 int right=arr.size()-1; //数组最大索引值 while(left<right){ int mid==(left+right)/2;//得到中间值，将数组一分为二
2020-07-17 12:23:49
1291
原创 数据结构作业_单链表
数据结构第二次作业：单链表。#include <stdio.h>#include <stdlib.h>//结构体的定义typedef int elemtype;typedef struct node{ elemtype data; struct node * next;} LinkList;LinkList *head;//用头插法...
2020-05-03 20:05:03
470
原创 数据结构作业_线性表
数据结构第一次作业：线性表。#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1024typedef int elemtype;typedef struct sequlist{ elemtype data[MAXSIZE]; int last;} SequenList;/...
2020-05-03 20:04:04
606
原创 Java-内部类
什么是内部类内部类是指定义在另外一个类里面的类。可以理解为A类包含B类，而A类我们称之为外部类。内部类的主要作用1.内部类是一种更好的封装方式，可以把内部类隐藏在外部类中，不允许同一个包中的其它类访问这个类。2.内部类的方法可以直接访问外部类的所有数据，包括私有的数据。3.虽然内部类所实现的功能使用外部类一样可以实现，但是有时使用外部类更加方便快捷。内部类的分类成员内部类静态内部...
2020-02-02 16:32:13
132
原创 Java-静态内部类
静态内部类是指static修饰的内部类静态内部类的特点静态内部类不能直接访问外部类的非静态成员，但可以通new 外部类名（）.成员的方式访问。如果外部类的静态成员与内部类的成员名相同，可通过类名.静态成员的方式访问外部类的静态成员；如果外部类的静态成员与内部类的成员名不相同，则可通过成员名直接调用外部类的静态成员创建静态外部类的对象时，不需要外部类的对象（这点与其他内部类类型不同），可以...
2020-02-02 16:20:04
140
原创 Java-成员内部类
成员内部类是内部类中最常见的一种，所以也被称之为普通内部类。使用方法//外部类Outpublic class Out{//外部类的私有属性nameprivate String name = "落羽小末";//外部类的成员属性int age = 18;//成员内部类Inpublic class In { String name = "落末";//内部类中的方法show pub...
2020-02-02 16:06:02
134
原创 Java-数组
数组的声明数据类型[] 数组名;数组的创建数组名 = new 数据类型[数组大小];直接创建数组数据类型[] 数组名 = new 数据类型[数组大小];数据类型[]数组名 = {数据0，数据1，数据2，… ，数据};For-Each循环语法格式:for(数据类型 element: 数组名){System.out.println(element);}实例：public cl...
2020-02-01 12:59:35
178
原创 做会写作的人
写作是人运用语言文字符号以记述的方式反映事物、表达思想感情、传递知识信息、实现交流沟通的创造性脑力劳动过程。这是百度百科上面对写作的解释。而在日常生活中，写作不仅仅是一种个人的创作行为，更多的则是承担了信息交流的载体。在哈佛大学每个学院每个专业的一年级新生，所有的课都是可选的，唯独只有写作课是必修的。这看起来似乎不可理喻，为什么世界上最好的大学会有这样的规定呢？哈佛大学写作系主任James He...
2020-01-16 10:58:10
190
原创 [NEUQ OJ #1002 【A+B（基本输入输出2）】
NEUQ OJ #1002 【A+B（基本输入输出2）】题目描述输入两个数A,B，输出A+B的值。输入描述第一行是数据的组数N，从第二行开始是N组由两个整数（A和B）构成的数据，A和B之间用空格隔开，每组输入单独占一行。输出描述每组的两个整数（A和B）求和并输出，每组的求和结果独占一行样例输入21 210 20样例输出330问题分析本题属于简单题，主要考查C语言中循环...
2020-01-05 14:50:59
631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人