刷leetcode
文章平均质量分 72
tik_boa
这个作者很懒,什么都没留下…
展开
-
two sum 问题
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for(int i = ...原创 2018-05-06 15:48:00 · 328 阅读 · 0 评论 -
两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807/** * Definition for singly-l...原创 2018-05-06 16:38:24 · 246 阅读 · 0 评论 -
寻找两个已排序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。nums1 = [1, 3] nums2 = [2] 中位数是 2.0nums1 = [1, 2] nums2 = [3, 4] 中位数是 (2 + 3)/2 = 2.5class Solution { public double fi...原创 2018-05-13 16:22:29 · 3976 阅读 · 1 评论 -
寻找最大回文字符子串
输入:“babad”输出:“bab”或者“aba”一,暴力解法,但是空间复杂度为常数级class Solution { public String longestPalindrome(String s) { int start = 0, end = 0; for(int i = 0; i < s.length(); i++){ int len1 = exp...原创 2018-05-28 16:36:22 · 690 阅读 · 0 评论 -
括号匹配
示例 1:输入: "()" 输出: true 示例 2:输入: "()[]{}" 输出: true 示例 3:输入: "(]" 输出: false 示例 4:输入: "([)]" 输出: false 示例 5:输入: "{[]}" 输出: true class Solution { public boolean isValid(String s) { Stack<Ch..原创 2018-05-30 17:10:07 · 173 阅读 · 0 评论