,chaser

常见面试算法

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

/ 注册

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

【常见面试算法】二叉树的镜像

输入一个二叉树，将它变换为它的镜像。样例输入树： 8 / \ 6 10 / \ / \ 5 7 9 11 [8,6,10,5,7,9,11,null,null,null,null,null,null,null,null] 输出树： ...

2019-09-11

0 766

【常见面试算法】最小路径和

public class 最小路径和 { public int minPathSum(int[][] grid) { int[] dp = new int[grid[0].length]; dp[0] = grid[0][0]; for (i...

2019-09-09

0 593

【常见面试算法】二分法开根号

public class 二分法开根号 { public static void main(String[] args) { System.out.println(find(5)); } public static double find(int n) { ...

2019-09-09

0 1060

【常见面试算法】链表去重

给定一个有序存在重复的值链表，使得每个元素只出现一次 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...

2019-09-09

1 618

【面试常见算法】二叉树的下一个节点

给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。注意：如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点；样例假定二叉树是：[2, 1, 3, null, null, null, nu...

2019-09-08

0 628

【常见面试算法】n皇后

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后...

2019-09-05

0 670

【常见面试算法】从m到n反转链表

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL ...

2019-09-05

0 571

【常见面试算法】二叉树层次打印

从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。样例输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 8 / \ 12 2 / 6 / ...

2019-09-05

0 535

【常见面试算法】二叉树是否对称

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。样例如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,null]为对称二叉树： 1 / ...

2019-09-05

0 595

【常见面试算法】快速排序

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in....

2019-08-30

0 516