![](https://img-blog.csdnimg.cn/20201230131151302.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
总结常用算法思想,以及题目
zlt_
这个作者很懒,什么都没留下…
展开
-
【Java】二叉树层序遍历队列实现模版
二叉树层序遍历size表示当前这一层的节点个数一次while就会遍历一层 public ... travel(TreeNode root) { ... Deque<TreeNode> queue = new ArrayDeque(); queue.offer(root); while (!queue.isEmpty()) { int size = queue.size();原创 2021-01-16 10:43:51 · 190 阅读 · 0 评论 -
【Java】二分法查找数字/查找左右边界代码分析
二分法lo、hi、mid变来变去很烦,然后返回值减不减1很烦,总结一下原创 2021-01-03 19:55:28 · 373 阅读 · 0 评论 -
【Java】二叉树前序、中序、后序遍历的迭代实现以及遍历模版
DataStructure_note Binary tree traversals implementation without recursionPreorderInorderPostorderPreorder//use stackvoid Preorder(BTNode * root){ BTNode *root = root; Stack<BTNode*> stac...原创 2019-12-10 20:44:41 · 113 阅读 · 0 评论 -
【Java】使用回溯法解决元素的排列组合问题
组合leetcode 77. 组合 public List<List<Integer>> combine(int n, int k) { List<List<Integer>> ans = new LinkedList<>(); int[] num = new int[n]; for (int i = 0; i < num.length; i++) { num[i]原创 2020-11-23 16:02:42 · 444 阅读 · 0 评论