14332223
前端实习生
获得徽章 11
- #每日一题# Boyer-Moore 投票算法 （摩尔投票算法）进行优化，简单的思路就是利用map表进行出现次数的存储，最后进行比较，题目的要求是需要过半的出现次数，那么我们可以维护每一个数，出现一次就将标记加一，出现一个别的数就减一，当标记变成0就说明这个数已经不能过半了，将标记的数变成下一个碰到的数评论点赞
- #每日一题# 经典二分查找优化题，简单的遍历当然也可以解决，但是题目提出了有序排列，那么search的话首先想到的就是二分查找，能够优化时间复杂度，通过简单的二分查找找出nums中的target评论点赞
- #每日一题# 回溯算法题，每到达一个节点就保存下当前节点的值，如果存在子节点，那么就递归到子节点当中，需要注意的是，递归到子节点中以后，需要将当前递归这一操作的影响去除，也就是删除加入path的元素，最后当没有子节点的时候返回评论点赞
- #每日一题# 最小花费爬楼梯，爬楼梯的花费题型，先考虑一下递归的公式是什么样的，也就是爬到第n个位置的花费，是由前面的怎么决定的，最终发现，第n个位置是由 第 n-1 个位置的花费以及 n-1 本身需要的花费加起来，以及对比 n-2 较小的那个值(跨两步，可能从n-1上也可能从n-2上)，这样就能够写出递归方程式，不出意料的超时，通过dp数组进行优化，保存下每个位置的花费，成功通过展开评论点赞
![[吐舌]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_95.6b0752f.png)
![[捂脸]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_28.8981538.png)
![[恐惧]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_65.19740fe.png)