LifelongCode

题解

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

/ 注册

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

NC76：用两个栈实现队列来自专栏

队列的特性是：“先入先出”，栈的特性是：“先入后出”思路：固定栈1入队，栈2出队。pop() 操作时，（1）如果两栈都为空，报异常；（2）如果出队栈有元素就出队；（3）如果出队栈为空，就把入队栈的元素都弹过来再出队。 import java.util.Stack; public class...

2021-02-04

0 628

NC45：实现二叉树先序，中序和后序遍历来自专栏

题解 List<Integer> pre = new ArrayList<>(); List<Integer> in = new ArrayList<>(); List<Integer> post = new ArrayLi...

2021-02-04

0 590

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 2612

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 681

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