威行天下

摘要： 题目链接 : https://leetcode cn.com/problems/combinations/ 题目描述: 给定两个整数 n 和 k ，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 思路: 思路一: 库函数 思路二: 回溯算法 代码: 思路二 java "46. 全排列" 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/subsets/ 题目描述: 给定一组 不含重复元素 的整数数组 nums ，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 示例: 思路: 思路一:库函数 思路二:迭代 思路三:递归(回溯算法) 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/minimum window substring/ 题目描述: 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例: 思路: 滑动窗口 我们只要保证窗口(队列)字符串含有 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/sort colors/ 题目描述: 给定一个包含红色、白色和蓝色，一共 n 个元素的数组， 原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/set matrix zeroes/ 题目描述: 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用 原地 算法 。 示例: 给定一个 m x n 的矩阵，如果一个元素为 0， 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/search a 2d matrix/ 题目描述: 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/edit distance/ 题目描述: 给定两个单词 word1 和 word2 ，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 1. 插入一个字符 2. 删除一 阅读全文

摘要： 题目描述 : https://leetcode cn.com/problems/simplify path/ 题目描述: 以 Unix 风格给出一个文件的 绝对路径 ，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（ ）表示当前目录本身；此外，两个点 （ ） 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/sqrtx/ 题目描述: 实现 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例: 示例 1: 示例 2: 思路: 思路一:库函数 思路二: 二 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/climbing stairs/ 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例: 示例 1： 阅读全文