leetcode中有几道题使用同一个思路,大致是先维护一个窗口,每次只移动窗口左侧或者右侧的边界,然后针对这个窗口内的元素进行处理。这种方式使用两个指针,可以将问题的运行时间降到O(n)内。Longest Substring Without Repeating Characters:https://...
分类:
其他好文 时间:
2015-06-10 06:34:45
阅读次数:
412
题意:思路:#include#include#include#include#include#include#include#include#includeusing namespace std;struct Work{ __int64 c,d;};Work work[100000+10];i...
分类:
其他好文 时间:
2015-06-10 06:32:28
阅读次数:
119
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类:
其他好文 时间:
2015-06-10 06:33:56
阅读次数:
99
Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2...
分类:
其他好文 时间:
2015-06-10 06:32:56
阅读次数:
115
简单题ref“使用的是先序遍历,算法的复杂度跟遍历是一致的,如果使用递归,时间复杂度是O(n),空间复杂度是O(logn)。” by codegankerhttp://blog.csdn.net/linhuanmars/article/details/22839819?Time to search ...
分类:
其他好文 时间:
2015-06-10 06:32:13
阅读次数:
104
一、过滤器扩展 1、过滤器的组合使用无标题文档 {{ name | limitTo : 2 | uppercase }} 2、通过服务的方式在js中使用过滤器无标题文档 {{ name }}二、自定义过滤器无标题文档 {{ name }} {{ name |...
分类:
Web程序 时间:
2015-06-10 06:31:34
阅读次数:
151
跟之前的解法一模一样Binary Tree Level Order Traversal I,II 不赘述public class Solution { public ArrayList> zigzagLevelOrder(TreeNode root) { ArrayList> r...
分类:
其他好文 时间:
2015-06-10 06:31:24
阅读次数:
94
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类:
其他好文 时间:
2015-06-10 06:32:31
阅读次数:
106
一、DOM概述: 1.DOM解释:DOM(Document Object Model(文档对象模型))。 D(文档)可以理解为整个 Web 加载的网页文档即标记型文档 O(对象)封装了属性和行为的实例,可以直接调用属性和方法 M(模型)所有标记型文档都具备一些共性特征的一个体现,...
分类:
编程语言 时间:
2015-06-10 06:31:31
阅读次数:
127
有个问题,就是不能和same tree一样光看root 做recursive而是必须比较左右节点,因为对称是指整个树否则就会出现 1 2 2 # 3 3public class Solution { public boolean isSymmetric(TreeNode root) { ...
分类:
其他好文 时间:
2015-06-10 06:31:42
阅读次数:
104
Implement a basic calculator to evaluate a simple expression string.The expression string may contain open(and closing parentheses), the plus+or minus...
分类:
其他好文 时间:
2015-06-10 06:33:42
阅读次数:
108
1.irb参数配置~/.irbrcIRB.conf[:PROMPT_MODE] = :SIMPLE #简化 irb 提示符,以及禁用一些烦人的自动缩进行为IRB.conf[:AUTO_INDENT_MODE] = false2.注释:#单行=begin......多行=end3.字符串字符串连接>....
分类:
其他好文 时间:
2015-06-10 06:30:52
阅读次数:
122
自从2014.7.9加入**软研以来,一直都做windows UI方面的开发,主要语言为C++;时间很快就过去了,一直都没时间也许是没精力写一些记录,但越觉得写写文档的必要性了;那么果断的申请了博客,记录下以前的,今后的程序生涯的点点滴滴,一是鼓励自己不断沉淀技术,职业文化等等;再者以后也有一个可以...
springmvc,shiro,mybatis,springmvc shiro,springmvc rest,Druid,maven maven构建app服务:springmvc mybatis rest Webservice bootstrap整合 maven构建大型互联网企业架构:springm...
分类:
编程语言 时间:
2015-06-10 06:31:59
阅读次数:
198
springmvc,shiro,mybatis,springmvc shiro,springmvc rest,Druid,maven,html5 【maven构建高并发、大数据、服务化框架搭建】maven+Springmvc+Mybatis+Shiro+REST+WebService+JMS+Luc...
分类:
编程语言 时间:
2015-06-10 06:32:10
阅读次数:
350
一、currency 货币格式化无标题文档 {{name | currency:"¥"}} 二、number 数字格式化无标题文档 {{ name | number : 1 }} 三、lowercase/uppercase ...
分类:
Web程序 时间:
2015-06-10 06:30:42
阅读次数:
164
导航栏高度获取1 self.navigationController.navigationBar.frame.size.height状态栏高度获取1 [UIApplication sharedApplication].statusBarFrame.size.height标签栏高度获取1 tabVie...
分类:
其他好文 时间:
2015-06-10 06:31:28
阅读次数:
2022