双精度浮点数

刷题经典题目

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

/ 注册

全部文章 / 刷题经典题目（共17篇）

最长公共子串和最长公共子序列

最长公共子串参考链接：https://blog.csdn.net/weixin_42735784/article/details/88405516 动态规划法：定义字符串str1的索引为i, 第二个字符串str2的索引为j定义dp[i][j] 为str1取前面长度为i的子串，str2取前面长度为j...

2020-07-16

0 621

根据前序和中序遍历构建二叉树

题目描述(JZ4) 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路因为是树的结构，一般都是用递归来...

2020-07-09

0 815

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

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

2020-07-06

0 484

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

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

2020-07-06

0 695

复杂链表的深拷贝

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

2020-07-04

0 566

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

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

2020-07-02

1 476

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

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

2020-07-02

1 592