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...

LeetCode:1103. 分糖果 II + 模拟】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 1103. 分糖果 II ⛲ 题目描述 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起...

Leetcode】vector刷题

🔥个人主页:Quitecoder 🔥专栏:Leetcode刷题 目录 1.只出现一次的数字2.杨辉三角3.删除有序数组中的重复项4.只出现一次的数字II5.只出现一次的数字III6.电话号码的字母组合 1.只出现一次的数字 这道题很简单,我们只需要遍历一遍数组,利用异或操作的性质(一个数与自身异或结果为0,任何数与0异或还是其本身) class Solution {public: int singleNumb...

LeetCode //C - 18. 4Sum

109<=nums[i]<=109 − 1 0 9 < = t a r g e t < = 1 0 9 -10^9 <= target <= 10^9 −109<=target<=109 From: LeetCode Link: 18. 4Sum Solution: Ideas: Sorting: The array is sorted to allow efficient searching and to ea...

leetcode面试经典150题】74. 填充每个节点的下一个右侧节点指针 II(C++)

【题目描述】 给定一个二叉树: struct Node { int val; Node *left; Node *right; Node *next;} 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL 。 初始状态下,所有 next 指针都被设置为 NULL 。 【示例一】 输入:root = [1,2,3,4,5,null,7]...

LeetCode //C - 38. Count and Say Medium Topics Companies

th} nth term of the count-and-say sequence.   Example 1: Example 2: Constraints: 1 <= n <= 30 From: LeetCode Link: 38. Count and Say Solution: Ideas: Base Case: If n is 1, the function returns the string “1”,...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.017079(s)
2024-07-21 21:31:42 1721568702