ds19991999的博客

题目描述: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数.解题思路1： - 从左下角元素开始往上查找，右边元素比这个元素大，上边元素比这个元素小，于是，target比这个元素小就往上找，比这个元素大就往右找.如果出现边界，则查找失败.C/C++class Solu...

八皇后问题参考：维基百科八皇后问题八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。**当且仅当n = 1或n ≥ 4时问题有解。**维基百科给出了很详细的解答。...

题目详见：https://leetcode-cn.com/problems/3sum/description/给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，...

专题：排序算法文章目录专题：排序算法1、排序分类2、常识总结1、排序分类插入排序直接插入排序折半插入排序希尔排序选择排序简单选择排序堆排序交换排序冒泡排序快速排序其他排序二路归并排序基数排序外部排序…算法平均最好最坏空间稳定性冒泡排序O(N^2)O(N)O(N^2)O(1)稳定直接插入排序...