博客专栏  >  编程语言   >  LeetCode

LeetCode

LeetCode习题集

关注
3 已关注
185篇博文
  • 有效的括号序列

    给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。 样例 括号必须依照 "()" 顺序表示, "()[...

    2017-08-15 22:29
    252
  • 等价二叉树

    检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。 您在真实的面试中是否遇到过这个题? Yes 样例     1      ...

    2017-07-31 22:33
    232
  • 分割回文串II

    给定一个字符串s,将s分割成一些子串,使每个子串都是回文。 返回s符合要求的的最少分割次数。 样例 比如,给出字符串s = "aab", 返回 1, 因为进行一次分割可以将字符串s分割成[...

    2017-07-30 23:29
    225
  • 房屋染色

    这里有n个房子在一列直线上,现在我们需要给房屋染色,分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。 费用通过一个nx3 的矩阵给出...

    2017-07-30 16:55
    246
  • 最多有多少个点在同一条直线上

    给出二维平面上的n个点,求最多有多少点在同一条直线上。 样例 给出4个点:(1, 2), (3, 6), (0, 0), (1, 3)。 一条直线上的点最多有3个。 import java...

    2017-07-29 21:17
    254
  • x的n次幂

    实现 pow(x,n)  注意事项 不用担心精度,当答案和标准输出差绝对值小于1e-3时都算正确 样例 Pow(2.1, 3) = 9.261 Pow(0, 1) = 0 Pow(1,...

    2017-07-29 20:05
    276
  • 颜色分类

    给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0,1 和 2 分别代表红,白,蓝。  注意事项 不能使用...

    2017-07-28 22:56
    232
  • 空格替换

    设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 对于字符串"Mr...

    2017-07-28 22:26
    248
  • 链表插入排序

    用插入排序对链表排序 样例 Given 1->3->2->0->null, return 0->1->2->3->null import java.util.Scanner; /** *...

    2017-07-27 22:46
    242
  • 判断字符串中每个字符是否唯一出现

    实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc",返回 true 给出"aab",返回 false import java.util.HashMap; import ja...

    2017-07-27 21:25
    317
  • 分割回文串I

    给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。 返回s所有可能的回文串分割方案。 样例 给出 s = "aab",返回 [   ["aa", "b"],   ["a", "a...

    2017-07-25 23:43
    299
  • 和为零的子矩阵

    * 给定一个整数矩阵,请找出一个子矩阵,使得其数字之和等于0.输出答案时,请返回左上数字和右下数字的坐标。 您在真实的面试中是否遇到过这个题? Yes 样例 给定矩阵 [   [1 ...

    2017-07-25 10:57
    198
  • 排序矩阵中的从小到大第k个数

    在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 样例 给出 k = 4 和一个排序矩阵: [   [1 ,5 ,7],   [3 ,7 ,8],...

    2017-07-24 21:35
    365
  • 逆波兰表达式求值

    求逆波兰表达式的值。 在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。 样例 ["2", "1", "+", "3", "*...

    2017-07-24 20:12
    231
  • 二进制求和

    给定两个二进制字符串,返回他们的和(用二进制表示)。 样例 a = 11 b = 1 返回 100 import java.util.Scanner; import java.util....

    2017-07-24 17:05
    157
  • 经典二分查找问题

    在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 样例 给出数组 [1, 2, 2, 4, 5, 5]. 对于 target = 2, 返回 1 或者 2. 对于 t...

    2017-07-24 16:24
    137
  • 两个整数相除

    将两个整数相除,要求不使用乘法、除法和 mod 运算符。 如果溢出,返回 2147483647 。 样例 给定被除数 = 100 ,除数 = 9,返回 11。 package com.nu...

    2017-07-24 16:03
    128
  • 最大正方形

    在一个二维01矩阵中找到全为1的最大正方形 样例 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4 import java.util.Scan...

    2017-07-23 21:35
    386
  • 连续子数组求和

    给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果两个相同的答案,请返回其中任意一个) 样例 给定 [-3, 1, 3,...

    2017-07-23 20:32
    163
  • 在O(1)时间复杂度内删除指定节点

    给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 Linked list is 1->2->3->4, and given node 3,...

    2017-07-23 16:46
    250

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部