,chaser

常见面试算法

Java基础(4) Java多线程(11) Java容器(2) JVM(11) MySQL(9) Spring(9) 操作系统(3) 系统设计(1) 缓存(3) 网络(7) 设计模式(1)

/ 注册

全部文章 / 常见面试算法（共29篇）

【常见面试算法】二叉树中任意两个节点的最近公共祖先

public class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //发现目标节点则通过返回值标记该子树发现了某个目标结点 ...

2019-08-30

0 515

【常见面试算法】连续子数组的最大和

输入一个非空整型数组，数组里的数可能为正，也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。样例输入：[1, -2, 3, 10, -4, 7, 2, -5] 输出：18 class Solution ...

2019-08-22

0 550

【常见面试算法】二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], ...

2019-08-22

0 589

【常见面试算法】最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd&quo...

2019-08-22

0 556

【常见面试算法】最长公共子序列

给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式...

2019-08-22

0 628

【面试常见算法】最长上升子序列

转载自 https://blog.csdn.net/BodyCsoulN/article/details/89106605 题目描述一个数列ai如果满足条件a1 < a2 < ... < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, ..., aN...

2019-08-19

0 618

【常见面试算法】最长的不包含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。样例输入："abcabc" 输出：3 思路滑动窗口思想：使用左右指针确定窗口的大小。使用哈希表存储窗口内的字符...

2019-08-19

0 509

【常见面试算法】螺旋打印矩阵

public class 螺旋打印 { public List<Integer> spiralOrder(int[][] matrix) { int tR = 0; int tC = 0; int dR = matrix.lengt...

2019-08-17

0 541

【常见面试算法】统计完全二叉树的节点数

问题给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例: 输入: 1 ...

2019-08-17

0 819

【常见面试算法】全排列、子集

全排列和子集都是非常常见的DFS面试问题，因此把他俩放到一起来说，同时分析一下他们的不同，加强对回溯法和出递归条件的判断理解。全排列II 全排列要考虑数组有重复的情况，因此我们要先对原数组进行一个排序（不排序也可以，但是需要牺牲空间，用一个set来保存结果）。我们看原题...

2019-08-17

0 695