算法之不定期更新(四)—— 从前序与中序遍历序列构造二叉树(2018-06-02)

2018-06-02
阅读 2 分钟
2.9k
/** Definition for a binary tree node. function TreeNode(val) { this.val = val; this.left = this.right = null; } *//** @param {number[]} preorder @param {number[]} inorder @return {TreeNode} */input: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] output: 树的根节点 条件:树的...

从拿到班车手册.xls到搜索附近班车地点

2018-05-24
阅读 4 分钟
3k
七月份要去某厂报道了,异地租房的时候发现想租一个有公司班车的地方,却不知道哪里有班车。辗转流传出班车手册后发现搜索实在是太不方便了,于是有了一个主义,想做一个可以搜索房子地址,找出附近班车点(类似大众点评的定位搜索附近餐馆的功能)。现在做的差不多了,发现好像本来公司就有做这个东西。。权当学一下一...

算法之不定期更新(三)(2018-04-24)

2018-04-24
阅读 2 分钟
1.6k
input: n // 代表无向图的顶点数 // 从1开始 m // 无向图的边数 arr1 // 各边的情况,形如[[1, 2], [3, 4],...](代表顶点0和顶点2相连,顶点3和顶点4相连) arr2 // 希望求得的连通情况数组,形如[[1, 3], [1, 4], ...] (代表希望知道顶点1,顶点3的连通情况,顶点1和顶点4的连通情况) output: num,arr2中可以连通...

前端纯原生代码实现2048

2018-04-17
阅读 7 分钟
5.3k
为什么闲着没事要做一个2048呢?还不是360前端星计划(2018春招实习生)要我做的。然后就花了几天时间做了一个2048小游戏,兼容到pc端和部分移动端(设备有限,有的移动浏览器真的没兼容到或者是真的不想做兼容了)。仅供大家看看就好哈。

算法之不定期更新(二)(2018-04-15)

2018-04-15
阅读 2 分钟
1.7k
题目 input: noutput: 1...n中的数字可以分割出来的连续数字串的所有组合,不同组合之间用一个'和'连接 示例:input: 3output: 1,2,3和1,23和12,3和123 input: 4output: 1,2,3,4和12,3,4和1,23,4和1,2,34和12,34和123,4和1,234和1234 这里给同学提个醒。。再往下直接就是我写得解题思路了,希望大家可以先自己思考一下这...

算法之不定期更新(一)(2018-04-12)

2018-04-12
阅读 4 分钟
2.7k
从三月份到现在,大大小小笔试了十几家公司(主要是因为一直solo code,没人内推),然后也能感觉到自己的进步把。从编程题只能ac一题到后来的ak。今天面腾讯的时候,面试官还一度怀疑我专门去刷了腾讯的笔试题。因此,我想开始做算法,也就是大家都知道的leetcode啦。其实真的蛮有意思的,建议前途未卜的在校大学生都可...

JavaScript中的Array.prototype.sort方法详解

2018-03-21
阅读 2 分钟
1.8k
前几天在某公司面试的时候被问到关于这个方法的默认值的问题(然而面试官跟我说的其实是错的,当场我还不够底气去反驳)。突然发现对这个方法的了解还不够,因此回来查了资料,看了v8引擎的实现和ECMA标准,在这分享一下我的总结。