![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 92
renlei2293
wx: ren2504413601
Northwestern Polytechnical University(NPU)
Xi'an,Shaan Xi Provience
展开
-
leetcode 排序数组 十大排序算法实现
leetcode912. 排序数组 十大排序算法实现文章目录leetcode912. 排序数组 十大排序算法实现[912. 排序数组](https://leetcode-cn.com/problems/sort-an-array/)题目描述排序算法分类算法复杂度Solution Ideabubble sort(冒泡排序)Selection sort(选择排序)Insertion sort(插入排...原创 2020-04-01 16:27:43 · 1431 阅读 · 1 评论 -
leetcode二叉树(BFS)
文章目录leetcode102-109(递归)[102. 二叉树的层次遍历](https://leetcode-cn.com/problems/binary-tree-level-order-traversal/)题目描述两种通用的遍历树的策略:solution idea递归+BFS[107. 二叉树的层次遍历 II](https://leetcode-cn.com/problems/binary...原创 2020-03-18 20:03:34 · 398 阅读 · 0 评论 -
leetcode93-95(递归)
leetcode93-95(递归)93. 复原IP地址题目描述给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。Example输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]ip地址格式IP地址(IPv4)由32位二进制数组成,分为4段(4个字节),每一段为8位二进制数(1个字节)每一段...原创 2020-03-11 18:20:01 · 311 阅读 · 0 评论 -
leetcode[77-78,90]. 组合和子集(回溯算法)
leetcode:[77-78,90]. 组合和子集(回溯算法)77.组合给定两个整数 n和 k,返回 1 ... n 中所有可能的 k 个数的组合Example输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]class Solution {/*** 回溯*/privat...原创 2020-03-07 21:44:38 · 154 阅读 · 0 评论 -
75. 颜色分类
文章目录leetcode75:[75. 颜色分类](https://leetcode-cn.com/problems/sort-colors/)题目描述solution ideasort 函数计数法三指针法参考文献leetcode75:75. 颜色分类题目描述给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。...原创 2020-02-28 21:38:13 · 171 阅读 · 0 评论 -
73. 矩阵置零
文章目录leetcode73:[73. 矩阵置零](https://leetcode-cn.com/problems/set-matrix-zeroes/)题目描述solution idea暴力规则处理参考文献leetcode73:73. 矩阵置零题目描述给定一个 m x n的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法.Example输入:[ [1...原创 2020-02-24 20:53:17 · 117 阅读 · 0 评论 -
71. 简化路径
文章目录leetcode71:[71. 简化路径](https://leetcode-cn.com/problems/simplify-path/)题目描述solution idea利用stringstream和getline分割字符串c++ 语法getlineParameters参考文献leetcode71:71. 简化路径题目描述以Unix风格给出一个文件的绝对路径,你需要简化它。或者换...原创 2020-02-24 20:38:02 · 247 阅读 · 0 评论 -
70. 爬楼梯
文章目录leetcode70:[70. 爬楼梯](https://leetcode-cn.com/problems/climbing-stairs/)题目描述solution idea动态规划斐波那契数列参考文献leetcode70:70. 爬楼梯题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?**注意:**给定...原创 2020-02-24 20:37:04 · 163 阅读 · 0 评论 -
69. x 的平方根
文章目录leetcode69:[69. x 的平方根](https://leetcode-cn.com/problems/sqrtx/)题目描述solution ideasqrt 函数[Newton 迭代法](leetcode69:69. x 的平方根题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分...原创 2020-02-22 22:36:38 · 158 阅读 · 0 评论 -
67. 二进制求和
文章目录leetcode67:[67. 二进制求和](https://leetcode-cn.com/problems/add-binary/)题目描述solution ideabinary 2 demical 2 binary加法规则参考文献leetcode67:67. 二进制求和题目描述给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。Ex...原创 2020-02-22 21:37:06 · 245 阅读 · 0 评论 -
66. 加一
文章目录leetcode66:[66. 加一](https://leetcode-cn.com/problems/plus-one/)题目描述solution idea加法规则参考文献leetcode66:66. 加一题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数...原创 2020-02-22 21:36:06 · 129 阅读 · 0 评论 -
64. 最小路径和
文章目录leetcode64:[64. 最小路径和](https://leetcode-cn.com/problems/minimum-path-sum/)题目描述solution idea暴力搜索[动态规划 ](leetcode64:64. 最小路径和题目描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。**说明:**每次只能向下或...原创 2020-02-21 22:30:40 · 264 阅读 · 0 评论 -
63. 不同路径 II
文章目录leetcode63:[63. 不同路径 II](https://leetcode-cn.com/problems/unique-paths-ii/)题目描述solution idea[动态规划 杨辉三角公式](leetcode63:63. 不同路径 II题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步...原创 2020-02-21 21:48:38 · 277 阅读 · 0 评论 -
62. 不同路径
文章目录leetcode62:[62. 不同路径](https://leetcode-cn.com/problems/unique-paths/)题目描述solution idea按照组合规律[动态规划 杨辉三角公式](leetcode62:62. 不同路径题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器...原创 2020-02-21 15:30:41 · 110 阅读 · 0 评论 -
61. 旋转链表
文章目录leetcode61:[61. 旋转链表](https://leetcode-cn.com/problems/rotate-list/)题目描述solution idea按照旋转规则将后k位移至链表首参考文献leetcode61:61. 旋转链表题目描述给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。Example输入:1->2->3-...原创 2020-02-20 22:10:16 · 110 阅读 · 0 评论 -
60. 第k个排列
文章目录leetcode60:[60. 第k个排列](https://leetcode-cn.com/problems/permutation-sequence/)题目描述solution idea[next_permutation 内置字符串函数](leetcode60:60. 第k个排列题目描述给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并...原创 2020-02-20 16:45:20 · 97 阅读 · 0 评论 -
59. 螺旋矩阵 II
文章目录leetcode59:[59. 螺旋矩阵 II](https://leetcode-cn.com/problems/spiral-matrix-ii/)题目描述solution idea按层模拟参考文献leetcode59:59. 螺旋矩阵 II题目描述给定一个正整数 n,生成一个包含 1 到 n2n^2n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。Example输入:...原创 2020-02-20 15:38:26 · 73 阅读 · 0 评论 -
58. 最后一个单词的长度
文章目录leetcode58:[58. 最后一个单词的长度](https://leetcode-cn.com/problems/length-of-last-word/)题目描述solution idea一次遍历参考文献leetcode58:58. 最后一个单词的长度题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后...原创 2020-02-20 15:12:14 · 79 阅读 · 0 评论 -
56. 合并区间
文章目录leetcode56:[56. 合并区间](https://leetcode-cn.com/problems/merge-intervals/)题目描述solution idea排序c++ 语法参考文献leetcode56:56. 合并区间题目描述给出一个区间的集合,请合并所有重叠的区间Example输入:[[1,3],[2,6],[8,10],[15,18]]输出: [[1,...原创 2020-02-19 22:22:02 · 99 阅读 · 0 评论 -
55. 跳跃游戏
文章目录leetcode55:[55. 跳跃游戏](https://leetcode-cn.com/problems/jump-game/)题目描述solution idea贪心算法参考文献leetcode55:55. 跳跃游戏题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。Example输入...原创 2020-02-19 22:21:06 · 73 阅读 · 0 评论 -
54. 螺旋矩阵
文章目录leetcode54:[54. 螺旋矩阵](https://leetcode-cn.com/problems/spiral-matrix/)题目描述solution idea按层模拟参考文献leetcode54:54. 螺旋矩阵题目描述给定一个包含 m x n 个元素的矩阵(m 行, n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。Example输入:[ [ 1, 2, 3...原创 2020-02-17 21:10:22 · 121 阅读 · 0 评论 -
53. 最大子序和
文章目录leetcode53:[53. 最大子序和](https://leetcode-cn.com/problems/maximum-subarray/)题目描述solution idea暴力穷举贪心算法参考文献leetcode53:53. 最大子序和题目描述给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。Example输入:[-2,...原创 2020-02-17 21:09:47 · 77 阅读 · 0 评论 -
52. N皇后 II
文章目录leetcode52:[52. N皇后 II](https://leetcode-cn.com/problems/n-queens-ii/)题目描述solution idea递归回溯参考文献leetcode52:52. N皇后 II题目描述n皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给定一个整数 n,返回 n 皇后不同的解决方案的...原创 2020-02-16 21:41:56 · 86 阅读 · 0 评论 -
51. N皇后
文章目录leetcode51:[51. N皇后](https://leetcode-cn.com/problems/n-queens/)题目描述solution idea递归回溯参考文献leetcode51:51. N皇后题目描述n皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。Example输入:4输出:[ [".Q..", // 解...原创 2020-02-16 21:41:03 · 91 阅读 · 0 评论 -
50. Pow(x, n)
文章目录leetcode50:[50. Pow(x, n)](https://leetcode-cn.com/problems/powx-n/)题目描述solution idea快速幂算法(循环)参考文献leetcode50:50. Pow(x, n)题目描述实现pow(x, n),即计算 x 的n次幂函数。Example输入:2.00000, 10输出:1024.00000sol...原创 2020-02-16 11:54:02 · 243 阅读 · 0 评论 -
49. 字母异位词分组
文章目录leetcode49:[49. 字母异位词分组](https://leetcode-cn.com/problems/group-anagrams/)题目描述solution ideavector->sort->map->vectorc++ 语法关联容器迭代器参考文献leetcode49:49. 字母异位词分组题目描述给定一个字符串数组,将字母异位词组合在一起。字母异...原创 2020-02-16 10:36:46 · 109 阅读 · 0 评论 -
48. 旋转图像
文章目录leetcode48:[48. 旋转图像](https://leetcode-cn.com/problems/rotate-image/)题目描述solution idea旋转四个矩形外层到内层旋转参考文献leetcode48:48. 旋转图像题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入...原创 2020-02-14 21:43:41 · 140 阅读 · 0 评论 -
47. 全排列 II
文章目录leetcode47:[47. 全排列 II](https://leetcode-cn.com/problems/permutations-ii/)题目描述solution idea回溯+剪枝c++ 语法vector 操作vector删除操作总结参考文献leetcode47:47. 全排列 II题目描述给定一个可包含重复数字的序列,返回所有不重复的全排列。Example输入:[1...原创 2020-02-14 21:43:06 · 114 阅读 · 0 评论 -
46.全排列
文章目录leetcode46:[46. 全排列](https://leetcode-cn.com/problems/permutations/)题目描述solution idea递归回溯c++ 语法vector 操作vector删除操作总结参考文献leetcode46:46. 全排列题目描述给定一个没有重复数字的序列,返回其所有可能的全排列。Example输入:[1,2,3]输出:[...原创 2020-02-13 22:21:00 · 79 阅读 · 0 评论 -
41. 缺失的第一个正数
文章目录leetcode41:[41. 缺失的第一个正数](https://leetcode-cn.com/problems/first-missing-positive/)题目描述solution idea[一次遍历]参考文献leetcode41:41. 缺失的第一个正数题目描述给定一个未排序的整数数组,找出其中没有出现的最小的正整数。Example输入:[3,4,-1,1]输出:2...原创 2020-02-12 21:30:29 · 82 阅读 · 0 评论 -
40. 组合总和 II
文章目录leetcode40:[40. 组合总和 II](https://leetcode-cn.com/problems/combination-sum-ii/)题目描述solution idea回溯+剪枝c++ 语法[this 指针](leetcode40:40. 组合总和 II题目描述给定一个数组 candidates和一个目标数 target,找出 candidates 中所有可以使数...原创 2020-02-12 21:29:56 · 176 阅读 · 0 评论 -
39. 组合总和
文章目录leetcode39:[39. 组合总和](https://leetcode-cn.com/problems/combination-sum/)题目描述solution idea回溯+剪枝c++ 语法[this 指针](leetcode39:39. 组合总和题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字...原创 2020-02-11 22:25:59 · 68 阅读 · 0 评论 -
38. 外观数列
文章目录leetcode38:[38. 外观数列](https://leetcode-cn.com/problems/count-and-say/)题目描述solution idea递归参考文献leetcode38:38. 外观数列题目描述「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 11...原创 2020-02-11 22:23:08 · 96 阅读 · 0 评论 -
36. 有效的数独
文章目录leetcode36:[36. 有效的数独](https://leetcode-cn.com/problems/valid-sudoku/)题目描述solution idea一次循环参考文献leetcode36:36. 有效的数独题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一...原创 2020-02-11 22:21:49 · 88 阅读 · 0 评论 -
35. 搜索插入位置
文章目录leetcode35:[35. 搜索插入位置](https://leetcode-cn.com/problems/search-insert-position/)题目描述solution idea一次循环参考文献leetcode35:35. 搜索插入位置题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置Ex...原创 2020-02-10 21:40:26 · 77 阅读 · 0 评论 -
34. 在排序数组中查找元素的第一个和最后一个位置
文章目录leetcode34:[34. 在排序数组中查找元素的第一个和最后一个位置](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/)题目描述solution idea二分查找c++ 语法参考文献leetcode34:34. 在排序数组中查找元素的第一个和最后一个位...原创 2020-02-10 21:39:26 · 89 阅读 · 0 评论 -
33. 搜索旋转排序数组
文章目录leetcode33:[33. 搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)题目描述solution idea二分查找c++ 语法参考文献leetcode33:33. 搜索旋转排序数组题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4...原创 2020-02-10 11:42:53 · 107 阅读 · 0 评论 -
31. 下一个排列
文章目录leetcode31:[31. 下一个排列](https://leetcode-cn.com/problems/next-permutation/)题目描述solution idea一遍扫描参考文献leetcode31:31. 下一个排列题目描述实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排...原创 2020-02-09 21:01:42 · 68 阅读 · 0 评论 -
29. 两数相除
文章目录leetcode29:[29. 两数相除](https://leetcode-cn.com/problems/divide-two-integers/)题目描述solution idea二进制递归参考文献leetcode29:29. 两数相除题目描述给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 div...原创 2020-02-09 21:01:01 · 128 阅读 · 0 评论 -
28. 实现 strStr()
文章目录leetcode28:[28. 实现 strStr()](https://leetcode-cn.com/problems/implement-strstr/)题目描述solution idea子串匹配参考文献leetcode28:28. 实现 strStr()题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack...原创 2020-02-07 22:09:44 · 79 阅读 · 0 评论