博客专栏  >  编程语言   >  LeetCode Problems

LeetCode Problems

Solutions are released here.

关注
1 已关注
183篇博文
  • LeetCode 214. Shortest Palindrome

    题意为,允许在字符串的头部添加字符,使其成为回文。最简单的方法是讲该字符串翻转为s2, s2 + s1即为回文,但题目要求的是最短的回文串。 于是问题便转换为一个,求以原字符串首字符开头(s[0]...

    2015-08-27 17:09
    538
  • LeetCode 215. Kth Largest Element in an Array

    快排 代码: class Solution { public: int findKthLargest(vector& nums, int k) { in...

    2015-08-26 11:33
    430
  • LeetCode 213. House Robber II

    和LeetCode 198. House Robber类似,应用动态规划,构造数组dp[nums.size()][2][2],  相比LeetCode 198. House Robber, 由于题目将...

    2015-08-12 16:15
    406
  • LeetCode 211. Add and Search Word - Data structure design

    借用LeetCode 208. Implement Trie (Prefix Tree)中设计的字典树,特判查询字符为.时的情况即可。 注意: 成员变量的初始化应放在构造函数的initializi...

    2015-08-10 10:50
    562
  • LeetCode 173. Binary Search Tree Iterator

    中序遍历。 用栈保存的节点,始终都为该层尚未被next()访问过的最小节点,初始化为: for ( ; root != nullptr; root = root->left) ...

    2015-08-05 18:43
    313
  • LeetCode 210. Course Schedule II(拓扑排序-求有向图中是否存在环)

    和LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)类似。 注意到,在for (auto p: prerequistites)中特判了输入中可能出现...

    2015-08-03 00:41
    739
  • LeetCode 209. Minimum Size Subarray Sum (O(n)实现)

    动态规划: len[i]:  - 若存在begin使得sum(nums.begin()+begin, nums.begin()+i+1)>=s且sum(nums.begin()+begin-1, nu...

    2015-08-02 18:12
    449
  • LeetCode 208. Implement Trie (Prefix Tree)

    字典树。 测试中有:aaaaaaaaaaa... 的输入,如果每个节点用定长数组存储孩子的话,那就是26^len的空间复杂度(len为输入的长度),内存会不够的。 所以用map保存其孩子。 代码:...

    2015-07-27 19:56
    629
  • LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)

    求有向图中是否有环。 法一:拓扑排序 用一个队列维护所有入度为0的节点,每次弹出一个节点v,查看从v可达的所有节点u; 将u的入读减一,若u的入度此时为0, 则将u加入队列。 在队列为空时,检查所有...

    2015-07-27 17:10
    1442
  • LeetCode 206. Reverse Linked List(迭代和递归两种实现)

    递归的代码比迭代的代码看起来更清爽一些,也是因为递归对行为进行了抽象吧。 注意到,这是一个尾递归函数,一些编译器会将它优化为迭代,这样一方面,在代码层面保持了清晰的逻辑和可读性,一方面保持了代码的性能...

    2015-07-27 14:41
    741
  • LeetCode 205. Isomorphic Strings

    用一个哈希表,记录字母到字母间的映射即可。代码:class Solution { public: bool isIsomorphic(string s, string t) { ...

    2015-07-22 22:10
    317
  • LeetCode 204. Count Primes

    LeetCode原题和维基百科都有解释用到的Sieve of Eratosthenes算法。 该算法可在O(nloglogn)时间内,求出小于n的所有质数;空间复杂度为O(n). 随着n的增大,当...

    2015-07-22 14:39
    478
  • LeetCode 203. Remove Linked List Elements

    代码: class Solution { public: ListNode* removeElements(ListNode* head, int val) { for...

    2015-07-22 14:29
    294
  • LeetCode 202. Happy Number

    非常巧,前后做了两次,写的代码思路、甚至是空行都是一模一样的... 代码: class Solution { public: bool isHappy(int n) {...

    2015-06-22 09:01
    622
  • LeetCode 201. Bitwise AND of Numbers Range

    可通过的代码: class Solution { public: int rangeBitwiseAnd(int m, int n) { int ret = 0; ...

    2015-06-19 10:00
    590
  • LeetCode 200. Number of Islands

    DFS遍历即可。

    2015-06-17 14:14
    408
  • LeetCode 199. Binary Tree Right Side View

    BFS, 注意要先对右节点调用BFS即可。

    2015-05-30 15:43
    605
  • LeetCode 198. House Robber

    动态规划,构造dp[n][2]数组, dp[i][0]: 在不取nums[i]的情况下,从nums[0, 1, ..., n]中能获得的最大值; dp[i][1]: 在取nums[i]的情况下,从nu...

    2015-05-30 15:40
    618
  • LeetCode 191. Number of 1 Bits

    代码: class Solution { public: int hammingWeight(uint32_t n) { int one_cnt = 0; ...

    2015-05-04 13:41
    441
  • LeetCode 190. Reverse Bits

    代码: class Solution { public: uint32_t reverseBits(uint32_t n) { uint32_t ret = 0; ...

    2015-05-04 13:39
    421

Jobdu Problems
1511103

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