- 博客(32)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 接雨水
LeetCode 练习题26接雨水题目描述解题方法接雨水题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,...
2019-06-05 11:43:01
327
原创 LeetCode 组合总和
LeetCode 练习题24组合总和题目描述解题方法方法一：组合总和题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: ca...
2019-05-23 11:12:57
146
原创 LeetCode 解数独 [***********标记*************]
LeetCode 练习题23解数独题目描述解题方法方法一：方法二：解数独题目描述编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含...
2019-05-20 19:22:33
183
原创 LeetCode 有效的数独
LeetCode 练习题22有效的数独题目描述解题方法方法一：有效的数独题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '....
2019-05-19 13:06:57
138
原创 LeetCode 搜索旋转排序数组
LeetCode 练习题21搜索旋转排序数组题目描述解题方法方法一：搜索旋转排序数组题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须...
2019-05-17 22:51:07
158
原创 LeetCode 最长有效括号
LeetCode 练习题21最长有效括号题目描述解题方法参考题目：参考方法：方法一：改善后代码：方法二：最长有效括号题目描述给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"解题...
2019-05-16 14:28:27
173
原创 LeetCode 下一个排列
LeetCode 练习题20下一个排列题目描述解题方法字典排序问题：方法一：下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1...
2019-05-16 08:03:17
166
原创 LeetCode 串联所有单词的子串
LeetCode 练习题19串联所有单词的子串题目描述解题方法方法一：串联所有单词的子串题目描述给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = “barfoothefoo...
2019-05-15 10:23:52
303
原创 LeetCode 两数相除
LeetCode 练习题18两数相除题目描述解题方法方法一：两数相除题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend ...
2019-05-14 11:33:12
135
原创 LeetCode 移除元素
LeetCode 练习题17移除元素题目描述解题方法方法一：移除元素题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2...
2019-05-11 09:52:42
67
原创 LeetCode 删除排序数组中的重复项
LeetCode 练习题16删除排序数组中的重复项题目描述解题方法方法一：方法二：删除排序数组中的重复项题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2,...
2019-05-10 21:29:22
101
原创 LeetCode k个一组翻转链表
LeetCode 练习题15k个一组翻转链表题目描述解题方法方法一：方法二：k个一组翻转链表题目描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2...
2019-05-10 20:10:06
82
原创 LeetCode 两两交换链表中的节点
LeetCode 练习题14两两交换链表中的节点题目描述解题方法方法一：方法二：两两交换链表中的节点题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题方法方法一：两两交换，递归方法# De...
2019-05-10 19:12:49
213
原创 LeetCode 合并K个排序链表 [***标记****]
LeetCode 练习题13合并K个排序链表题目描述解题方法（错误方法）方法一：（错误方法修正版）方法二：(正确方法) 方法三（修正前面的算法）：（正确方法——分治法）方法四：合并K个排序链表题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出:...
2019-05-09 17:20:19
90
原创 LeetCode 括号生成
LeetCode 练习题12括号生成题目描述解题方法方法一：方法二：方法三：括号生成题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]解题方法方法一：递归的方法： 当n=...
2019-05-07 10:25:10
94
原创 LeetCode 合并两个有序链表 [****标记****]
LeetCode 练习题12合并两个有序链表题目描述解题方法方法一：方法二：合并两个有序链表题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题方法方法一：# Definition fo...
2019-05-06 23:46:48
80
原创 LeetCode 有效的括号
LeetCode 练习题11有效的括号题目描述解题方法方法一：方法二：方法三：有效的括号题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题方法方法一： class Solution: def is...
2019-05-06 11:52:53
82
原创 LeetCode 删除链表的倒数第N个节点
LeetCode 练习题10删除链表的倒数第N个节点题目描述解题方法方法一：方法二：方法三：删除链表的倒数第N个节点题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n ...
2019-05-06 10:04:49
80
原创 LeetCode 四数之和
LeetCode 练习题09四数之和题目描述解题方法方法一：四数之和题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0,...
2019-05-05 12:09:26
125
原创 LeetCode电话号码的字母组合
LeetCode 练习题08电话号码的字母组合题目描述解题方法方法一：电话号码的字母组合题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明...
2019-05-04 22:59:30
214
原创 LeetCode 最接近的三数之和
LeetCode 练习题07最接近的三数之和题目描述解题方法方法一：最接近的三数之和题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。 返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 tar...
2019-05-04 22:17:36
110
原创 LeetCode 三数之和
LeetCode 练习题06三数之和题目描述解题方法方法一：方法二：方法三：方法四：三数之和参考资料： LeetCode评论题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1,...
2019-05-04 21:30:36
170
原创 LeetCode 最长公共前缀
LeetCode 练习题05最长公共前缀题目描述解题方法方法一：方法二：方法三：最长公共前缀参考资料： LeetCode评论题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输...
2019-05-03 17:25:03
157
原创 LeetCode 罗马数字转整数
LeetCode 练习题04罗马数字转整数题目描述解题方法方法一：罗马数字转整数题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M...
2019-05-03 16:00:21
74
原创 LeetCode 整数转罗马数字
LeetCode 练习题03整数转罗马数字题目描述解题方法方法一：方法二：整数转罗马数字题目描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 5...
2019-05-03 11:44:02
81
原创 LeetCode 盛最多水的容器
LeetCode 练习题02盛最多水的容器题目描述解题思路解题方法方法一：暴力法：方法二：两边逼近法：盛最多水的容器题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别 为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 ...
2019-05-02 21:56:51
87
转载 LeetCode 练习题01
LeetCode 练习题01正则表达式匹配题目描述解题思路解题方法方法一：递归法（分治法）：方法二：动态规划：正则表达式匹配参考博客：参考博客题目描述 给定一个字符串 (s) 和一个字符模式 （P）。实现支持 '.' 和 '*'的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s ...
2019-05-02 10:59:09
81
原创 记“adb停止工作问题”解决
记“adb停止工作问题”解决由于解决filder抓包问题，对电脑端网络代理，导致电脑网络故障。在使用金山毒霸修复网络问题后，浏览器可以使用网络，但是有些软件不能使用网络，在修改Windows防火墙某些设置后能够使用。但是在Android studio进行真机调试时，adb总是报错并要求停止程序。 接下来就开始查找问题原因并解决问题： 首先，在百度上查找“adb停止工作”问题，得到大概三种可...
2018-07-25 16:39:40
829
原创 Git_study
在Git Bash中编程1、创建版本库： mkdir空文件名称mkdir空文件名称 mkdir 空文件名称 cd 此空文件名称2、显示此空文件的当前目录： $ pwd3、将此目录变成Git可以管理的仓库： $ git init4、Git创建好仓库后，会告诉我们是一个empty Git repository ，但是.git目录是默认隐藏的：、 $ ls -ah ...
2018-05-31 15:45:06
115
原创 UI-RecycleView学习笔记
UI-RecycleView学习笔记一、导入包1、 导入recycleview的包 compile 'com.android.support:recyclerview-v7:27.1.1' 2、 或者 导入整个design的包 compile 'com.android.support:design:27.1.1'二、activity_main.xml...
2018-05-25 23:54:28
157
原创 Android学习笔记——Fragment
UI-Fragment学习一、Fragment基础使用方法****fragment是一种可以嵌入在活动中的UI片段，它的优势是让程序更加合理和充分的利用大屏幕的空间。一个简单的例子：将一个屏幕分为两部分 1、定义右边界面的布局rightfragment <?xml version="1.0" encoding="utf-8"?><L...
2018-05-22 10:30:55
175
原创 android Http协议访问网络
android Http协议访问网络一、HttpURLConnection实现Http请求1、HttpURLConnection基本用法 1、获取HttpURLConnection实例 2、new一个URL对象 3、传入URL对象（目标网络地址），并调用openConnection()方法 URL url = new URL("http://www....
2018-05-16 22:30:12
358
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人