- 博客(8)
- 收藏
- 关注
原创 括号匹配
示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: trueclass Solution { public boolean isValid(String s) { Stack<Ch..
2018-05-30 17:10:07 176
原创 寻找最大回文字符子串
输入:“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 692
原创 寻找两个已排序数组的中位数
给定两个大小为 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 3983 1
原创 图的广度优先搜索
输入:443 0 0 00 4 5 00 1 0 10 0 0 4输入第一行:矩阵的行数输入第二行:矩阵的列数接下来输入的是矩阵的形式import java.util.*;public class Solution { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Stac...
2018-05-12 20:19:34 220
原创 无重复最长字符子串
给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列 而不是子串。暴力解法:class Solution
2018-05-07 17:22:30 162
原创 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807/** * Definition for singly-l...
2018-05-06 16:38:24 249
原创 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 330
转载 java自学之异常处理
throws与throw这两个关键字接近,不过意义不一样,有如下区别:1. throws 出现在方法声明上,而throw通常都出现在方法体内。2. throws 表示出现异常的一种可能性,并不一定会发生这些异常;throw则是抛出了异常,执行throw则一定抛出了某个异常对象。异常分为:可查询异常,运行时异常,错误其中运行时异常和错误又称为不可查询异常可查询异常是必须处理的异常创建自定义异常两种构...
2018-03-04 10:51:51 131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人