八皇后问题八皇后问题是一个以国际象棋为背景的问题：如何能够在88的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为nn，而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。这是栈的一个典型应用。我们先将皇后放在(0,0)点的位置，然后在第二行依次试探，依次进行，如...
基数排序，有负数的解决方法之一 基数排序，有负数的解决方法之一通过找到数组中的最大数max，然后排序的时候将数组每个数都加上max之后在进行排序。 import java.util.Arrays;public class RadixSort {public static void main(String[] args) {int[] array = {42, -123, 1, 2, -76, 23, -4, 21, 0, 10, 123, 76};sort(array);System.out.println(Arrays.toString(array));int n = 23123;System.out.println((n + "").length());...
https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/solution/mian-shi-ti-07-zhong-jian-er-cha-shu-by-leetcode-s/前言 二叉树前序遍历的顺序为：先遍历根节点；随后递归地遍历左子树；最后递归地遍历右子树。 二叉树中序遍历的顺序为：先递归地遍历左子树；随后遍历根节点；最后递归地遍历右子树。 在「递归」地遍历某个子树的过程中，我们也是将这颗子树看成一颗全新的树，按照上述的顺序进行遍历。挖掘「前序遍历」...