- 博客(34)
- 收藏
- 关注
RSS订阅原创 刷题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关注的人