”���LeetCode“ 的搜索结果

     一开始想错了，以为每个数字为首的排列有n-i-1个，坑死了，做半天不对，想清楚应该除以阶乘。比如4个数那么每个数开头的排列有3!个而不是3个。 class Solution { public: string getPermutation(int n, int k) { ...

     关于回溯法 在刷题时看到有大神总结的回溯格式感觉很好： void dfs（路径，选择列表）{ if(满足结束条件){ 将这种路径添加到最终结果中； return; } for(循环遍历列表中的每一个数 ){ ...理解一下，在每次for循环回来...

     Part 1：Traversal Binary TreeBinary Tree Preorder Traversal Binary Tree Inorder Traversal Binary Tree Postorder Traversal Binary Tree Level Order Traversal Binary Tree Level Order Traversal II ...

     这里写目录标题一级目录349. 两个数组的交集题目描述方法1 两个set用来去重查找三级目录三级目录三级目录350. 两个数组的交集 II题目描述方法1方法2c++ Map的行为模式其他思路 排序后双指针242....

     动态规划相关问题汇总动态规划基础70. 爬楼梯题目描述题解1 使用数组题解2 两个临时变量120. 三角形最短路径和题目描述题解1 两行变量记录 复杂度O(n)题解2 一行变量 自顶向下 空间复杂度O（n）题解3 自底向上 不...

     递归回溯相关问题汇总树形问题17. 电话号码的字母组合题目描述题解1 使用vector储存临时结果93. 复原IP地址题目描述题解1 回溯+剪枝131. 分割回文串题目描述题解1 遍历以每个字母为起点的所有可能排列问题46....

     种花问题 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示...

     1. 数组中两个数的和为给定值 2. 判断数组是否含有重复元素 3. 最长和谐序列 4. 最长连续序列 哈希表使用 O(N) 空间复杂度存储数据，并且以 O(1) 时间复杂度求解问题。 Java 中的 HashSet 用于存储一个集合，可以...

     重塑矩阵 在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和...

     848. Shifting Letters1. 题目描述2. 第一次尝试3. 第二次尝试4. 总结： 小白一枚，努力敲代码中，请各位大大多多指教小白一枚，努力敲代码中，请各位大大多多指教小白一枚，努力敲代码中，请各位大大多多指教 ...

     斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N >...

     给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], ...如果只有一行，那么第一行是[1]，如果有两行或者两行以上，那么第...

     Question: Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The length of num is less than 10002 and will...

     滑动窗口209. 长度最小的子数组题目描述方法1 暴力搜索 复杂度为O(n3)方法2 滑动窗口方法3 二分查找3. 无重复字符的最长子串题目描述方法1 标准格式的滑动窗口方法2 使用while循环直到将左指针滑到合适位置438....

     文章目录分糖果 分糖果 排排坐，分糖果。 我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。...

     给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：nums = [3,0,1] ...

     非递减数列 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i]...

     数组拆分 I 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为...

     这里写目录标题283.移动零题目描述方法1 使用额外空间方法2方法3 使用交换方法4 使用count记录需要移动的位数27 移除元素题目描述方法1 拷贝覆盖方法2 交换移除26 删除排序数组中的重复项题目描述思路1 快慢指针思路...

     Given a set of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT. Thesamerepeated number may be chosen fromCunlimited num...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章