12 2022 档案
摘要:三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。 实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。 输入:n = 3 ,输出:4,说明: 有四种走法 var waysToStep=function(n){ let dp=[]
阅读全文
摘要:左叶子之和,给定二叉树的根节点 root ,返回所有左叶子之和。 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 public int sumOfLeftLeaves(TreeNode r
阅读全文
摘要:DNA序列 由一系列核苷酸组成,缩写为 ‘A’, ‘C’, ‘G’ 和 ’T’.。 例如,”ACGAATTCCG” 是一个 DNA序列 。 在研究 DNA 时,识别 DNA 中的重复序列非常有用。给定一个表示 DNA序列 的字符串 s ,返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列
阅读全文
摘要:移除数组中的元素,双指针算法,利用元数组元素覆盖的方式,利用指针移动到指定的元素,即可一次便利实现 var a=[1,2,3,4,5] var t=3 var remove=(nums,t)=>{ for(var f=0,s=0;f<nums.length;f++){ if(nums[f]!=t){
阅读全文

浙公网安备 33010602011771号