- 博客(33)
- 收藏
- 关注
RSS订阅
原创 Java笔试练习目录
数组1.剑指offer-6.旋转数组的最小数字2.剑指offer-13.调整数组顺序使奇数位于偶数前面数学1.位运算 剑指offer-11.二进制中1的个数2.幂运算 剑指offer-12.数值的整数次方链表1.剑指offer-3.从尾到头打印链表2.剑指offer-14.链表中倒数第k个结点3.剑指offer-15.反转链表4.剑指offer-16.合并两个排序的链表5.剑指offer-25.复杂链表复制6.剑指offer-36.两个链表的第一个公共结点栈和队列1.剑指offe
2020-06-28 16:20:13
218
原创 剑指offer40-数组中只出现一次的数字（Java）
题目来源：https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&&tqId=11193&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking答案来源：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-c
2020-08-23 19:40:51
133
原创 LeetCode322.零钱兑换，LeetCode518. 零钱兑换 II（Java）
题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1题目分析n=0时，dp[n] =0n<0时，dp[n]=-1n>0时，dp[n] = min{ d
2020-08-14 00:30:41
162
原创 LeetCode752. 打开转盘锁（Java）
题目描述原题链接 https://leetcode-cn.com/problems/open-the-lock/你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮
2020-08-14 00:03:49
153
原创 剑指offer28.数组中出现次数超过一半的数字（Java）
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路思路一，利用排序的思想将一组数排序，判断与中位数数值，相同数值的个数是否>n/2思路二，计数器将每个数字出现次数统计，求出次数>n/2的思路三，消消乐遍历数组，如果相邻两个元素不同，消去（当前个数-1）；相同，保留（当前个数+1）。我们设想一下，如果数组中
2020-08-13 14:45:10
136
原创 剑指offer58.对称的二叉树（Java）
题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析若为空，返回true递归函数，从根节点的左右两个节点开始比较若均为空，返回true有一个为空，返回false两个节点（p1，p2）值相等，递归判断p1.left =?p2.right，p1.right=?p2.left，若均为真，返回true代码/*public class TreeNode { int val = 0; TreeNode le
2020-08-13 01:20:45
105
原创 剑指offer57.二叉树的下一个节点（Java）
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析二叉树中的节点有五种情况，其中序下一个节点为有右孩子当前节点右孩子，一路向左，返回最后一个点无右孩子，若为双亲的左孩子下一个节点为，双亲无右孩子，若为双亲的右孩子分两种情况在根节点的左子树上，返回其父节点的父节点在根节点的右子树上，返回空无右孩子，为根节点返回空代码/*public class TreeLinkN
2020-08-13 01:14:55
141
原创 剑指offer39.平衡二叉树（Java）
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树知识点1.平衡二叉树满足每个节点左右子树高度差的绝对值，不超过1（-1，1，0） 的二叉树为平衡二叉树2.左右子树高度差（递归） public int high(TreeNode root){ if(root == null){ //map.put(root,true); return 0; }
2020-08-13 01:01:59
94
原创 LeetCode124.二叉树中的最大路径和（Java)
传送门https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/solution/题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。题目分析路径定义与平时用的有区别。本题中：树任意两点间的距离节点值可能为负，若为负，不计入路径长度中递归法通过子节点的值逐渐累加，得到路径值，所以用树的后序遍历。void travel(p
2020-08-05 10:44:55
416
原创 剑指offer-60.把二叉树打印成多行（Java）
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。题解知识点二叉树层次遍历变形，借助队列//建立队列Queue<TreeNode> queue = new LinkedList<>();//入队queue.add(p);//出队queue.remove();//当前队列中元素个数queue.size();//空队queue.isEmpty();注1：设置两个变量每一层元素个数：n，初始时n=1（第一层节点个数），下一层节点个数为
2020-08-01 00:01:35
103
原创 剑指offer-26.二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目分析二叉搜索树，中序遍历为递增的有序序列。树的结点结构：lchild data rchild双链表结点结构：pre data next转换为双链表，原左孩子指针指向当前节点前驱，右孩子指向当前节点后继二叉树中序遍历有两种方式，递归和非递归非递归import java.util.*;public class Solution { public TreeNod
2020-07-30 23:54:33
113
原创 剑指offer-24.二叉树和为某一值（Java）
题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。分析如图所示，共有3条路径从根节点依次向下搜索，将节点加入到路径序列中。若当前节点为叶子节点，需判断路径上节点值总和是否为target若当前节点非叶子节点，需要回退到父节点，然后走向另一个孩子。即：上述为先序遍历过程。Java代码import java.util.ArrayList;/**public class Tree
2020-07-25 20:15:59
148
原创 剑指offer-20.包含min函数的栈（Java）
题目描述利用一个栈在push和pop的时候找到minpush时保证栈中第二小的数在第一小的数下面pop时，如果最小值出栈，那么其出栈后，当前的栈顶就是栈中最小值import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<>();//栈 int min = 0;//最小值 //push和pop的时候找到min //入栈，入栈元素和m
2020-07-08 22:25:32
85
原创 剑指offer-18.二叉树的镜像（Java）
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。递归法交换每个结点左右孩子，递归调用此方法/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.*;public class Solu
2020-07-07 23:03:34
114
原创 剑指offer-17.树的子结构（Java）
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路分为两部分（递归法）遍历A（较大的）树，看是否有与B树根节点的值 相同的结点两个树有一个为空，返回false如果找到值相同的点，判断B树是否为A的子结构，若是，返回true当前结点不等，递归判断左孩子和右孩子，若二者中有一个true，返回true判断B树是否为A树子结构如果此时B树遍历完成，返回true如果A树遍历完成（此时B还未遍历完），返回false如果两棵树当前结点相同，判
2020-07-07 20:52:38
79
原创 剑指offer-62.二叉搜索树的第k个结点（Java）
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。解题思路二叉搜索树-二叉排序树特点：左<中<右二叉搜索树中序遍历为从小到大的一组树即，中序遍历树，每个结点存在ArrayList中，当k>=1并且list.size()>=k，返回list.get(k-1)否则，返回null二叉树中序遍历-递归法/*public class TreeNode { int val =
2020-07-03 19:25:59
87
原创 剑指offer-46.孩子们的游戏（圆圈中最后剩下的数）-vivo笔试题B2.报数（Java）
约瑟夫环题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个
2020-06-29 20:41:37
319
原创 剑指offer-36.两个链表的第一个公共结点（Java）
题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路假设list1为 1-3-5-4-7，list2 为 2-6-4-7第一个公共结点为4用双指针法，使链表长度相同，为 list1长度+list2长度 直到找到两个相等结点新list1 为 1-3-5-4-7-2-6-4-7新list2 为 2-6-4-7-1-3-5-4-7也就是，循环条件为p1!=p2如果p1不为空，指针向后移动，为空，则指针指
2020-06-28 16:01:38
104
原创 剑指offer-25.复杂链表复制（Java）
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）方法一【解题思路】原链表：A-B-C1.在原结点后面复制一个结点，主要复制next域A-B-C 变为A-A’-B-B’-C-C’以A‘复制A为例：当前结点p不为空，循环新建结点m ，值域为A结点n，存储当前p下一个结点，即Bp的下一个结点为m，即A
2020-06-28 15:03:14
122
原创 剑指offer-16.合并两个排序的链表（Java）
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路数据结构链表经典题链表1-当前节点为i链表2-当前节点为j新链表 将链表2的值插入到链表1中【或新建一个新链表（空间复杂度高）】或【链表1的值放在链表2中】若 节点 i 的值 <=节点 j 的值，i 向前移动，直到节点 i 的值 >= 节点 j 的值，将节点j 连在i后若 节点 i 的值 > 节点 j 的值, j 每向前移动1次，在i 之前接入一个节点，直到节点 i
2020-06-26 22:10:46
104
原创 剑指offer-15.反转链表（Java）
题目描述输入一个链表，反转链表后，输出新链表的表头。1.头插法1—移动结点将结点依次插入到链表表头当前待排序结点为q，p为待排结点 前一个结点初始：p为head，q为p下一个结点头插法：若当前待排结点q不为空，p->next = q->next， q->next = head, head = qq= p->next特殊情况：链表为空，返回空/*public class ListNode { int val; ListNode next = null
2020-06-26 20:53:11
94
原创 剑指offer-14.链表中倒数第k个结点（Java）
题目描述输入一个链表，输出该链表中倒数第k个结点。方法一【解题思路】循环两次。第一次统计链表总数n第二次倒数第k个，即输出正数第n-k+1个特殊情况：k>n时，返回null/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public
2020-06-26 18:59:33
108
原创 剑指offer-13.调整数组顺序使奇数位于偶数前面（Java）
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法一暴力法，遍历两遍，将奇数偶数分别放到两个数组中，再合并为同一个数组。public class Solution { public void reOrderArray(int [] array) { int m = 0; //奇数个数 int n = 0; //偶数个数
2020-06-26 17:30:28
87
原创 剑指offer-12.数值的整数次方（Java）
目录题目描述内置函数常规解法递归法1递归法2-二分法题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0内置函数在这里插入代码片常规解法public class Solution { public double Power(double base, int exponent) { if(base ==0 && exponent==1){
2020-06-22 20:04:44
81
原创 剑指offer-11.二进制中1的个数（Java）
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路方法一第一步，将给定数字数的最低位 与1（0x0000……01，其中31个0）进行与运算，若 最低位为1，结果为1，计数第二步，第一个想法是将给定数字向右移位，再次和1进行与运算，若最低位为0，则结果为0，不计数此时 ，若 给定数字 为负数，向右移位时，最高位补1，计数结果存在问题。因此，第二步，给定数字分别与1，10，100，1000，……，做 与运算，当结果为1（不为0）时，计数public class So
2020-06-21 23:42:06
106
原创 剑指offer-7.裴波那锲数列、8.跳台阶、9.变态跳台阶、10.矩形覆盖（Java）
解法参考：nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3?answerType=1&f=discussion题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39解答思路第一反应，这是一道经典的递归题public class Solution { public int Fibonacci(int n) {
2020-06-21 19:36:04
95
原创 剑指offer-6.旋转数组的最小数字（Java）
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路第一反应是用暴力法，不过，这道题肯定不能如此简单。import java.util.ArrayList;public class Solution { public int minNumberInRo
2020-06-20 00:04:37
130
原创 剑指offer-5.用两个栈实现队列（Java）
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路栈：先进后出队列：先进先出入队：入栈1如 1，2依次入队出队：若栈2为空，则栈1元素依次出栈，放入栈2，栈2出栈若栈2不为空，则栈2元素出栈。执行出队操作，由于1比2先进队，出队时实现1先出队，所以需要将栈1元素依次放入栈2 中，即栈2为空时，出队操作为栈2出栈。此时栈2中只有2，执行操作 3入队再次执行出队操作，由于2比3先入队，我们想实现的是2出队，所以栈2不空时，出队操作
2020-06-19 22:11:42
123
原创 剑指offer-4.重建二叉树、LeetCode105.从前序与中序遍历序列构造二叉树、LeetCode106.从中序与后序遍历构造二叉树(Java)
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路1.先序遍历第一个为根节点2.中序遍历中，找到根节点，左侧为左子树，右侧为右子树3.左子树中，先序第一个节点为左子树根节点。举例：pre数组{1,2,4,7,3,5,6,8}in数组{4,7,2,1,5,3,8,6}1.根据先序，根节点为1号
2020-06-19 15:48:00
248
原创 剑指offer-3.从尾到头打印链表（Java）
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。方法一：利用add(n,data)【思路】ArrayList 中，可在指定位置加入数据。泛型数组：ArrayList<Integer> list = new ArrayList<>();add(n,data)：位于n之后的所有元素向右移动一个位置。类似头插法把链表数据放在数组中。ListNode.val/*** public class ListNode {* i
2020-06-18 22:46:41
109
原创 github图片不显示
知乎大神解决方法链接：https://zhuanlan.zhihu.com/p/107196957打开github的时候，发现大部分图片变成了这个亚子虽然图片不怎么重要，看它显示不出来也挺难受的。找了一圈，说是得找到图片的ip，然后建立host映射，我也没怎么看懂，下面是解决方法。1.找到C:\Windows\System32\drivers\etc目录下host文件2.复制到桌面上，...
2020-04-18 19:45:18
142
原创 MySQL Community zip下载安装
基本信息下载地址：https://dev.mysql.com/downloads/版本：MySQL Community Server 5.7.25MySQL Installer for Windows下载1.MySQL Community Server2.选择想下载的版本，我选的是5.73.根据系统选择windows 64位或者32位，我选择的是Windows (x86, 64-...
2019-04-16 16:19:39
1157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人