每日一道leetcode（python）46. 全排列 2021-08-25 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2：输入：nums = [0,1] 继续阅读

分割等和子集 leetcode416. 分割等和子集题目描述 暴力递归代码演示 动态规划解题思路代码演示 动态规划专题 leetcode416. 分割等和子集 题目描述 暴力递归 代码演示 public boolean canPartition(int[] nums) {if(nums.length == 1){return false;}//计算数组累加和int sum = 0;for(int i = 0 继续阅读

Problem LeetCode Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does no 继续阅读

1、题目描述 https://leetcode-cn.com/problems/combinations/ 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 输入: n = 4, k = 2 输出: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ] 回溯 回溯-39. 组合总和 https://blog.csdn.net/IOT_victor/article/details/107646185 继续阅读

前言 从现在开始，学习十二月中LeetCode的题。 正题 这是十二月第一道题，它是LeetCode中的1446道题——连续字符，这是一道简单题。 题目： 示例： 提示： 思路及解题思路： 这道题的逻辑很简单，很容易看懂。 我们可以创建一个变量count来表示最终中最长的连续字符的长度数，然后再创建一个变量ans用来在判断前后 继续阅读

❓ 116. 填充每个节点的下一个右侧节点指针 难度：中等 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node {int val;Node *left;Node *right;Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状 继续阅读

主要参考：代码随想录 分为三个部分对回溯法进行总结 1.组合 例一：77. 组合 组合问题关键在于[1,4]和[4,1]算作重复答案，也即取数时往前推进，取到4时不能回头取1，所以每次都要记录取到的位置indx，并在下一循环中以这个位置作为循环的开始for i in range(indx,n):。还有就是剪枝时： 假设已经选择的元素个数：len(path)、那么还需要的元素个数 继续阅读

问题描述： 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd" 继续阅读

电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = “23” 输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”] 示例 2： 输入：digits &#6 继续阅读

原题链接：77. Combinations 【思路-Java、Python】递归实现 采用回溯算法。这是一道 NP 难问题，时间复杂度没办法提高，用一个循环递归处理子问题，问题的终止条件是每个组合中的元素个数达到 k 个： public class Solution {public List<List<Integer>> combine(int n, int k) {List<List& 继续阅读

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ] 第一种思路： 调库。 class Solution(object):def combine(self, n, k):""":type n: int:type k: int:rtype: List[List[in 继续阅读

题目链接 题目描述 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。 示例 1： 示例 2： 示例 3： 提示： 树中节点数目范围在 [0,100][0, 100][0,100] 内−100<=Node.val<=100-100 <= Node.val <= 100−100<=Node.v 继续阅读