我的个人博客(xxoo521.com)已上线,不定期持续更新精品文章,点击查看
心谭小站

心谭小站

专注前端与算法,公众号「心谭博客」

摘要:Author:心谭 From:【Serverless】设计实现SAM--无服务器应用模型 Des: 专注算法与 web 开发的技术博客 什么是SAM? sam全称是:Serverless Application Model,也就是无服务器应用模型。 它使用yaml语法来描述一个应用程序,服务商会对. 阅读全文
posted @ 2020-08-04 19:02 心谭小站 阅读(117) 评论(0) 推荐(2) 编辑
摘要:📖博客原文 : "xxoo521.com《系统设计:基于角色的权限管理设计实现》" 背景 内部运营系统的很多 API,涉及到外网正式环境下的用户信息变更。出于安全考虑,在设计之初保留了所有的操作记录,但这用于事后回查;真正要避免线上事故的发生,还需要权限管理。 当前,系统的代码由 3 部分组成:前 阅读全文
posted @ 2020-05-05 22:43 心谭小站 阅读(256) 评论(0) 推荐(0) 编辑
摘要:📖博客原文 : "xxoo521.com《规范git commit的提交记录(交互式命令行)》" 随着项目体积的增加,参与到项目中的同学越来越多,每个人都有自己的打 git log 的习惯: 格式 1: 格式 2: 格式 3: 为了形成统一的规范,达成共识,从而降低协作开发成本,需要对 git c 阅读全文
posted @ 2020-05-04 22:44 心谭小站 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目描述 :给定一个数组 和滑动窗口的大小 ,请找出所有滑动窗口里的最大值。 示例 : 解法 1:暴力法 这题其实暴力法时间效率也很高,直接移动这个滑动窗口,每次统计窗口中的最大值即可。 代码实现: 由于每个元素只有 1 次机会进出双端队列,所以时间复杂度是$O(N)$。 更多资料 整理不易,若对您 阅读全文
posted @ 2020-04-09 10:24 心谭小站 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题目描述 :在一个数组 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 这题和 "《LeetCode 137.只出现一次的数字 II》" 一样。 解法 1: 最直观的哈希表 解决思路很简单,直接遍历一边数组,然后统计每个数字的出现次数,存入哈希表中。 然后再遍历哈希表 阅读全文
posted @ 2020-04-09 10:07 心谭小站 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目描述 :输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直观。对于一棵二叉树来说,它的高度等于左右子树的高度最大值,加上 1。 代码实现如下: 解法 2: 层序遍历 按照二叉树的“层 阅读全文
posted @ 2020-04-09 10:05 心谭小站 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目描述 :在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 解法 1: 暴力法(TLE) 直接双重循环,挨个检查是否为逆序对。代码实现比较简单: 时间复杂度是$O(N^2)$。在 leetcode 上会 TLE,无法通过( 阅读全文
posted @ 2020-04-07 22:41 心谭小站 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目描述 :输入两个链表,找出它们的第一个公共节点。 解法 1: 遍历+哈希表记录 比较容易想到的思路: 开辟哈希表 map。key 是节点,value 是 boolean,代表节点是否出现过 对 list1 进行遍历,设置 对 list2 进行遍历,如果节点在 map 中出现过,那么说明这是两个链 阅读全文
posted @ 2020-04-07 22:39 心谭小站 阅读(77) 评论(0) 推荐(0) 编辑
摘要:题目描述 :在一个 m n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 解法:动态规划 声明状态数组 是一个 m\ 阅读全文
posted @ 2020-04-06 23:12 心谭小站 阅读(62) 评论(0) 推荐(0) 编辑
摘要:题目描述 :请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说,最长子串是“wke”,“pwke”是其中一个子序列。 在不考虑时间的情况下,直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$,会 阅读全文
posted @ 2020-04-06 23:10 心谭小站 阅读(187) 评论(0) 推荐(0) 编辑