算法
文章平均质量分 91
第二人间
当我知道的越多,越知道自己一无所知
展开
-
LeetCode:接雨水上台阶解法
给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/trapping-rain-water..原创 2020-07-09 23:16:33 · 201 阅读 · 0 评论 -
记一次字节跳动面试的失败经历:算法题旋转数组
算法,是真心弱。我一直认为,做算法的或者说能轻松解答算法题的,一种人是脑子特别灵光。因为算法真的很烧脑;另一种就是刷题,要么能刷到全记住,要么能刷到孰能生巧。可惜,以上我都不是。因为很重视这次面试,所以从CSDN众多网友的博客上了解到字节跳动面试的一般流程,最后基本就是一道算法题。无奈,自己算法基础太差,所以就准备按照网友的面试经历刷几道题。但算法这种东西真的是日积月累的事儿,临时抱佛脚真心没啥用。面试安排在下午五点,我在五点之前也只看了三道题:快排、树的非递归前序遍历和反转链表。当时的心情,就跟买彩票原创 2020-07-08 18:57:14 · 2364 阅读 · 0 评论