- 博客(7)
- 收藏
- 关注
原创 LeetCode剑指offer3
剑指 Offer 40. 最小的k个数输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]class Solution { public int[] getLeastNumbers(int[] arr, int k) { //使用快速排序 if(k>=arr.length)retu
2022-03-17 09:14:44
196
原创 剑指Offer做题记录
1.用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:[“CQueue”,“deleteHead”,“appe
2022-03-13 12:27:17
1711
原创 leetcode剑指Offer2
剑指 Offer 28. 对称的二叉树请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
2022-03-13 12:26:57
1819
原创 leetcode剑指Offer1
剑指 Offer 16. 数值的整数次方实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 0.25求 x^nxn最简单的方法是通过循环将 nn 个 xx
2022-03-13 12:26:39
80
原创 leetcode剑指offer
数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。**package leetcode;import java.util.Arrays;import java.util.HashSet;import java.util.Set;public class Solution { public int findRepeatNumber(i
2022-02-23 15:44:13
58
原创 java中三个关键字
this关键字的使用在类的方法中,我们可以使用“this.属性”或“this.方法”的方式,调用当前对象属性或方法。通常情况下,我们都选择省略“this.”。特殊情况下,如果方法的形参和类的属性同名是,我们必须显示的使用“this.变量”的方式,表明此变量是属性,而非形参。this可以理解为当前对象或当前正在创建的对象...
2020-11-30 19:03:22
225
1
原创 JavaBean的简单介绍
封装性的体现将类的属性私有化,同时提供公共的public方法来获取(getXxx)和设置(setXxx)属性 不对外暴露私有的方法 单例模式隐藏内部对象的复杂性,之对外公开简单的接口,这就是封装性的设计思想。封装性的体现需要权限修饰符来配合Java规定4中权限:private、缺省(default)只能在同一个包内使用、proteccted、public() 4中权限可以用来修饰类及类的内部结构:属性、方法、构造器、内部类 修饰类只能用 default和public(不是匿名内部类)
2020-11-30 17:29:46
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人