孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/combination-sum/ 做回溯题就像见老同学,你觉得它还像以前一样简单,但是你错了😭 题解 搜索回溯 思路:对于candidates中的每一个数你有两个选项,要么选
孙百乐 发布于 收录于 刷题 题目 https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game/ 约瑟夫环问题非常经典,记得大一学c++程序设计的时候遇到过这题,当时貌似没有做出来,现在就游刃有余了。 题解 朴素的模拟法 即真正按照题目的
前言 今年影响我们最大的事情就是疫情的反弹,导致学期初无法正常上课。等到课程恢复时又到了期中,体测、考试等都被推迟,本来就漫长煎熬的期中阶段变
作者 《无人生还》是英国作家女侦探小说家阿加莎·克里斯蒂,其一生写过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
题目 题目:在二维坐标系中,给你两条线段的四个端点坐标,问如何判断两条线段是否相交? 初步分析:我们知道,对于直线来说不平行就相交,非常好判断。