双精度浮点数

分类

JAVA面经(5) 刷题经典题目(19) 动态规划背包问题(1) 排序算法(3) 数据结构(2)

/ 注册

全部文章（共28篇）

N皇后问题（递归加回溯）

N皇后问题递归加回溯 N皇后问题是把N个皇后放在一个N×N棋盘上，使皇后之间不会互相攻击。给出一个整数n，返回n皇后问题的所有摆放方案例如输入4返回[↵ [".Q..", ↵ "...Q",↵ "Q...",↵ "..Q.&...

2020-07-06

0 483

正则表达式匹配问题（只是‘.’和‘*’）

正则表达式匹配请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"aba...

2020-07-06

0 694

复杂链表的深拷贝

LC13 现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。 JZ25 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回...

2020-07-04

0 563

堆排序

堆排序时间复杂度O(nlogn)空间复杂度O(1) import java.util.Arrays; public class HeapSort { public static void main(String[] args) { int[] arr = new int[...

2020-07-02

0 526

快速排序

快速排序时间复杂度O(nlogn)空间复杂度O(nlogn) import java.util.Arrays; public static void quickSort(int[] arr,int left, int right) { if(left>right){ ...

2020-07-02

0 459

归并排序

归并排序时间复杂度O(nlogn)空间复杂度O(n) public static void merge(int []a,int left,int mid,int right){ int []tmp=new int[right-left+1];//辅助数组 i...

2020-07-02

0 488

全排列问题（深度优先遍历+回溯）

把给定数组中的元素进行全排列LC104 import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> out; public ArrayList<ArrayList&l...

2020-07-02

1 473

二叉树的前序，中序，后续，遍历非递归版本

前序遍历非递归 1、申请一个栈stack，然后将头节点压入stack中。2、从stack中弹出栈顶节点，打印，再将其右孩子节点（不为空的话）先压入stack中，最后将其左孩子节点（不为空的话）压入stack中。3、不断重复步骤2，直到stack为空，全部过程结束。 /** 2 * Defini...

2020-07-02

1 591