qq_43170213的博客

DFS BFS 回溯 递归

最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

最小的K个数 描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0 \le val \le 10000≤val≤1000 要求：空间复杂度 O(n)O(n) ，时间复杂度 O(nlogn)O(nlogn) //////////1.冒泡排序，求最小的k个元素 import java.u

是否递归实现：在于判断条件后更改阀值继续循环至符合条件，还是对相应的子集重新本函数。 递归方法 int BinSearch(int Array[],int low,int high,int key/*要找的值*/) { if (low<=high) { int mid = (low+high)/2; if(key == Array[mid]) return mid; else if(ke

深度优先遍历 1、先序遍历 2、中序遍历 3、后序遍历 广度优先遍历 层序遍历 遍历二叉树深度优先和广度优先的通俗解释？ dfs：进栈、退栈，一搜到底 bfs：入队、出队，步步为营

一、二叉树先序遍历 （1）递归算法 // 递归先序遍历 public static void recursionPreorderTraversal(TreeNode root) { if (root != null) { System.out.print(root.val + " "); recursionPreorderTraversal(root.left); recursionPreorderTraversal(root.right);

一、链表题目 1、从尾到头打印链表 使用栈（也可以使用数组，逆序输出） /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.Stack; import java.util.ArrayList; p