例题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 实例输入： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 递归解法 class Solut ...
分类：
其他好文 时间：
2020-06-13 17:47:41
阅读次数：
76
## 最长公共子序列 Longest common subsquence # s1 = "a b d a c e" # s2 = "b a b c e" # LCS = ["abce", "abce"] # 长度4 ## 1 brute force ## 递归解法 从单个字符解决问题 某位置处若两字 ...
分类：
其他好文 时间：
2020-06-13 13:20:17
阅读次数：
58
字节跳动一面1.说出以下代码的原型关系，以及Object和Function的原型关系Function;functiontest(){}varobj=newtest();__proto__prototype2.合并两个已排序的链表：递归解法、迭代解法3.判断数组类型有哪些方法4.webpack常用loader、plugin5.Promise中抛出异常能否被catch捕获？letpromise=new
分类：
其他好文 时间：
2020-06-12 10:43:23
阅读次数：
72
题目大意：a和b坐了两列不同的火车，且打算再车站会面。a车在$[t1,t2]\(时间段等概率到达，b在\)[s1,s2]$时间段等概率到达。火车停$w$分钟后出发。求碰面的概率。 解法简述： 设a在x时间到达，b在y时间到达，即$|y-x|<=w$时可以碰面。即$x-w<=y<=x+w$ （白书配图 ...
分类：
其他好文 时间：
2020-06-11 19:52:03
阅读次数：
41
本来想好到csp之前就不写题解了 结果看了篇题解—— 这个神仙解法我吹爆！ 如果觉得我的解释不够清晰，可以看这篇博客 蒟蒻只会dfs 参考这位的70分做法 $w_{i,j}$读入的时候就要存好 用vis数组保存当前是否访问过，dep保存离根点数+1。 爆搜，爆搜。 #include <bits/st ...
分类：
其他好文 时间：
2020-06-11 19:37:33
阅读次数：
53
给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料， 然后总结一下大概可以涉及到的问题，以及相应的解法。 首先，关于单链表中的环，一般涉及到一下问题： 1.给一个单链表，判断其中是否有环的存在； 2.如果存在环，找出环的入口点； 3.如果存在环，求出环上节 ...
分类：
其他好文 时间：
2020-06-10 22:40:55
阅读次数：
80
一看就会，一写就废？详解递归 1. 前言 递归解法总是给人一种“只可意会不可言传”的感觉，代码一看就懂，自己动手一写就呆住了，很难受。究其原因，一是我们练习不够，二是理解不够。 2. 什么是递归？ 递归的例子在平时生活中很容易见到，比如： f(x) = f(x-1)+x; 如果x=3；带入上面的数学 ...
分类：
其他好文 时间：
2020-06-10 12:58:40
阅读次数：
59
一般算法结合数组的都逃不出数组的各种组合和过滤，组合完成了，过滤自然简单。 题目：根据一个数组求它的所有子数组集合。 如[1,2,3] ? [1] [2] [3] [1,2] [1,3] [2,3] [1,2,3] 解法一: 以数组长度为维度，子数组的长度范围是1 至 arr.length，将每一轮 ...
分类：
编程语言 时间：
2020-06-08 20:48:51
阅读次数：
61
寻找全排列的下一个数 摘自漫画算法： 题目：给出一个正整数，找出这个正整数所有数字全排列的下一个树。说的通俗点就是在一个整数所包含数字的全部组合中，找到一个大于且仅大于原数的新整数。 例子： 如果输入12345，则返回12354 如果输入12354，则返回12435 如果输入12435，则返回124 ...
分类：
编程语言 时间：
2020-06-07 21:12:34
阅读次数：
72
题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝 ...
分类：
其他好文 时间：
2020-06-07 15:12:23
阅读次数：
64
