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

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

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

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

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

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

摘要： 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... 阅读全文

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

摘要： 给定两个串，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... 阅读全文

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