![](https://img-blog.csdnimg.cn/20191007123831365.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode题解
展示博主leetcode的题解思路
suye233
穷变
展开
-
LeetCode题解——203. 移除链表元素
删除链表中等于给定值 val 的所有节点。原创 2019-10-05 17:03:41 · 164 阅读 · 0 评论 -
LeetCode题解——141. 环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。原创 2019-09-26 21:46:09 · 106 阅读 · 0 评论 -
LeetCode题解——136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。原创 2019-09-26 21:13:25 · 128 阅读 · 0 评论 -
LeetCode题解——122. 买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2019-09-23 20:50:46 · 150 阅读 · 0 评论 -
LeetCode题解——121. 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。原创 2019-09-23 17:08:03 · 192 阅读 · 0 评论 -
LeetCode题解——118. 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。原创 2019-09-23 16:09:20 · 134 阅读 · 0 评论 -
LeetCode题解——112. 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。原创 2019-09-20 17:57:21 · 115 阅读 · 0 评论 -
LeetCode题解——111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。原创 2019-09-20 16:41:51 · 122 阅读 · 0 评论 -
LeetCode题解——110. 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。原创 2019-09-20 15:33:14 · 149 阅读 · 1 评论 -
LeetCode题解——108. 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。原创 2019-09-20 15:02:46 · 99 阅读 · 0 评论 -
LeetCode题解——155. 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。原创 2019-09-26 22:45:27 · 137 阅读 · 0 评论 -
LeetCode题解——160. 相交链表
编写一个程序,找到两个单链表相交的起始节点。原创 2019-09-28 14:58:30 · 90 阅读 · 0 评论 -
LeetCode题解——202. 快乐数
编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。原创 2019-10-05 16:15:09 · 199 阅读 · 0 评论 -
LeetCode题解——198. 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。原创 2019-10-05 15:29:13 · 260 阅读 · 0 评论 -
LeetCode题解——191. 位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。原创 2019-10-04 18:05:25 · 251 阅读 · 0 评论 -
LeetCode题解——190. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。原创 2019-10-04 17:51:36 · 119 阅读 · 0 评论 -
LeetCode题解——189. 旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数原创 2019-10-04 14:56:10 · 174 阅读 · 0 评论 -
LeetCode题解——172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量。原创 2019-09-29 17:32:15 · 127 阅读 · 0 评论 -
LeetCode题解——171. Excel表列序号
给定一个Excel表格中的列名称,返回其相应的列序号。原创 2019-09-29 16:21:00 · 125 阅读 · 0 评论 -
LeetCode题解——169. 求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。原创 2019-09-28 17:04:13 · 189 阅读 · 1 评论 -
LeetCode题解——168. Excel表列名称
给定一个正整数,返回它在 Excel 表中相对应的列名称。原创 2019-09-28 15:54:26 · 132 阅读 · 0 评论 -
LeetCode题解——107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)原创 2019-09-19 17:05:28 · 91 阅读 · 0 评论 -
LeetCode题解——104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。原创 2019-09-19 16:10:20 · 152 阅读 · 0 评论 -
LeetCode题解——28.实现 strStr()
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。原创 2019-09-15 15:39:43 · 118 阅读 · 0 评论 -
LeetCode题解——27. 移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。原创 2019-09-15 15:22:23 · 86 阅读 · 0 评论 -
LeetCode题解——26. 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。原创 2019-09-15 14:25:59 · 124 阅读 · 0 评论 -
LeetCode题解——21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2019-09-14 22:19:57 · 95 阅读 · 0 评论 -
LeetCode题解——20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。原创 2019-09-14 20:24:33 · 94 阅读 · 0 评论 -
LeetCode题解——14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。原创 2019-09-14 16:26:17 · 117 阅读 · 0 评论 -
LeetCode题解——13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数原创 2019-09-14 15:09:35 · 189 阅读 · 0 评论 -
LeetCode题解——9.回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。原创 2019-09-14 14:26:31 · 108 阅读 · 0 评论 -
LeetCode题解——7.整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。原创 2019-09-13 16:09:45 · 110 阅读 · 0 评论 -
LeetCode题解——35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。原创 2019-09-15 17:15:48 · 90 阅读 · 0 评论 -
LeetCode题解——38. 报数
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。原创 2019-09-16 14:27:49 · 87 阅读 · 0 评论 -
LeetCode题解——101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。原创 2019-09-19 15:44:58 · 206 阅读 · 0 评论 -
LeetCode题解——100. 相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。原创 2019-09-19 14:59:40 · 113 阅读 · 0 评论 -
LeetCode题解——88. 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。原创 2019-09-18 17:21:12 · 134 阅读 · 0 评论 -
LeetCode题解——83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。原创 2019-09-18 16:35:59 · 116 阅读 · 0 评论 -
LeetCode题解——70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。原创 2019-09-17 17:31:22 · 201 阅读 · 0 评论 -
LeetCode题解——67. 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。原创 2019-09-17 16:19:33 · 89 阅读 · 0 评论