代码训练LeetCode(17)存在重复元素
代码训练(17)LeetCode之存在重复元素 Author: Once Day Date: 2024年5月7日 漫漫长路,才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 219. 存在重复元素 II - 力扣(LeetCode)力扣 (LeetCode) 全球极客挚爱的技术成长平台 文章目录 代码训练(17)LeetCode之存在重复元素1. 原题2. 分...
【优选算法】—Leetcode—11—— 盛最多水的容器
1.题目 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1,8,6,...
LeetCode //C - 65. Valid Number
nglish letters (both uppercase and lowercase), digits (0-9), plus ‘+’, minus ‘-’, or dot ‘.’. From: LeetCode Link: 65. Valid Number Solution: Ideas: 1. Flag Variables: numSeen: This flag indicates whether at ...
【Leetcode】二叉树基础题思路
🔥个人主页:Quitecoder 🔥专栏:Leetcode刷题 目录 1.单值二叉树2.相同的树3.对称二叉树4.另一棵树的子树 1.单值二叉树 单值二叉树是所有节点的值都相同的二叉树。实现这个检查的思路是通过递归方式遍历整棵树,并验证每个节点是否满足单值二叉树的条件 具体来说,递归函数 isUnivalTree 的工作流程如下: 基本情况: 如果当前节点 (root) 为空 (NULL),那么根据单值树的定义...
LeetCode //C - 7. Reverse Integer
: Example 3: Constraints: − 2 31 < = x < = 2 31 − 1 -2^{31} <= x <= 2^{31} - 1 −231<=x<=231−1 From: LeetCode Link: 7. Reverse Integer Solution: Ideas: 1. Initialize a result variable (reversed) to zero: This ...
LeetCode //C - 60. Permutation Sequence
permutation sequence. Example 1: Example 2: Example 3: Constraints: 1 <= n <= 91 <= k <= n! From: LeetCode Link: 60. Permutation Sequence Solution: Ideas: Factorial Calculation: The function starts by calcu...
LeetCode //C - 47. Permutations II
in any order. Example 1: Example 2: Constraints: 1 <= nums.length <= 8-10 <= nums[i] <= 10 From: LeetCode Link: 47. Permutations II Solution: Ideas: 1. Sorting the Array: The function starts by sorting the...
【leetcode面试经典150题】75. 二叉树展开为链表(C++)
【题目描述】 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 【示例一】 输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,4,null,5,null,6] 【示例二】 ...
leetcode51.N皇后(困难)-回溯法
思路 都知道n皇后问题是回溯算法解决的经典问题,但是用回溯解决多了组合、切割、子集、排列问题之后,遇到这种二维矩阵还会有点不知所措。 首先来看一下皇后们的约束条件: 不能同行不能同列不能同斜线 确定完约束条件,来看看究竟要怎么去搜索皇后们的位置,其实搜索皇后的位置,可以抽象为一棵树。 下面我用一个 3 * 3 的棋盘,将搜索过程抽象为一棵树,如图: 从图中,可以看出,二维矩阵中矩阵的高就是这棵树的高度,矩阵...
【代码随想录刷题记录】LeetCode209长度最小的子数组
题目地址 1. 思路 1.1 基本思路及代码实现 按照卡尔老师的思路,这个题目涉及到了一个重要的知识:滑动窗口,(卡尔老师的图片演示比我做的好,就看卡尔老师的图片演示就行,其中我的fast指针对应卡尔老师的j指针,我的slow指针对应卡尔老师的i指针),所谓滑动窗口和快慢指针差不多,我最开始的想法是这样的:用快慢指针slow和fast遍历这个数组,用一个整型变量sum保存每次子数组的求和结果,为了能够用一次fo...