Flash7k
Flash7k
全部文章
算法
Java基础学习笔记(2)
Spring阅读笔记(1)
大数据学习笔记(9)
大数据面试重点(2)
组件学习笔记(1)
归档
标签
去牛客网
登录
/
注册
耶比小林
野比大雄的隔壁邻居
全部文章
/ 算法
(共4篇)
剑指Offer刷题笔记:动态规划
动态规划 斐波那契解法 斐波那契数列 递归 public int Fibonacci(int n) { // 时间复杂度:O(2^n),空间复杂度:O(n) if(n <= 2) return 1; return Fibonacci(n-1) + Fibo...
Java
动态规划
递归
斐波那契
2022-04-07
1
356
剑指Offer刷题笔记:排序
排序 常见排序算法 插入排序:直接插入排序、希尔排序 直接插入排序 思路 插入第i个对象时,前面的V[0],V[1],...,V[i-1]都已经排好序 循环遍历前面的序列,比较V[i]与每个值的大小 找到插入位置,插入V[i],原位置上元素后移 代码 public void straigh...
Java
分治
归并排序
计数排序
2022-04-03
0
320
剑指Offer刷题笔记:树
树 树常用遍历方式:DFS与BFS DFS递归写法 public void dfs(TreeNode root){ if(root == null) return; System.out.println(root.val); dfs(root.left);...
Java
深度优先搜索
广度优先搜索
二叉树
二叉搜索树
递归
2022-04-03
1
350
剑指Offer刷题笔记:链表
链表 链表常用解法 递归 考虑:终止条件、递归前逻辑处理、递归后逻辑处理 终止条件一般为传入节点为空时 若需要对链表从尾到头操作,则一般进行递归后逻辑处理。即先依次把节点压入操作栈,直到最后一个节点,再执行操作,依次出栈(如:倒序打印、反转链表) 善于假设。假设递归结果就是以处理完成的链表 ...
Java
链表
递归
2022-04-01
0
415