作者 《无人生还》是英国作家女侦探小说家阿加莎·克里斯蒂,其一生写过80部推理小说,可谓著作等身,被誉为举世公认的侦探小说女王。《无人生还》写
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/permutations/ 全排列问题也是比较经典的问题,其所用的交换法也很巧妙。 题解 纯dfs 首先想到的办法,不用回溯,每次递归传参都是数组的复制,空间复杂度很大
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 终于能自己做出一道题了😭,之前的回溯题没白刷 题解 回溯 思路:先用哈希表储存数字对应的字母,然后用回溯法记录搜索路径。 画个图帮助理解: 代码
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/3sum-closest/ 题解 排序+双指针 这道题的官方题解写的太好了:https://leetcode-cn.com/problems/3sum-closest
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/container-with-most-water/ 每次看题解:“我又会了!” 下一题:“我是废物。” 题解 双指针 定义两个指针left和right分别在最左边和最右边,指向两个柱子,那么面积
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/network-delay-time/ 关于最短路径dijkstra算法,学了很多遍,每次学的都不深,所以学完就忘,代码肯定更是写不出来。今天再学一次。 题解 关于dijkstr
题目 题目:在二维坐标系中,给你两条线段的四个端点坐标,问如何判断两条线段是否相交? 初步分析:我们知道,对于直线来说不平行就相交,非常好判断。
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/shortest-distance-to-a-character/ 题解 遍历k次,取最小 思路:创建结果数组v,赋一个很大的初始值(s.size()+1就够了)。首先遍历一遍s,记录下每个c的位置ci。然
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/lexicographical-numbers/ 日常做不出来😭 题解 什么是字典序?(原谅我到了大二才搞明白什么是字典序😂) 对于字符串,先按首字符排序,如果首字符相同,再按第二个字符排序
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/longest-palindromic-substring/ 题解 中心扩展法,看到这个名字我就知道该怎么做了,然后做了二十分钟….debug总是出问题… 这道题需要注意的