01 2021 档案

值传递
摘要：在java中，基本数据类型传递的就是他的数据，引用类型传递的是他的地址。 因此，当A方法传递一个基本数据类型到B方法时，在B方法中无论怎么修改这个值都不会改变A方法中的值，B中修改的值随着B方法结束运行被弹出栈，不会影响到A方法中的值 public class PassTest { public s 阅读全文
posted @ 2021-01-24 20:39 小昊子丫 阅读(35) 评论(0) 推荐(0)
剑指offer_28:数组中出现次数超过一半的数字
摘要：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 ⇐ 数组长度 ⇐ 50000 1、数组排序 //自带的方法 //时间复杂度：O 阅读全文
posted @ 2021-01-23 18:37 小昊子丫 阅读(54) 评论(0) 推荐(0)
剑指offer_27:字符串的排列
摘要：输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 ⇐ s 的长度 ⇐ 8 1、回溯 class Solution 阅读全文
posted @ 2021-01-21 18:27 小昊子丫 阅读(42) 评论(0) 推荐(0)
剑指offer_26:二叉搜索树和双向链表
摘要：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节 阅读全文
posted @ 2021-01-21 17:10 小昊子丫 阅读(67) 评论(0) 推荐(0)
重写equals和hashcode方法
摘要：参考学习 https://zhuanlan.zhihu.com/p/30321358 https://blog.csdn.net/javazejian/article/details/51348320 假如没有重写equals方法，那么equals方法跟==没有区别，都是比较对象的内存地址。 //O 阅读全文
posted @ 2021-01-11 17:08 小昊子丫 阅读(218) 评论(0) 推荐(0)
剑指offer_25:复杂链表的复制
摘要：请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 阅读全文
posted @ 2021-01-10 10:14 小昊子丫 阅读(53) 评论(0) 推荐(0)
剑指offer_24:二叉树中和为某一值的路径
摘要：输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回: [ [5,4,11,2], [5,8,4,5] ] 提示： 节点总数 ⇐ 10000 1、DFS /** 阅读全文
posted @ 2021-01-07 15:53 小昊子丫 阅读(55) 评论(0) 推荐(0)
剑指offer_23:二叉搜索树的后序遍历序列
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输入: [1,3,2,6,5] 输出: true 阅读全文
posted @ 2021-01-06 20:12 小昊子丫 阅读(50) 评论(0) 推荐(0)
Java基础类型大小
摘要：Java的基础类型有8种，分别是byte、short、int、long、float、double、char、boolean。 byte的大小是1字节 short的大小是2字节 int的大小是4字节 long的大小的8字节 float的大小是4字节 double的大小是8字节 char在Java中使用 阅读全文
posted @ 2021-01-06 20:10 小昊子丫 阅读(811) 评论(0) 推荐(0)