威行天下

摘要： 题目链接 : https://leetcode cn.com/problems/rotate image/ 题目描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。 请不要 使用另一个矩阵来旋转 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/permutations ii/ 题目描述: 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 思路: 思路一: 库函数 思路二: 回溯算法 通过排序,来减少重复数组进入 关注我的 "知乎专栏" ,了解更多 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/jump game ii/ 题目描述: 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 思路: 思路一 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/permutations/ 题目描述: 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 思路: 思路1 : 库函数 Python3 "itertools 文档" 一行代码: 思路2: 回溯算法 关注我的 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/multiply strings/ 题目描述: 给定两个以字符串形式表示的非负整数 和 ，返回 和 的乘积，它们的乘积也表示为字符串形式。 示例: 示例 1: 示例 2: 思路: 模拟乘法过程 一个数和一个数相乘 可以转 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/wildcard matching/ 题目描述: 给定一个字符串 ( ) 和一个字符模式 ( ) ，实现一个支持 和 的通配符匹配。 两个字符串 完全匹配 才算匹配成功。 说明: 可能为空，且只包含从 的小写字母。 可能 阅读全文

摘要： 题目描述 : https://leetcode cn.com/problems/trapping rain water/ 题目描述: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/first missing positive/ 题目描述: 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例: 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为$O( n )$，并且只 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/combination sum ii/ 题目描述: 给定一个数组 和一个目标数 ，找出 中所有可以使数字和为 的组合。 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/combination sum/ 题目描述: 给定一个 无重复元素 的数组 和一个目标数 ，找出 中所有可以使数字和为 的组合。 中的数字可以无限制重复被选取。 说明： 所有数字（包括 ）都是正整数。 解集不能包含重复的 阅读全文