博客专栏  >  综合   >  一起刷LeetCode(Hard)

一起刷LeetCode(Hard)

主要讲解LeetCode上hard模式的算法题的解题技巧。

关注
0 已关注
17篇博文
  • LeeCode 664. Strange Printer

    题意 有一个特殊的printer,每次可以从任意位置输出任意长度相同字符,但是会覆盖之前的输出,现在给一个字符串,问需要最少多少次能输出这个字符串。 题解 对于一个字符串: 直接分成前后两部...

    2018-04-02 10:56
    35
  • LeeCode 675. Cut Off Trees for Golf Event

    题意 给你一个二维矩阵表示森林,为0的地方不可行,大于1的地方表示树,值的大小就是树的高度,所有大于等于1的地方是可以走的,现在你从(0,0)(0,0)(0,0)开始,按树的高度从小到大遍历所有的树...

    2018-03-21 21:33
    45
  • Leetcode 330. Patching Array

    解法真的厉害!学习了!这道题给我们一个有序的正数数组nums,又给了我们一个正整数n,问我们最少需要给nums加几个数字,使其能组成[1,n]之间的所有数字,注意数组中的元素不能重复使用。我们定义一个...

    2017-02-03 21:53
    320
  • LeetCode 25. Reverse Nodes in k-Group

    给一个链表,每k个反转一下,最后不够的不反转。 写了半天,实在是太弱了。 struct XNode{ ListNode *t1, *t2; int flag; };class So...

    2017-02-04 14:32
    149
  • LeetCode 327. Count of Range Sum

    题目Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive....

    2017-02-05 11:20
    207
  • LeetCode 99. Recover Binary Search Tree

    题目Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changin...

    2017-02-05 11:52
    207
  • LeetCode 164. Maximum Gap

    题目Given an unsorted array, find the maximum difference between the successive elements in its sorted...

    2017-02-05 12:45
    133
  • LeetCode 282. Expression Add Operators

    题目Given a string that contains only digits 0-9 and a target value, return all possibilities to add b...

    2017-02-07 18:42
    160
  • LeetCode 316. Remove Duplicate Letters

    题目Given a string which contains only lowercase letters, remove duplicate letters so that every lette...

    2017-02-07 19:26
    171
  • LeetCode 214. Shortest Palindrome

    题目Given a string S, you are allowed to convert it to a palindrome by adding characters in front of i...

    2017-09-24 16:32
    96
  • LeetCode 639. Decode Ways II

    题意A message containing letters from A-Z is being encoded to numbers using the following mapping way:...

    2017-09-24 17:07
    162
  • LeetCode 493. Reverse Pairs

    题目 求数组中满足 i 2*nums[j]的对数。 题解 先把所有的数及其两倍的树重排序一下,然后再用树状数组来统计。 int sum[100010]; int N = 100010...

    2018-01-23 10:31
    72
  • LeetCode 741. Cherry Pickup

    题意 一个迷宫,从左上走到右下,走两次,最多能收集多少个1 题解 dp[i][j][k][l]" role="presentation" style="position: relative;">...

    2018-01-25 13:28
    258
  • LeetCode 335. Self Crossing

    题意 给定一个步长数组,分别按北西南东方向走,问会不会穿过之前走过的地方,需要空间复杂度o(1)的解法。 题解 题目需要空间复杂度o(1)的解法,所以肯定每一步只与之前的几步有关系,然后可以...

    2018-02-23 20:07
    26
  • LeetCode 45. Jump Game II

    题意 在位置i时,能向前走0~nums[i]步,问最少多少次能走到最右。 题解 maxpos表示step次能走到的最远位置,然后pos为当前位置,用pos~maxpos之间的值更新maxpo...

    2018-02-24 21:00
    22
  • LeetCode 786. K-th Smallest Prime Fraction

    题意 有一个由1和质数组成的序列,对于序列中的任意p,q,若p 题解 数列长度是3000,所以最多也就10^6个分数,快排一下复杂度应该够的。但是这题应该是卡常数了。快排复杂度是N2logN2N...

    2018-02-27 15:17
    115
  • LeetCode 10. Regular Expression Matching

    题意 给定两个字符串,用后面的串去匹配前面的串,问能不能匹配成功。 第二个串中‘.’可以表示任意字符,‘*’表示前一个字符可以出现任意次(包括0次) 题解 用记忆化搜索来做,dp[i][j...

    2018-02-28 11:04
    16
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部