pocher的博客

我们有一个 8x8 的棋盘，希望往里放 8 个棋子（皇后），每个棋子所在的行、列、对角线都不能有另一个棋子 package com.example.demo; public class _8Queens { int[] result = new int[8];//全局或成员变量,下标表示行,值表示queen存储在哪一列 public void cal8queens(in...

例 如给定‘asdsdss’ 字符s出现4次，d出现2次，a出现一次，打印结果应为：ssssdda 以下是解体过程 package com.example.demo; import java.util.*; public class Deni { public static void main(String[] args) { String s = "aaff...

以下代码是作者本人，在idea里验证过的，核心代码主要就是原地完成排序并获取中间值的下标，有两种方法来实现请参考ge tMid()与getMid2()两个方法，第一种方法更容易理解，但不优雅，第二种理解起来困难些，但是代码看起来更优雅。 快速排序是时间复杂度是O(nlogn)，空间复杂度O(1)，但是不是稳定的排序算法。 相同的元素在使用快速排序后原来的循环可能会发生改变。 /** ...

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ...

题目： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231, 231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 ...

数组&链表比较 数组 使用数组意味着所有待办事项在内存中都是相连的（紧靠在一起的）。所以在数组中添加新元素也可能很麻烦。如果没有了空间，就得移到内存的其他地方，因此添加新元素的速度会很慢。一种解决之道是“预留座位”：即便当前只有3个待办事项，也请计算机提供10个位置，以防需要添加待办事项。这样，只要待办事项不超过10个，就无需转移。这是一个不错的权变措施，但你应该明白，它存在如下两...