力扣题解
文章平均质量分 89
本专栏内容均为力扣的题解
聆听逝去的流
一名热爱编程的大三学生
展开
-
滑动窗口例题讲解
文章目录题目解题思路代码(C++)总结题目题目链接:剑指Offer 57-Ⅱ.和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]限制:1 <= target <=原创 2021-12-14 16:36:44 · 609 阅读 · 34 评论 -
【leetcode】力扣200.岛屿数量
文章目录题目解题思路代码总结题目题目链接:https://leetcode-cn.com/problems/number-of-islands给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1原创 2021-12-12 18:44:31 · 255 阅读 · 43 评论 -
经典回溯题讲解
目录题目解题思路代码(c++)总结本篇博客主要讲解一下回溯算法的典型例题。为什么我没有选力扣里的组合总和Ⅰ、Ⅲ或Ⅳ呢?因为除了Ⅳ其他三题都是回溯算法,三题相差不大,Ⅳ是一道动态规划的题我们后面再说。题目题目链接:力扣40:组合总和Ⅱ给定一个数组 candidates和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。注意:解集不能包含重复的组合。示例 1:输入: candid原创 2021-12-09 20:58:19 · 455 阅读 · 42 评论 -
leetcode98【验证二叉搜索树】
目录题目解题思路思路一(纯中序遍历):思路二:代码思路一代码:思路二代码:总结题目题目链接:力扣98:验证二叉搜索树给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下:节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:root = [2,1,3]输出:true示例 2:输入:root = [5,1,4,null,null,原创 2021-12-07 12:47:14 · 277 阅读 · 27 评论 -
力扣1620【网络信号最好的坐标】
力扣1620:网络信号最好的坐标原创 2021-12-05 08:59:04 · 634 阅读 · 24 评论