LifelongCode

题解

知识点总结(3) 秋招面经(15)

/ 注册

全部文章 / 题解（共110篇）

NC132：环形链表的约瑟夫问题：来自专栏

参考--剑指offer：圆圈中最后剩下的数字https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/si-chong-fang-fa-xiang-xi-jie-da-by-y...

2020-12-25

14 1669

NC109：岛屿数量来自专栏

参考：1. https://blog.csdn.net/dongmuyang/article/details/944083242. https://www.imooc.com/article/291766思路：遍历整块大陆，横着竖着遍历都可以。第一次碰到陆地的时候，就知道这是块岛屿了，所以将这...

2020-12-24

25 2574

NC102：在二叉树中找到两个节点的最近公共祖先来自专栏

解法1：递归考虑两个结点的存在情况：一个节点为是另外一个节点的子或孙子节点，此时只要判断root节点等于其中一个节点即可；两个节点分属两支，此时两个节点都是root节点的子或孙结点，同时在root.left和root.right中各能找到一个节点；如果不属于以上两种情况，对root.left...

2020-12-21

2 803

NC128：容器盛水问题来自专栏

依次求出数组中每一个位置上方的水，累加起来就是答案解法一：暴力 // 超时 public long maxWater (int[] arr) { if(arr==null || arr.length<3){ return 0; } ...

2020-12-21

4 999

NC101：缺失数字来自专栏

解法1：数组/哈希用一个数组/哈希标记出现过的数字，再遍历这个数组看是否有为0的值，即为缺失的值。数组： class Solution { public int missingNumber(int[] nums) { int [] flag = new int[nums.le...

2020-12-18

9 963

NC104：比较版本号来自专栏

示例 1: 输入: version1 = “0.1”, version2 = “1.1” 输出: -1 示例 2: 输入: version1 = “1.0.1”, version2 = “1” 输出: 1 示例 3: 输入: version1 = “7.5.2.4”, version2 = “7.5...

2020-12-18

1 1004

NC87：丢棋子问题来自专栏

转载 https://www.cnblogs.com/willwuss/p/12256475.html 方法一：暴力算法设P(N,K)的返回值时N层楼时有K个棋子在最差的情况下仍的最少次数。如果N==0，棋子在第0层肯定不会碎，所以P(0, K) = 0;如果K==1，楼层有N层，只有1...

2020-12-17

12 2228

单链表的大数加法来自专栏

题目：给出两个非空的链表，来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且每个结点只能存储一位数字。将这两个链表相加起来，返回一个新的链表，表示他们之和；方法1：链表逆序后转成数字，加完后还原成链表（越界）方法2：单链表加法链表的每一个结点存储一位数字，并且是基于自然数字...

2020-12-16

0 1205

NC30：缺失的第一个正数来自专栏

题目：缺失的第一个正数思路1：计数排序：对0,1,2,...,n范围内的数把他放到对应的下标处。比如对于元素i放到下标i-1处，然后对数组从前往后遍历，找到第一个不匹配的，即是最小缺失正数。 public class Solution { public int firstMissingPo...

2020-12-16

2 1241

NC52:括号匹配的检验：来自专栏

题目描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。解析：1.用栈实现括号匹配：依次扫描所有字符，遇到左括号入栈，遇到右括号则...

2020-12-16

0 787