返回1到n的所有组合python_Leetcode练习(Python)：回溯算法类：第77题：组合：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。...

原博文

2020-05-09 16:57 −

题目：

组合：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

思路：

回溯算法的框架。

程序：

class Solution:

def combine(self, n: int,...

0

285

相关推荐

2019-12-19 19:20 −

1.将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 （可以参照第2的merge2List实现）

示例：

输入：1->2->4, 1->3->4

输出：1->1->2->3->4->4

来...

2019-12-15 22:32 −

该文章对应的GitHub仓库：[cnlinxi/algorithm_practise](https://github.com/cnlinxi/algorithm_practise) ### 数组中重复的数字 数组中所有数字都在0~n-1的范围内，数组中某些数字是重复的，找出重复的数字。如长度为7的数...

0

271

2019-12-07 17:31 −

1、46题，全排列

https://leetcode-cn.com/problems/permutations/

class Solution(object): def permute(self, nums): """ :type nums: List[int] ...

2019-12-03 13:48 −

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

实例输入: [0,1,0,3,12]

输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。

尽量减少操作次数。

思路：从左到右遍历...

2019-12-09 17:02 −

题目概述 力扣：第二十六题 难易：简单 内容： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函...

2019-12-09 17:20 −

题目概述 题目：LeetCode：27.移出元素 难易：简单 内容：

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变...

2019-12-18 14:03 −

好多天没有更新了，今天有空，刷一道。

算法第5题

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：

输入: "cbbd"输出: "bb"

来源：力...

2019-11-30 13:58 −

## A. Heating (水题)

[题目链接]( http://codeforces.com/contest/1260/problem/A ) ### 大致思路： 因为是代价是平方，所以让每一个房间的大小平均即可，即最大和最小相差不超过一。 ### 代码： ~~~c++

#include

#d...

2019-12-04 16:33 −

###问题描述

```

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

注意:

不能使用代码库中的排序函数来解决这道题。

示例:

输入: [2,0,...