java
_Traveler
一个学Android的学生
展开
-
LeetCode 刷题记录(16、17、18)—Java语言
16. 最接近的三数之和题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).思路...原创 2018-05-25 21:54:58 · 678 阅读 · 0 评论 -
LeetCode 刷题记录(8,9,10)—Java语言
8. 字符串转整数 (atoi)题目实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它...原创 2018-05-08 11:38:45 · 1166 阅读 · 0 评论 -
LeetCode 刷题记录(5,6,7)—Java语言
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。 示例 2:输入: “cbbd” 输出: “bb”思路这道题最直接的解法就是中心扩散法,即从每个字符或者每个两个字符间开始判断左右两边是否相等,不过时间复杂度太高,最适合的还...原创 2018-05-07 15:22:29 · 454 阅读 · 0 评论 -
LeetCode 刷题记录(4)—Java语言
前言LeetCode刷题第二天,打卡 滴滴滴 有点事,只写了一题。4. 两个排序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1 = [1, 3] nums2 = [2]中位数是 2.0 示例 2:nums1 = [1, 2...原创 2018-05-05 21:09:32 · 210 阅读 · 0 评论 -
LeetCode 刷题记录(1,2,3)—Java语言
前言相信对于快要面临面试的小伙伴来说,算法是必考的一关,本人大三狗一只,平时也没有针对算法做过过多的研究和学习。在面试的时候深感吃力,现在定下Flag,每天在LeetCode上刷几道题,然后在博客上分享思路。欢迎大佬点评,给予更好的结题思路。1. 两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。...原创 2018-05-05 19:47:36 · 209 阅读 · 0 评论 -
LeetCode 刷题记录(15)—Java语言
15. 三数之和题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, ...原创 2018-05-11 09:33:02 · 679 阅读 · 0 评论 -
LeetCode 刷题记录(14)—Java语言
14. 最长公共前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,”flow”,”flight”] 输出: “fl” 示例 2:输入: [“dog”,”racecar”,”car”] 输出: “” 解释: 输入不存在公共前缀。思路通过寻找长度最小的字符串从其前缀开始依次增长并与...原创 2018-05-10 11:30:20 · 461 阅读 · 0 评论 -
LeetCode 刷题记录(11,12,13)—Java语言
11. 盛最多水的容器题目给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。注意:你不能倾斜容器,n 至少是2。思路按照题目的要求即找出任意两个垂直线与X轴组成的容器能装最多的水。即寻...原创 2018-05-09 12:02:19 · 321 阅读 · 0 评论 -
LeetCode 刷题记录(19、20)—Java语言
19. 删除链表的倒数第N个节点题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?思路定义两个指针,第...原创 2018-05-25 22:06:20 · 597 阅读 · 0 评论