• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • [leetcode] Combination Sum IV

      思路:记忆化搜索,定义函数查找以index开始,值为target的个数,顺便对nums排序减少不必要的搜索。 代码如下: class Solution { public: int comb...

      原创
      2016-07-26 01:34:19
      236
      0
    • [leetcode] Single Number III

      同Single Number,异或后按照得到的结果中bit位为1的将数组分为两组,结果必然各存在于这两组中,分别异或得到结果。代码如下: vector singleNumber(vector& nu...

      原创
      2016-03-21 15:01:48
      157
      0
    • [leetcode] Word Pattern

      注意一一对应即可: class Solution { public: bool wordPattern(string pattern, string str) { int i...

      原创
      2016-03-19 00:15:05
      134
      0
    • [leetcode] Self Crossing

      class Solution { public: bool isSelfCrossing(vector& x) { /*solution 1: only in three ca...

      原创
      2016-03-18 15:13:38
      137
      0
    • [leetcode] Invert Binary Tree

      和最近比较火的一条Twitter相关,题目本身其实并不难...递归和非递归代码如下: /*if(!root) return root; TreeNode* l...

      原创
      2015-06-14 15:18:48
      263
      0
    • [leetcode] Maximal Square

      动态规划,dp[i][j]代表以i,j为右下角的正方形的最长边长。代码如下: int maximalSquare(vector>& matrix) { int result = 0; ...

      原创
      2015-06-03 16:40:36
      1046
      0
    • [leetcode] Combination Sum III

      简单题,和前面两个类似。代码如下: class Solution { public: vector> combinationSum3(int k, int n) { vect...

      原创
      2015-06-03 15:49:24
      324
      0
    • [leetcode] House Robber II

      和I类似,II变成了环形,即首尾只能取一个。调用两次即可。代码如下: int rob(vector& nums) { if(nums.empty()) ret...

      原创
      2015-05-23 18:40:53
      212
      0
    • [leetcode] Add and Search Word - Data structure design

      字典树,代码如下: class TrieNode { public: // Initialize your data structure here. TrieNode() { ...

      原创
      2015-05-23 17:46:31
      285
      0
    • [leetcode] Word Search

      dfs,代码如下: class Solution { public: bool exist(vector > &board, string word) { const int...

      原创
      2015-05-23 17:28:29
      237
      0
  • 学院
  • 下载
  • 消息