给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: can ...

55. 跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后...

class Solution(object): def invertTree(self, root): if not root: return root temp=TreeNode() temp.left=root.left ...

https://leetcode-cn.com/problems/subarray-sum-equals-k/题目描述给定一个整数数组和一个整数 kkk，你需要找到该数组中和为 kkk 的连续的子数组的个数。思路分析方法一：此题最容易想到的暴力解法即枚举法，从数组的第一个元素开始，累加求和 sum ...

题目描述：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2...

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中...

题目描述：一开始感觉这道题应该有简便算法的，但没想出来，就直接暴力做的：class Solution {public: int maxArea(vector<int>& height) { int n = height.size(); if(n ...

题目Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endp...

题目描述给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为...

旋转图像题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵...

旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 ...

题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则...

8.字符串转换整数 (atoi)思路：本地需要注意的是识别正负号和数字，以及越界的问题，因为int型只有31位的长度。开始考虑使用正则将数字部分提取出来，再使用Integer.parseInt()对数字字符串部分进行转换，若报异常，则返回int型的最大或者最小值，但是此方法还是不好判断越界的临界值的...

文章目录Z字形变换一、题目及要求二、题目分析三、代码解析（1）初始化（2）编写算法四、完整代码五、总结Z字形变换一、题目及要求将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T...

如何更好地学习和练习Leetcode写在前面的话1. 入门指南1.1 如何下载该项目1.2 如何使用这个项目1.2.1 使用Maven1.2.2 使用Gradle1.3 贡献1.4 项目开源地址写在前面的话无论你是为了面试还是为了提升自己的编程水平，你都应该好好学习Leetcode 算法。为什么呢？...

题目：分析：一道简单题，想用python写竟然花了1h之多。代码：class SmallerNumKey(str): # 定义一个类 def __lt__(x, y): return x + y < y + xclass Solution: def minNumber...

int minimumTotal(vector<vector<int>>& triangle) { vector< vector<int> >MinSum; for(int i=0;i<triangle.size();i++)...

 class Solution {public: int longestValidParentheses(string s) { int max_length=0; stack<int>v; v.push(-1); f...

把数组排成最小的数（中等）2020年9月5日题目来源：力扣解题1.明确两个数之间如何判断大小，可以采用字符串拼接，例如用"3"、“30"做比较“3”+“30”>“30”+“3”“330”>“303”看出"3”>“30”2.知道判断方法后，通过两两比对进行排序，这里选择快速排序cla...

 class Solution {public: int hammingWeight(uint32_t n) { int count=0; int mask=1; for(int i=0;i<32;i++) { ...