Java
includei
do best
展开
-
【Head First Java 笔记】参数传递
在Java中所传递的所有东西都是值,但此值是变量所携带的值。引用对象的变量所携带的是远程控制而不是对象本身。若对方法传入参数,实际上传入的是远程控制的拷贝。方法可以返回会被隐含转换成声明类型的其他类型值。但若声明的类型容器小于想要返回的类型时,必须作明确的转换。4.在方法中改变z的值。传给z的只是个拷贝。方法无法改变调用方法所传入的参数。1.声明一个int类型的变量并赋值为7。代表7的字节组合会放进称为x的变量中。x的字节组合会被拷贝并装进z中。2.声明一个有int参数的方法,参数名称为z。原创 2022-11-18 19:51:56 · 1772 阅读 · 0 评论 -
【Head First Java 笔记】引用变量
对primitive主数据类型中的变量来说,变量值就是所代表的值(如5,-26.7或’a’)。对引用变量来说,变量值是取得特定对象的位表示法。虽然primitive主数据类型变量是以字节来代表实际的变量值,但对象引用变量却是以字节来表示取得对象的方法。使用圆点运算符(.)来对引用变量表示:“取得圆点前面的对象,然后求出该对象在圆点后面的事物”。原创 2022-11-17 14:20:01 · 1948 阅读 · 0 评论 -
【Head First Java 笔记】Java回收机制
创建对象时,它会被存放在称为堆的内存区域中。不管对象如何创建都会放在此区域中。此区域并非普通的堆;它时可回收垃圾的堆(Garbage-Collectible-Heap)。Java会根据对象的大小来分配内存空间。比如说15个实例变量的对象占用的空间就可能会比只有两个实例变量的对象要大。但对象使用完毕时内存要如何回收呢?Java会主动帮你管理内存!当某个对象被Java虚拟机察觉到不再会被使用到,该对象就会被标记为可回收的。如果内存开始不足,垃圾收集器就会启动来清理垃圾、回收空间,让空间能够再次被利用。原创 2022-11-16 12:35:55 · 149 阅读 · 0 评论 -
【剑指 Offer】矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中,返回 true;否则,返回 false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。原创 2022-11-10 20:02:53 · 327 阅读 · 0 评论 -
【剑指 Offer】旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]]。原创 2022-11-08 18:37:34 · 71 阅读 · 0 评论 -
【剑指 Offer】重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。原创 2022-11-05 18:54:57 · 98 阅读 · 0 评论 -
【Java】力扣_每日一题_面试题51. 数组中的逆序对_困难
题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。第一次编辑代码:class Solution { public int reversePairs(int[] nu...原创 2020-04-24 22:05:53 · 233 阅读 · 0 评论 -
【Java】力扣_每日一题_199. 二叉树的右视图_中等
题目链接:https://leetcode-cn.com/problems/binary-tree-right-side-view/题目描述给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。第一次编辑代码:/** * Definition for a binary tree node. * public class TreeNode { * ...原创 2020-04-22 19:07:12 · 180 阅读 · 0 评论 -
【Java】力扣_每日一题_200. 岛屿数量_中等
题目链接:https://leetcode-cn.com/problems/number-of-islands/题目描述给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。第一次编辑代码:(他写垃圾算法一直可以的)class So...原创 2020-04-20 20:47:12 · 237 阅读 · 0 评论 -
【Java】力扣_每日一题_11. 盛最多水的容器_中等
题目链接:https://leetcode-cn.com/problems/container-with-most-water/题目描述给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能...原创 2020-04-18 10:36:17 · 234 阅读 · 0 评论 -
【Java】力扣_每日一题_55. 跳跃游戏_中等
题目链接:https://leetcode-cn.com/problems/jump-game/题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。第一次编辑代码:class Solution { public boolean canJump(int[] nums) { in...原创 2020-04-17 16:20:25 · 290 阅读 · 0 评论 -
【Java】力扣_每日一题_56. 合并区间_中等
题目链接:https://leetcode-cn.com/problems/merge-intervals/题目描述给出一个区间的集合,请合并所有重叠的区间。第一次编辑代码:(冒泡排序)class Solution { public int[][] merge(int[][] intervals) { int n = intervals.length; ...原创 2020-04-16 08:48:53 · 226 阅读 · 2 评论 -
【Java】力扣_每日一题_542. 01 矩阵_中等
题目链接:https://leetcode-cn.com/problems/01-matrix/题目描述给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。第一次编辑代码:class Solution { public int[][] updateMatrix(int[][] matrix) { int row = ...原创 2020-04-15 16:51:22 · 253 阅读 · 0 评论 -
【Java】力扣_每日一题_445.两数相加 II_中等
题目链接:https://leetcode-cn.com/problems/add-two-numbers-ii/题目描述给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。第...原创 2020-04-14 13:06:08 · 139 阅读 · 0 评论 -
【Java】力扣_每日一题_面试题01.07.旋转矩阵_中等
题目链接:https://leetcode-cn.com/problems/rotate-matrix-lcci/题目描述给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?第一次编辑代码:class Solution { public void rotate(int[][] matrix) ...原创 2020-04-07 00:38:59 · 391 阅读 · 0 评论 -
【Java】力扣_每日一题_72.编辑距离_困难
题目链接:https://leetcode-cn.com/problems/edit-distance/题目描述给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:1.插入一个字符2.删除一个字符3.替换一个字符第一次编辑代码:class Solution { public int ...原创 2020-04-06 23:02:16 · 216 阅读 · 0 评论 -
【Java】力扣_每日一题_42.接雨水_困难
题目链接:https://leetcode-cn.com/problems/trapping-rain-water/题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。第一次编辑代码:(参考了力扣@L1ttleWave的韦恩图解法)class Solution { public int trap(int[] height) {...原创 2020-04-04 21:11:43 · 212 阅读 · 0 评论 -
【Java】力扣_每日一题_8.字符串转换整数(atoi)_中等
题目链接:https://leetcode-cn.com/problems/string-to-integer-atoi/题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数...原创 2020-04-03 16:23:30 · 133 阅读 · 0 评论 -
【Java】力扣_每日一题_289.生命游戏_中等
题目链接:https://leetcode-cn.com/problems/game-of-life/题目描述根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位...原创 2020-04-02 17:48:22 · 300 阅读 · 0 评论 -
【Java】剑指Offer_编程题_机器人的运动范围
题目链接:https://www.nowcoder.com/questionTerminal/6e5207314b5241fb83f2329e89fdecc8题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3...原创 2020-03-13 15:05:19 · 150 阅读 · 0 评论 -
【Java】剑指Offer_编程题_矩阵中的路径
题目链接:https://www.nowcoder.com/questionTerminal/c61c6999eecb4b8f88a98f66b273a3cc题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。...原创 2020-03-13 13:33:52 · 150 阅读 · 0 评论 -
【Java】剑指Offer_编程题_数据流中的中位数
题目链接:https://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用...原创 2020-03-11 20:36:42 · 147 阅读 · 0 评论 -
【Java】剑指Offer_编程题_删除链表中重复的结点
题目链接:https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5第一次编...原创 2020-03-11 11:18:08 · 121 阅读 · 0 评论 -
【Java】剑指Offer_编程题_把字符串转换成整数
题目链接:https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0第一...原创 2020-03-10 22:41:20 · 163 阅读 · 0 评论 -
【Java】剑指Offer_编程题_扑克牌顺子
题目链接:https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,...原创 2020-03-09 23:33:55 · 187 阅读 · 0 评论 -
【Java】剑指Offer_编程题_数组中的逆序对
题目链接:https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述题目保证输入的数...原创 2020-03-05 22:56:08 · 133 阅读 · 0 评论 -
【Java】剑指Offer_编程题_丑数
题目链接:https://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。第一次编辑代码:public class S...原创 2020-03-05 21:07:16 · 145 阅读 · 0 评论 -
【Java】动态数组ArrayList
常用方法如下:名称作用add(Object elem)向list中加入对象参数remove(int index)移除参数索引对象remove(Object elem)移除该对象contains(Object elem)如果list包含该对象则返回trueisEmpty()如果list中没有元素则返回trueindexOf(Object ...原创 2020-03-03 17:34:41 · 161 阅读 · 0 评论 -
【Java】剑指Offer_编程题_树的子结构
题目链接:https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)第一次编辑代码:/**public class TreeNode { int val = 0; TreeNode le...原创 2020-02-14 15:32:33 · 99 阅读 · 0 评论 -
【Java】剑指Offer_编程题_合并两个排序的链表
题目链接:https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。第一次编辑代码:/*public class ListNode { int val; ListNode next =...原创 2020-02-13 17:51:07 · 103 阅读 · 0 评论 -
【Java】剑指Offer_编程题_调整数组顺序使奇数位于偶数前面
题目链接:https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。第一次编辑代码:public class Solution...原创 2020-02-12 10:51:35 · 117 阅读 · 0 评论 -
【Java】剑指Offer_编程题_用两个栈实现队列
题目链接:https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。第一次编辑代码:import java.util.Stack;public class Solution { Stack<I...原创 2020-02-10 12:53:33 · 145 阅读 · 0 评论 -
【Java】剑指Offer_编程题_从尾到头打印链表
题目链接:https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。第一次编辑代码:/*** public class ListNode {* int val;* ListNode next ...原创 2020-02-09 10:34:50 · 171 阅读 · 0 评论 -
【Java】剑指Offer_编程题_替换空格
题目链接:https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e17650423题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。第一次编辑代码:public class Solution { ...原创 2020-02-09 07:51:34 · 128 阅读 · 1 评论