随笔分类 - 算法
摘要:各位看官git上求个星星! 我有趣的前端笔记!!(webpack,babel,typescript,手撕排序算法等持续更新中!!) 具体代码 请各位移步 GitHub-clone即可! The sort collections coded by javascript sort.js bubble #
阅读全文
摘要:二叉树基础遍历 在上一章以解释过 算法框架之数组&链表&二叉树 二叉树扩展 【如何判断两棵二叉树是否完全相同?】 先来道开胃菜 应该很好理解 一共会出现三种情况【空的情况(都空+一个空)+非空情况+递归】 /** * Definition for ListNode. * function ListN
阅读全文
摘要:一、数据结构的存储方式 1. 数据结构的基本存储方式 :【数组】(顺序存储)和【链表】(链式存储) 但实际上朗朗上口的数据结构 还有很多 【栈】 【队列】 【散列表】但其实实际上都是基于 【数组/链表】实现的。 下面举两个例子 1.散列表: 通过散列函数把键映射到一个大数组里。而且对于解决散列冲突的
阅读全文
摘要:广度优先总结+广度优先公式 1.先来一道常规例题 通过读题发现 很典型的 广度优先遍历(bfs) 该题都能看懂 只需按每行进行遍历 找到行的最后一项即可 但咋写呢?? 请看广度优先公式【记住公式 会套就行】 var arr=[] //用来记录行节点 每行都存与arr数组中 arr.push(root
阅读全文
摘要:对回溯算法的总结 先来看一道leetcode题 测试用例 回溯算法公式 回溯是啥 是时候用?? 按上述例题来说,道理都懂 就是挑一个位置放 满足就继续挑 不满足就退回上一步 废话少说 直接上回溯套用公式 function trackback(...arguments){ //1满足条件return
阅读全文

浙公网安备 33010602011771号