自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 刷题LeetCode 剑指offer34

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第30道问题 剑指offer 34为一道简单题题目:力扣https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/1.自己分析这个题要求得一个数的和,每次遍历下二叉树,利用target值做递减,当target为0的情况下,也就是说明了达到了目标数之和。同时这种题,每一次遍历一个数,如果不合适就返回上一个可.

2021-09-26 22:19:13 124

原创 刷题LeetCode 剑指offer33

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第29道问题 剑指offer 33为一道简单题题目:力扣https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/1.自己思考二叉树的后序遍历后序遍历的顺序:左节点、右节点、根节点。每次都是最右侧为根节点。参考题解做的:首先要明白一点,二叉搜索树的定义:左节点小于根节点小于有右节点。采用递归来做,分治的

2021-09-24 22:18:25 121

原创 刷题LeetCode 剑指offer34

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第30道问题 剑指offer 34为一道中等题。题目:力扣https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/submissions/1.自己分析这个题思想仍跟上一题一致,不同的是这个题目中采用之字型打印,也就意味着之前的打印方式改变,之字形可以看成没过2个就反向打印一次,利用mod2就可以分辨出来。c.

2021-09-23 10:59:00 121

原创 刷题LeetCode 剑指offer33

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第28道问题 剑指offer 32为一道简单题题目:力扣https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/1.自己分析这个题是在上一个题的基础之上,每一层的内容进行单独存储到一个对列中,之后再加入到一个整体的对列。核心就是,如何确定每个对列中的元素值,已知树的层是以2的倍数进行扩展的,也就是说只要找到了每层的.

2021-09-23 10:26:15 99

原创 刷题LeetCode 剑指offer32

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第28道问题 剑指offer 32为一道中等 题题目:力扣https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/1.自己思路二叉树的层序遍历。利用对列先进先出的特点,遍历每一部分,若存在子节点加入到对列中,接下来进一步递归。class Solution { public int[]...

2021-09-22 20:30:28 189

原创 刷题LeetCode 剑指offer31

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第26道问题 剑指offer 30为一道简单题题目:力扣https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/1.自己分析...

2021-09-22 10:20:57 64

原创 刷题LeetCode 剑指offer30

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第26道问题 剑指offer 30为一道简单题题目:力扣https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/1.自己分析没怎么读懂题,直接看的题解。发现有两种做法,一种用两个栈实现,一种用链表实现。两个栈实现,一个栈全部存,一个栈存最小值。class MinStack { Stack<Integer> a,b;.

2021-09-20 21:19:42 162

原创 刷题LeetCode 剑指offer29

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第25道问题 剑指offer 29为一道简单题题目:力扣https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/1.自己思路将这个二维数组分成一圈一圈地加入到数组中,最大圈数为矩阵中最下行列数/2+1.添加过程中先确定4个边界的值,之后分别循环放入到数组中。class Solution { public int[] spi.

2021-09-20 20:23:44 141

原创 刷题LeetCode 剑指offer28

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第24道问题 剑指offer 28为一道简单题题目:力扣https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/1.自己思路前一个题刚做的是镜像的,我就直接想将其拿过了,之后再对比两个数就ok了。实际上这个想法就是错的,做了好久也没成功,看了大佬的答案才明白,java是引用传递修改了之前的root,无论怎么做都是一样的树。不可能出现不一样的情况。.

2021-09-20 19:08:12 72

原创 剑指LeetCode 剑指offer27

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第23道问题 剑指offer 27为一道中等题题目:力扣https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/1.自己思考从图中可以看出,镜像指的是根节点不变,左节点和有节点互换。之前考虑用分段法处理,每一段代表树的每一层,但这种方法限制太多,尤其是子树不存在的情况下。采用递归实现比较好,出口就是跟节点没有了。class Solut.

2021-09-20 17:53:18 54

原创 剑指LeetCode 剑指offer26

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第22道问题 剑指offer 26为一道中等题题目:力扣https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/1.自己思路,要找b是否为a的子树,需要比较当b的根节点与a的根节点相同时,还需要比较左右节点。此题也是参考了题解。之前一直没做对,看了题解之后打开了思路。使用两次递归。1.递归b是a的子树,b是a的左子树的子树,或者b是a的右子树的子树。目标就是.

2021-09-19 20:23:05 105

原创 剑指LeetCode 剑指offer25

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第21道问题 剑指offer 24为一道中等题题目:力扣https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/1.自己思路2个链表都是递增排序,只需要比较两个值大小就可以,取小的加入到新的链表中来。class Solution { public ListNode mergeTwoLists(ListNode .

2021-09-19 12:49:09 62

原创 剑指LeetCode 剑指offer24

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第21道问题 剑指offer 24为一道中等题题目:力扣https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/1.自己思路反转链表:常见的方法分为迭代方法,以及递归方法。个人感觉递归的方法很容易理解,而迭代不好理解。迭代方法:从头开始遍历,每遍历到一个节点时,将指向下一个的指针指向前一个节点,比较好理解。class Solution { .

2021-09-19 12:15:54 45

原创 刷题LeetCode 剑指offer22

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第20道问题 剑指offer 22为一道简单题题目:力扣https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/1.自己分析第一次遍历,记录下节点的个数。第二次遍历找到第k个节点class Solution { public ListNode getKthFromEnd(ListNode head, .

2021-09-19 11:27:10 48

原创 刷题LeetCode 剑指offer21

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第19道问题 剑指offer 21为一道简单题题目:力扣https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/1.自己思路构建一个栈,存储偶数,之后将其加入到数组中,从后向前加入,栈为先入后出。class Solution { public int[] excha

2021-09-18 22:17:00 169

原创 刷题LeetCode 剑指offer20

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第18道问题 剑指offer 20为一道中等题题目:力扣https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/1.自己思路这个题目不是很难看懂,但看了被他的多种限制条件看蒙了,看了“恩”的题解,打开了思路。不得不说,这个人的思维能力很强。之间我自己想法:先去掉空格,利用一个res=true作为初始条件,如果遇到不满足的请况,直接.

2021-09-18 21:39:08 191

原创 刷题LeetCode 剑指offer19

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第17道问题 剑指offer 19为一道困难题题目:力扣https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/1.自己分析...

2021-09-18 19:45:22 89

原创 刷题LeetCode 剑指offer18

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第16道问题 剑指offer 18为一道简单题题目:力扣https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/1.自己思路找到值相等的那个点,直接让当前的节点指向next.next。对于处理链表的题目,我一般构建一个哑结点,指向head节点。class Solution { public ListNode delet.

2021-09-16 21:30:01 109

原创 刷题LeetCode 剑指offer17

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第15道问题 剑指offer 17为一道中等题题目:力扣https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/1.自己思路n为n位的10进制数,也就是说10的n次幂-1就是这个数的最大值。可以使用Math.pow(a,b)也可以使class Solution { public int[] printN..

2021-09-16 19:57:12 64

原创 刷题LeetCode 剑指offer16

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第14道问题 剑指offer 16为一道中等题题目:力扣https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/1.自己思考...

2021-09-16 19:00:42 57

原创 刷题LeetCode 剑指offer15

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第13道问题 剑指offer 15为一道简单题题目:力扣https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/1.自己思路转化成字符串,每一位进行一次对比,看包含多少个1.public class Solution { // you need to treat n as an unsigned value public.

2021-09-15 22:05:04 69

原创 刷题LeetCode 剑指offer14-II

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第12道问题 剑指offer 14 II 为一道中等题题目:力扣https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/1.自己思路准备采用动态规划来做,在1的基础之上,怎么都做不出来。参考题解得出答案:int整型范围有限,每次Math,max()之后会报错,最合理的办法就是采用贪心算法。...

2021-09-15 17:07:59 36

原创 刷题LeetCode 剑指offer14

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第11道问题 剑指offer 14为一道简单题题目:力扣https://leetcode-cn.com/problems/jian-sheng-zi-lcof/1.自己分析动态规划的思想,先把n值小的数列举出来,之后大的数利用小的数推到得到。数值较大时,利用循环得到最最大值。将这个数变成2段,前后相乘取最大。class Solution { public int cuttingRope(int n..

2021-09-14 22:03:49 56

原创 刷题LeetCode 剑指offer13

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第11道问题 剑指offer 13 为一道中等题随着题目难度的加深,解题的时间明显增多,效果理想度变低。题目力扣https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/1.自己思路这道题与12题相似,不同的是那个题需要回溯,也就是说不可能得情况下需要将原来的值变为初始状态。而本问题只需要遍历即可。之前一直回溯没做出来,参考题解得到最..

2021-09-14 21:01:50 49

原创 刷题LeetCode 剑指offer12

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第4道问题 剑指offer 06为一道简单题题目:力扣https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/1.自己思路遍历board,找到word中字母的开头,看是否包含。若包含分别遍历,反之return false。...

2021-09-14 20:00:08 99

原创 刷题LeetCode 剑指offer11

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第9道问题 剑指offer 11 为一道简单题题目:力扣https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/1.自己分析1.递增数组,也就是找到第一个小于上一个元素的值,也就是整个数组中的最小值。class Solution { public int minArray(int[] numbers) { .

2021-09-13 21:15:56 29

原创 刷题LeetCode 剑指offer10-II

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第8道问题 剑指offer 10-II 为一道简单题题目:力扣https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/submissions/1.自己分析青蛙跳台阶问题,一次1阶或者两阶。第三次等于前两次的次数和相加。class Solution { public int numWays(int n) { //与.

2021-09-13 20:25:45 40

原创 刷题LeetCode 剑指offer10

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第7道问题 剑指offer 10 为一道简单题题目:力扣https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/1.自己分析基础的动态规划题目,第三项等于前两项之和。利用这个公式来求解。class Solution { public int fib(int n) { if(n==0){ return ..

2021-09-13 20:00:47 43

原创 刷题LeetCode 剑指offer09

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第6道问题 剑指offer 09为一道简单题题目:力扣https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/刚开始也没读懂题,看了题解才明白。队列的特点:先进先出。栈的特点:后进先出。要想实现先进先出,需要两个栈共同合作,一个栈负责添加数据,另一栈存储的是前一个栈移除的数据。两次顺序的处理可以得到先进先出的效果。..

2021-09-13 19:36:01 78

原创 刷题LeetCode 剑指offer07

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第5道问题 剑指offer 07为一道中等题力扣https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/1.自己思考二叉树的前序遍历,根节点->左节点->右节点,从中可以分析第一个3即为整个二叉树的根节点。二叉树的中序遍历,左节点->根节点->右节点。最后的输出是二叉树,由于之前对于二叉树的题目了解不多,直接参考答案。对..

2021-09-13 18:45:22 46

原创 刷题LeetCode 剑指offer06

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第4道问题 剑指offer 06为一道简单题力扣https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/1.自己思考先求出链表的长度,之后构建一个数组,从数组的末尾开始加入。class Solution { public int[] reversePrint(ListNode head) { int..

2021-09-12 22:13:14 138

原创 刷题LeetCode 剑指offer05

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第3道问题 剑指offer 05为一道简单题连接:力扣https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/1.自己思路1.直接替换字符串中的空格利用replace函数class Solution { public String replaceSpace(String s) { String b=s.replaceAll(" ","%..

2021-09-12 21:41:24 87

原创 刷题LeetCode 剑指offer04

本人新手为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第二道问题 剑指offer 04 为一道中等题题目链接:力扣https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/1.自己思考暴力算法,遍历二维数组中所有元素,看是否与目标值target相同class Solution { public boolean findNumberIn2DArray(int[][] matri...

2021-09-12 20:54:11 35

原创 刷题LeetCode 剑指offer03

本人为了面试互联网公司,将刷题做一个记录以及总结,方便之后学习!!第一道问题 剑指offer 03 为一道简单题1.自己的思路a.从头开始遍历,每一个数字下在找是否有与其相等的数。双重循环:class Solution { public int findRepeatNumber(int[] nums) { int n =nums.length; for(int i=0;i<n;i++){ for(int j=i+1

2021-09-12 19:59:08 161 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除