题目 37. 解数独 思路（回溯+递归） 用三个数组分别记录行、列、块是否已填入数字 在用一个ArrayList数组来存储数组行、列下标 从ArrayList的第一个元素开始尝试，如果符合条件，进入下一个数字的填写，如果不符合条件，那么就回溯，直到如果填道ArrayList的最后一个元素，那么就说明 ...
分类：
其他好文 时间：
2020-12-09 12:14:45
阅读次数：
6
技巧总结-2018-062018.05grep持续监控Log：tail-ffile|grep--line-bufferedmy_pattern列表和deque的区别：根据index读list，时间复杂度为O(1)但deque是O(n)在两头插入数据，deque的时间复杂度为O(1),list为O(n)deque是一个双向链表，所以操作头尾非常简单。随机往中间插入数据，deque与list的时间复杂
分类：
其他好文 时间：
2020-12-09 11:52:54
阅读次数：
5
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7, ...
分类：
编程语言 时间：
2020-12-07 12:06:51
阅读次数：
6
第四讲 排序 4.1 巨经典的排序算法 1. 冒泡排序（很简单） 平均时间复杂度 O(n^2) ，空间复杂度 O(1)，稳定 基本思想 两个数比较大小，较大的数下沉，较小的数冒起来。 演示（图片来自菜鸟教程） 代码 /** * 冒泡排序 * @param array 待排序的数组 */ public ...
分类：
编程语言 时间：
2020-12-04 11:29:30
阅读次数：
5
###题目 1389. Create Target Array in the Given Order ###解题方法 创建一个新数组rat，将nums中的数按照index的位置插入rat即可。 时间复杂度：O(n*n) 空间复杂度：O(n) ###代码 class Solution: def cre ...
分类：
其他好文 时间：
2020-12-04 11:06:02
阅读次数：
6
一、数组 说动态数组之前，首先要说数组，数组是一种顺序存储的线性表，所有元素的内存地址都是连续的。数组的最大优点是他的查找时间复杂度能够达到O(1)，但是增和删的时间复杂度较高O(n) 二、动态数组 动态数组，即根据用户的输入动态扩充或缩小当前数组的容量。在python中，已经内置了动态数组，叫做列 ...
分类：
编程语言 时间：
2020-12-03 11:33:07
阅读次数：
3
前言以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。注：如果你在看代码的时候发现代码排版乱了麻烦告诉我一声，谢谢。【题目描述】给定一个链表的头节点head,请判断该链表是否为回文结构。例如：1->2->1，返回true.1->2->2->1,返回true。1-&g
分类：
其他好文 时间：
2020-12-01 12:42:45
阅读次数：
13
一、面试被怼面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？小秋：知道啊，一般都是用树形结构来存储的。面试官：可以说说为啥用树形结构来存储吗？小秋：树形结构例如想B树，B+树，二叉查找树都是有序的，所以查询效率很高，可以再O(logn)的时间复杂度查找到目标数据。面试官：那可以问问文件索引，例如数据库索引一般用哪种树形结构吗？小秋：大部分用B+树，少部分用B树。（B和B+树太他么复杂
分类：
其他好文 时间：
2020-12-01 12:13:54
阅读次数：
4
跳跃表:dash: 一.它是什么？:question: 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而快速访问节点的目的 二.时间复杂度:exclamation: 平均O(logN) 、 最坏O(N)，还可以通过顺序性操作来批处理节点 三.什么时候用 ...
分类：
其他好文 时间：
2020-12-01 12:12:35
阅读次数：
5
##题目描述 给定一个数组a和数字k，找出a中第k大的数。 ##方法一：快排思想 找到一个枢轴，枢轴右边还有k-1个数即可。因为每次遍历只选择一边，因而降低了时间复杂度。 public class Main { public static int kthBiggest (int[]a,int k,i ...
分类：
其他好文 时间：
2020-12-01 11:48:36
阅读次数：
3
