上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 72 下一页
2018年2月25日
150. (逆波兰表达式( stack))
摘要： Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another e 阅读全文
posted @ 2018-02-25 16:33 乐乐章 阅读(156) 评论(0) 推荐(0)
32. Longest Valid Parentheses（最长括号匹配，hard）
摘要： Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the lo 阅读全文
posted @ 2018-02-25 16:21 乐乐章 阅读(219) 评论(0) 推荐(0)
20. Valid Parentheses(括号匹配，用桟)
摘要： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the 阅读全文
posted @ 2018-02-25 15:49 乐乐章 阅读(165) 评论(0) 推荐(0)
2018年2月24日
桟、队列相关
摘要： stack: 括号匹配 20 ：http://www.cnblogs.com/zle1992/p/8469603.html 最长括号匹配32 ：http://www.cnblogs.com/zle1992/p/8469694.html RPN逆波兰表达式 150 ：http://www.cnblog 阅读全文
posted @ 2018-02-24 15:00 乐乐章 阅读(138) 评论(0) 推荐(0)
42. 接雨水（dp or 双指针)
摘要： Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. 阅读全文
posted @ 2018-02-24 14:36 乐乐章 阅读(315) 评论(0) 推荐(0)
84. Largest Rectangle in Histogram（直方图最大面积 hard）
摘要： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist 阅读全文
posted @ 2018-02-24 14:12 乐乐章 阅读(168) 评论(0) 推荐(0)
2018年2月23日
链表相关
摘要： 反转链表： 206. 反转链表 1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* head) { 4 if(head == nullptr || head->next == nullptr) return head; 5 L 阅读全文
posted @ 2018-02-23 21:43 乐乐章 阅读(127) 评论(0) 推荐(0)
2018年2月22日
189. Rotate Array(两次反转)
摘要： DescriptionHintsSubmissionsDiscussSolution Pick One Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the arra 阅读全文
posted @ 2018-02-22 21:46 乐乐章 阅读(231) 评论(0) 推荐(0)
145. 二叉树后序遍历
摘要： Given a binary tree, return the postorder traversal of its nodes' values. For example:Given binary tree [1,null,2,3], 1 \ 2 / 3 return [3,2,1]. 前序遍历 是 阅读全文
posted @ 2018-02-22 13:18 乐乐章 阅读(159) 评论(0) 推荐(0)
二叉树相关
摘要： BST: 增：（插入）  若当前的二叉查找树为空，则插入的元素为根节点，  若插入的元素值小于根节点值，则将元素插入到左子树中，  若插入的元素值不小于根节点值，则将元素插入到右子树中，  递归上述过程，直到找到插入点为叶子节点 查： 给定一颗二叉查找树，查找某节点p的过程如下：  将当前 阅读全文
posted @ 2018-02-22 11:35 乐乐章 阅读(189) 评论(0) 推荐(0)
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 72 下一页