leetcode
Minininjia
这个作者很懒,什么都没留下…
展开
-
leetcode 33. Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array retur原创 2016-10-07 19:37:31 · 195 阅读 · 0 评论 -
leetcode 85: Maximal Rectangle
题目为计算一个二维矩阵中由1组成的矩形面积。 这道题要用动态规划来做,用三个数组来记录一个矩形的信息。 left[i,j],左数组记录的是对于i行,j列元素,由他组成的矩形的最左边的1的位置。 right[i,j],右数组记录的是对于i行,j列元素,由他组成的矩形的最右边的的1的位置加1。这样直接右边减去左边就是矩形的宽。 height[i,j],高素组记录的是对于i行,j列元素,有他组成原创 2016-10-21 14:38:36 · 212 阅读 · 0 评论 -
leetcode87: Scramble String
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 = "great": great / \ gr转载 2016-10-21 15:51:09 · 293 阅读 · 0 评论 -
leetcode: 97. Interleaving String 递归与DP两种算法
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 = "aabcc", s2 = "dbbca", When s3 = "aadbbcbcac", return true. When s3 = "aadbbbaccc", r转载 2016-10-21 19:20:31 · 341 阅读 · 0 评论 -
leetcode 5: Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 求出最大回文子串,最长子串存在并且唯原创 2016-10-23 22:14:59 · 222 阅读 · 0 评论 -
leetcode 84:Largest Rectangular Area in a Histogram
对于每个柱子,都有一个关于他的矩形,在这个矩形中,这个柱子是最矮的。 只有就算出所有柱子的矩形,再从其中找出最大值,任务就完成了。 如何计算柱子"x'作为最短柱子的矩形面积? 我们需要找出左边第一个比X小的柱子坐标,和右边第一个比X小的柱子坐标。 如何找出左边及右边第一个比X小的柱子呢? 我们需要建立一个堆栈,从左到右加入柱子,栈中存放的是柱子的下标,从左到右加入柱子,当加入的柱子i比栈转载 2016-10-20 20:45:10 · 314 阅读 · 0 评论 -
二叉树的三种非递归遍历
树的结构 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 非递归先序遍历:vector PreorderTraversal(TreeNode* root) {原创 2017-04-12 19:46:41 · 232 阅读 · 0 评论 -
LC Problems
Add Two Numbers链表前面的数相当与低位,模拟整数的相加运算 public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode c1 = l1; ListNode c2 = l2; ListNode sentinel原创 2017-10-27 11:15:53 · 271 阅读 · 0 评论 -
LeetCode题目分类
链表 基于链表的排序: 1.归并排序:先把链表等分成两部分,排序后,然后再把两部分合并回去 2.快速排序:用快慢指针把链表分成两份。 归并K个已排序好的数组: 用堆(优先队列)实现 328. Odd Even Linked List 调整链表的位置,使奇数位置的元素位于偶数位置之前 判断一个链表是否回文 234. Palindrome Linked List 把链表逆转后原创 2017-11-25 22:17:16 · 536 阅读 · 0 评论