LifelongCode

分类

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

/ 注册

TA的专栏 128篇文章 1人订阅

名企高频面试算法题解

78篇文章 5787人学习

高频面试算法题汇总

0篇文章 0人学习

剑指Offer题解

32篇文章 1279人学习

牛客网左神算法

0篇文章 0人学习

2022-Java-秋招记录

15篇文章 3284人学习

面试高频知识点汇总

2篇文章 1317人学习

Java编程大全

0篇文章 0人学习

计算机专业基础知识

1篇文章 1118人学习

0篇文章 0人学习

全部文章（共128篇）

NC142：最长重复子串来自专栏

可以将两个字符串想像成两个连续的滑动窗口，并假设这个滑动窗口最大是字符串长度的一半，通过比较两个窗口的内容是否相同，不相同的时候不断从左向右平移，完了之后，还是不相同，这时候就将窗口的大小调小一点，直到找到一个相同的，这个时候窗口的长度×2就是最大字符串的大小 public int solv...

2021-02-03

14 1813

NC55：最长公共前缀来自专栏

作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-leetcode-solution/ 解法1：对字符串数组进...

2021-02-03

39 1558

NC28：最小覆盖子串来自专栏

解法1：滑动窗口转载链接：https://leetcode-cn.com/problems/minimum-window-substring/solution/hua-dong-chuang-kou-ji-bai-liao-100de-javayong-hu-/思路：新建一个needs[255] ...

2021-02-03

15 2608

NC17：最长回文子串来自专栏

解法1：暴力解法直接判断每一个子串是不是回文子串，然后取其中最长的值返回 public class Palindrome { public int getLongestPalindrome(String A, int n) { int maxLen = 0; ...

2021-02-03

12 3046

NC63：扑克牌顺子来自专栏

解法1：排序+遍历1.进行排序 2.计算0的个数 3.看是否有对子 4.计算相邻数之间的间隔 import java.util.Arrays; public class Solution { public boolean isContinuous(int [] numbers) { ...

2021-02-03

0 701

NC114：旋转字符串来自专栏

解法1：暴力求解直接模拟即可：枚举旋转了几位，然后求出旋转后的字符串，比较是否与原字符串相同。注意一下，如果两个字符串长度不同，无论如何旋转都不可能相同的，直接返回false。 public boolean solve (String A, String B) { // w...

2021-02-03

0 538

NC114：旋转字符串来自专栏

解法1：暴力求解直接模拟即可：枚举旋转了几位，然后求出旋转后的字符串，比较是否与原字符串相同。注意一下，如果两个字符串长度不同，无论如何旋转都不可能相同的，直接返回false。 public boolean solve (String A, String B) { // w...

2021-02-02

1 842

NC141：判断回文来自专栏

解法1： 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 进行𝑙𝑒𝑛/2次判断，如果出现一次 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 那就不是回文，𝑙𝑒𝑛/2次判断全都相等，那么就是回文串 public boolean judge...

2021-02-02

3 1148

NC31：第一个只出现一次的字符来自专栏

思路1：数组 public static int FirstNotRepeatingChar3(String str) { int len = str.length(); if (len == 0) { return -1; ...

2021-02-02

0 513

NC6：二叉树的最大路径和：来自专栏

问题分解，求树的最大路径，递归树的节点有三种可能：最大路径经过该节点本身从左子树到右子树最大路径经过节点本身向父节点发展最大路径就是节点本身可以将左右边子树返回的满足情况2的最大路径和f(left)，f(right)，以及节点本身值val, 做一个组合，假设当前最大值是MAX： MAX...

2021-02-02

5 1093