摘要： Author：心谭 From：【Serverless】设计实现SAM--无服务器应用模型 Des: 专注算法与 web 开发的技术博客 什么是SAM？ sam全称是：Serverless Application Model，也就是无服务器应用模型。 它使用yaml语法来描述一个应用程序，服务商会对. 阅读全文

摘要： 📖博客原文 ： "xxoo521.com《系统设计：基于角色的权限管理设计实现》" 背景 内部运营系统的很多 API，涉及到外网正式环境下的用户信息变更。出于安全考虑，在设计之初保留了所有的操作记录，但这用于事后回查；真正要避免线上事故的发生，还需要权限管理。 当前，系统的代码由 3 部分组成：前 阅读全文

摘要： 📖博客原文 ： "xxoo521.com《规范git commit的提交记录（交互式命令行）》" 随着项目体积的增加，参与到项目中的同学越来越多，每个人都有自己的打 git log 的习惯： 格式 1: 格式 2: 格式 3: 为了形成统一的规范，达成共识，从而降低协作开发成本，需要对 git c 阅读全文

摘要： 题目描述 ：给定一个数组 和滑动窗口的大小 ，请找出所有滑动窗口里的最大值。 示例 ： 解法 1：暴力法 这题其实暴力法时间效率也很高，直接移动这个滑动窗口，每次统计窗口中的最大值即可。 代码实现： 由于每个元素只有 1 次机会进出双端队列，所以时间复杂度是$O(N)$。 更多资料 整理不易，若对您 阅读全文

摘要： 题目描述 ：在一个数组 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 这题和 "《LeetCode 137.只出现一次的数字 II》" 一样。 解法 1: 最直观的哈希表 解决思路很简单，直接遍历一边数组，然后统计每个数字的出现次数，存入哈希表中。 然后再遍历哈希表 阅读全文

摘要： 题目描述 ：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直观。对于一棵二叉树来说，它的高度等于左右子树的高度最大值，加上 1。 代码实现如下： 解法 2: 层序遍历 按照二叉树的“层 阅读全文

摘要： 题目描述 ：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 解法 1: 暴力法（TLE） 直接双重循环，挨个检查是否为逆序对。代码实现比较简单： 时间复杂度是$O(N^2)$。在 leetcode 上会 TLE，无法通过（ 阅读全文

摘要： 题目描述 ：输入两个链表，找出它们的第一个公共节点。 解法 1: 遍历+哈希表记录 比较容易想到的思路： 开辟哈希表 map。key 是节点，value 是 boolean，代表节点是否出现过 对 list1 进行遍历，设置 对 list2 进行遍历，如果节点在 map 中出现过，那么说明这是两个链 阅读全文

摘要： 题目描述 ：在一个 m n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 解法：动态规划 声明状态数组 是一个 m\ 阅读全文

摘要： 题目描述 ：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。 在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$，会 阅读全文