1 数据结构与算法
数据结构与算法学习
高秉文
从前端到后端到项目部署,全栈学习。系统学习各种知识,进而进阶java架构师。
展开
-
力扣刷题-深搜01
一、简单题 1 二叉树的中序遍历 【中序遍历】 二叉树的中序遍历:按照访问左子树——根节点——右子树的方式遍历这棵树 在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树 /** * 递归 * * @param root 表示当前遍历到root节点的答案 * @return {@link List<Integer>} */ public List<Integer> inorderTrav原创 2021-10-02 00:21:04 · 162 阅读 · 0 评论 -
算法攻克-01-递归-01斐波那契数列
/** * * desc: 递归,效率最低 * * @param n * @return */ public static long getFeiBoNaQieV1(int n) { if (n <= 2) { return 1; } return getFeiBoNaQieV1(n - 2) + getFeiBoNaQieV1(n - 1); } /** * * desc: 三参数,保存中间过程 a=b+c b赋值给a c赋值给b .原创 2021-08-28 20:12:03 · 108 阅读 · 0 评论 -
数据结构基础01 队列
队列也是一种线性表。它允许在表的一端插入数据,在另一端删除元素。插入元素的这一端称之为队尾。删除元素的这一端我们称之为队首。 队列特性 在队尾插入元素,在队首删除元素。 FIFO(先进先出)。 队列实现的两种方式 数组实现 链表实现 ...原创 2021-07-25 21:29:58 · 103 阅读 · 0 评论 -
算法01 深度优先搜索(DFS)&广度优先搜索(BFS)
找到路线:(0,0)-(0,1)-(1,1)-(2,1)-(3,1)-(4,1)-(5,1)-(5,2)-(6,2)-(7,2)-(7,3)-(7,4)-(7,5)-(7,6)-(7,7)-(7,8)-(8,8) 找到路线:(0,0)-(0,1)-(1,1)-(2,1)-(3,1)-(4,1)-(5,1)-(5,2)-(5,3)-(5,4)-(5,5)-(6,5)-(7,5)-(7,6)-(7,7)-(7,8)-(8,8) 找到路线:(0,0)-(0,1)-(1,1)-(1,2)-(1,3)-(1,4)-(原创 2021-07-29 17:57:29 · 245 阅读 · 0 评论 -
leetcode 字符串_5最长回文子串
leetcode 字符串_5最长回文子串 暴力求解 (1)求出所有子串 (2)单独判断每个字串是不是回文子串 /** * desc:暴力求解,1.求出所有子串,2.子串是不是回文串 * * @param s * @return */ public static String longestPalindrome(String s) { if (s == null || s.isEmpty()) { return ""; } // 最终的子串 String re原创 2021-06-10 01:11:05 · 156 阅读 · 0 评论 -
leetcode 字符串_3无重复字符的最长子串
3无重复字符的最长子串原创 2021-06-07 11:23:05 · 113 阅读 · 0 评论