LeetCode //C - 118. Pascal‘s Triangle
o numbers directly above it as shown: Example 1: Example 2: Constraints: 1 <= numRows <= 30 From: LeetCode Link: 118. Pascal’s Triangle Solution: Ideas： 1. Memory Allocation for the Triangle: The function s...
LeetCode 第三题: 无重复字符的最长子串
文章目录 题目描述示例 解题思路 - 滑动窗口法Go语言实现 - 滑动窗口法算法分析 解题思路 - 优化的滑动窗口法 题目描述 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 输入: ...
LeetCode //C - 543. Diameter of Binary Tree
of nodes in the tree is in the range [ 1 , 1 0 4 ] [1, 10^4] [1,104].-100 <= Node.val <= 100 From: LeetCode Link: 543. Diameter of Binary Tree Solution: Ideas： Recursive Height Calculation: There’s a helper ...
459. 重复的子字符串（力扣LeetCode）
文章目录 459. 重复的子字符串题目描述暴力移动匹配KMP算法 459. 重复的子字符串 题目描述 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 示例 2: 示例 3: 提示： 1 <= s.length <= 10s 由小写英文字母组成 暴力 这段代码的工作原理如下： 外层循环每次将字符串s的下一个字符加入到子串a中，这个子串可能是重复的单元。内层循环尝试用子串a去匹...
LeetCode //C - 94. Binary Tree Inorder Traversal
Constraints: The number of nodes in the tree is in the range [0, 100].-100 <= Node.val <= 100 From: LeetCode Link: 94. Binary Tree Inorder Traversal Solution: Ideas： This code defines a binary tree node struc...
77. 组合（力扣LeetCode）
文章目录 77. 组合题目描述回溯算法组合问题的剪枝操作 77. 组合 题目描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 示例 2： 提示： 1 <= n <= 201 <= k <= n 回溯算法 对回溯算法不太了解的同学可以看这篇文章：回溯算法理论基础 该题目的详细解析可以看这篇文章：第77题. 组合 看完这两篇文章后，可...
【LeetCode-674】最长连续递增序列(动归)
目录 LeetCode674.最长连续递增序列 题目描述 解法1：动态规划 代码实现 题目链接 题目描述 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[...
LeetCode第二题: 两数相加
减少不必要的操作等，但算法本身的时间复杂度和空间复杂度已经达到了最优。 在这个问题中，关键是理解如何逐位相加并处理进位。优化的空间更多的在于代码的可读性和简洁性上，而不是算法复杂度的提升。 对于LeetCode题目2“两数相加”，实际上存在的解决方案主要围绕着迭代和递归两种思路展开。由于题目的特性和限制，解题方法相对固定，主要是如何处理两个链表的逐位相加以及进位处理。 主要方法 迭代法：这是最直观的方法，通...
【LeetCode:204. 计数质数 + 埃氏筛】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 埃氏筛🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 204. 计数质数 ⛲ 题目描述 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n ...
LeetCode第七题: 整数反转
题目描述 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 给定一个32位的整数，你需要将这个整数中的每一对数字反转。如果反转后整数超过32位，你应当在前导数字中用0填充，以得到一个有效的32位整数。假设我们的环境只能存...