LeetCode - 随笔分类(第5页) - higerzhang

leetcode[91] Subsets II

摘要：给定一个数组，返回所有的非重复的可能。例如给定IfS=[1,2,2], a solution is:[ [2], [1], [1,2,2], [2,2], [1,2], [] ]其实这题类似的有Combination和Subsets。有兴趣的可以看看之前的解题方法。那大概是第70题左右，十天以前做的... 阅读全文

posted @ 2014-11-23 14:43 higerzhang 阅读(147) 评论(0) 推荐(0)

leetcode[90] Decode Ways

摘要：题目：如下对应关系'A' -> 1'B' -> 2...‘Z’ -> 26现在给定一个字符串，返回有多少种解码可能。例如：Given encoded message"12", it could be decoded as"AB"(1 2) or"L"(12).思路：动态规划。dp[i]表示s[0,.... 阅读全文

posted @ 2014-11-22 22:57 higerzhang 阅读(406) 评论(0) 推荐(0)

leetcode[89] Merge Sorted Array

摘要：合并两个有序数组，放在A中，A中的空间足够。Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size th... 阅读全文

posted @ 2014-11-22 01:07 higerzhang 阅读(204) 评论(0) 推荐(0)

leetcode[88] Gray Code

摘要：题目：格雷码。格雷码是从0开始且之后两个相邻码之间只有一个符号不相同，例如000,100,101,111三个相邻之间只有一个二进制不同。现在给定一个数字n，然后给出格雷码所对应的数字。例如：For example, givenn= 2, return[0,1,3,2]. Its gray code ... 阅读全文

posted @ 2014-11-22 00:35 higerzhang 阅读(466) 评论(0) 推荐(0)

leetcode[87] Partition List

摘要：题目：给定一个链表和一个数x，将链表中比x小的放在前面，其他的放在后头。例如：Given1->4->3->2->5->2andx= 3,return1->2->2->4->3->5.思路：1. 再用两个node，一个指向所有小于x的，一个指向其他的，之后把两个接在一起。接在一起需要注意large是否... 阅读全文

posted @ 2014-11-21 12:02 higerzhang 阅读(339) 评论(0) 推荐(0)

leetcode[86] Scramble String

摘要：将一个单词按照这种方式分：Below is one possible representation ofs1="great": great / \ gr eat / \ / \g r e at / \ a tTo s... 阅读全文

posted @ 2014-11-20 23:46 higerzhang 阅读(214) 评论(0) 推荐(0)

leetcode[85] Maximal Rectangle

摘要：给定一个只含0和1的数组，求含1的最大矩形面积。Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.这样的题一般看来都... 阅读全文

posted @ 2014-11-19 21:59 higerzhang 阅读(1886) 评论(0) 推荐(0)

leetcode Largest Rectangle in Histogram

摘要：这题绝对有挑战啊。膜拜了诸多，自己想了个把小时，网上翻阅一个晚上。算是学习了，以下记录分享。给定一个直方图，找最大矩形面积。例如：Givennnon-negative integers representing the histogram's bar height where the width o... 阅读全文

posted @ 2014-11-19 00:54 higerzhang 阅读(1338) 评论(1) 推荐(0)

leetcode Remove Duplicates from Sorted List

摘要：给定一个链表，去除重复的值，每个数字只出现一次，例如Given1->1->2, return1->2.Given1->1->2->3->3, return1->2->3.思路：用pre记录合法链表的最后一个，now为第二个节点一直往后走，如果now的值不等于pre那么更新pre为now，now继续往... 阅读全文

posted @ 2014-11-18 20:12 higerzhang 阅读(162) 评论(0) 推荐(0)

leetcode[82] Remove Duplicates from Sorted List II

摘要：给定一个有序链表，删除相同值的节点。例如Given1->2->3->3->4->4->5, return1->2->5.Given1->1->1->2->3, return2->3.我是新建一个ans链表，来存链表中distinct的值。不知道这样符合要求不。判断当前的值不等于前面一个也不等于后面一... 阅读全文

posted @ 2014-11-18 00:34 higerzhang 阅读(559) 评论(0) 推荐(0)

leetcode[81] Search in Rotated Sorted Array II

摘要：此题是Search in Rotated Sorted Array的加强版，将一个有序数组往右移动若干位。这里的有序数组允许有重复数字。如果没有重复数字，那么复杂度是O(logn)，用二分查找，根据中间值和左右两边的大小，以及和target的大小，来判断缩小一半查找。但是出现重复数字之后，如果中间值... 阅读全文

posted @ 2014-11-17 23:36 higerzhang 阅读(564) 评论(0) 推荐(0)

leetcode[80] Remove Duplicates from Sorted Array II

摘要：给定一个排好序的数组，要求里面数字重复的次数不超过2，并且记录在原数组的前头，返回剩余长度。例如给定:A = [1,1,1,2,2,3] 返回 5，并且A = [1,1,2,2,3]思路：用till记录满足条件的下一个位置，以便下一次填入用repeat记录重复的次数，超过2则不理，否则往till里... 阅读全文

posted @ 2014-11-17 22:45 higerzhang 阅读(235) 评论(0) 推荐(0)

leetcode Word Search

摘要：给定一个board字符矩阵，可以从任意一个点开始经过上下左右的方式走，每个点只能走一次，如果存在一条路走过的字符等于给定的字符串，那么返回trueGiven a 2D board and a word, find if the word exists in the grid.The word can... 阅读全文

posted @ 2014-11-17 00:42 higerzhang 阅读(607) 评论(0) 推荐(0)

leetcode[78] Subsets

摘要：Given a set of distinct integers,S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not co... 阅读全文

posted @ 2014-11-16 22:03 higerzhang 阅读(973) 评论(0) 推荐(0)

leetcode[77] Combinations

摘要：给定n和k，从1到n中选k个数，存到结果中。其实就是组合问题。例如Ifn= 3， k = 2, 结果是 {1,2], [1,3], [2,3] };思路：利用回溯法。class Solution {public: void dfs77(vector > &ans, vector subans,... 阅读全文

posted @ 2014-11-16 21:26 higerzhang 阅读(575) 评论(0) 推荐(0)

leetcode[76] Minimum Window Substring

摘要：给定两个串，S和T，在S中找到包含T的最短子串，如果不能包含，返回空字符。Given a string S and a string T, find the minimum window in S which will contain all the characters in T in compl... 阅读全文

posted @ 2014-11-16 00:56 higerzhang 阅读(272) 评论(0) 推荐(0)

leetcode[75] sort colors

摘要：给定一个数组，有0,1,2三个数，把数组排好序。不能直接用sort。策略一：简单的思路，扫描两次，第一次记录0,1,2的个数，第二次重写数组。class Solution {public: void sortColors(int A[], int n) { if(n ans(n... 阅读全文

posted @ 2014-11-15 20:56 higerzhang 阅读(1584) 评论(0) 推荐(0)

leetcode [64] merge tow sorted lists

摘要：之前忘记记录这题了，现在补上。合并两个有序的list，要求是：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes o... 阅读全文

posted @ 2014-11-15 17:45 higerzhang 阅读(171) 评论(0) 推荐(0)

leetcode[74] Search a 2D Matrix

摘要：你能用最快的速度找到矩阵中是否有我们想要的值吗。例如：1 2 34 5 67 8 9target = 9，return true，target=10，return false。ps：矩阵升序（左到右，上到下），但不一定是连续数字。解法：两次二分。1. 一次二分找到给定的target可能在第几行2. ... 阅读全文

posted @ 2014-11-15 16:57 higerzhang 阅读(284) 评论(0) 推荐(0)

leetcode[73] Set Matrix Zeroes 将矩阵置零

摘要：给定一个矩阵，把零值所在的行和列都置为零。例如：1 2 31 0 31 1 1操作之后变为1 0 30 0 01 0 1方法1：赋值另存一个m*n的矩阵，在原矩阵为零的值相应置新的矩阵行和列为零。额外空间为O(m*n).方法2：两个数组，bool[m] 和 bool[n] 分别存某行有零，后者某列有... 阅读全文

posted @ 2014-11-15 12:11 higerzhang 阅读(2998) 评论(0) 推荐(0)

随笔分类 - LeetCode