码迷,mamicode.com
首页 > 2015年06月10日 > 全部分享
leetcode中几道与维护窗口相关的问题
leetcode中有几道题使用同一个思路,大致是先维护一个窗口,每次只移动窗口左侧或者右侧的边界,然后针对这个窗口内的元素进行处理。这种方式使用两个指针,可以将问题的运行时间降到O(n)内。Longest Substring Without Repeating Characters:https://...
分类:其他好文   时间:2015-06-10 06:34:45    阅读次数:412
HDU 4221 Greedy?(贪心)
题意:思路:#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
Maximum Depth of Binary Tree
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
Binary Tree Level Order Traversal I,II
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
Same Tree
简单题ref“使用的是先序遍历,算法的复杂度跟遍历是一致的,如果使用递归,时间复杂度是O(n),空间复杂度是O(logn)。” by codegankerhttp://blog.csdn.net/linhuanmars/article/details/22839819?Time to search ...
分类:其他好文   时间:2015-06-10 06:32:13    阅读次数:104
angularJs的过滤器扩展及自定义过滤器
一、过滤器扩展 1、过滤器的组合使用无标题文档 {{ name | limitTo : 2 | uppercase }} 2、通过服务的方式在js中使用过滤器无标题文档 {{ name }}二、自定义过滤器无标题文档 {{ name }} {{ name |...
分类:Web程序   时间:2015-06-10 06:31:34    阅读次数:151
Binary Tree Zigzag Level Order Traversal
跟之前的解法一模一样Binary Tree Level Order Traversal I,II 不赘述public class Solution { public ArrayList> zigzagLevelOrder(TreeNode root) { ArrayList> r...
分类:其他好文   时间:2015-06-10 06:31:24    阅读次数:94
天题系列: Recover Binary Search Tree
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
JavaScript的DOM概念和DHTML概念
一、DOM概述: 1.DOM解释:DOM(Document Object Model(文档对象模型))。 D(文档)可以理解为整个 Web 加载的网页文档即标记型文档 O(对象)封装了属性和行为的实例,可以直接调用属性和方法 M(模型)所有标记型文档都具备一些共性特征的一个体现,...
分类:编程语言   时间:2015-06-10 06:31:31    阅读次数:127
Symmetric Tree
有个问题,就是不能和same tree一样光看root 做recursive而是必须比较左右节点,因为对称是指整个树否则就会出现 1 2 2 # 3 3public class Solution { public boolean isSymmetric(TreeNode root) { ...
分类:其他好文   时间:2015-06-10 06:31:42    阅读次数:104
LeetCode Basic Calculator
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
ruby日记1
1.irb参数配置~/.irbrcIRB.conf[:PROMPT_MODE] = :SIMPLE #简化 irb 提示符,以及禁用一些烦人的自动缩进行为IRB.conf[:AUTO_INDENT_MODE] = false2.注释:#单行=begin......多行=end3.字符串字符串连接>....
分类:其他好文   时间:2015-06-10 06:30:52    阅读次数:122
走出自己的Windows开发,融入程序猿的开发
自从2014.7.9加入**软研以来,一直都做windows UI方面的开发,主要语言为C++;时间很快就过去了,一直都没时间也许是没精力写一些记录,但越觉得写写文档的必要性了;那么果断的申请了博客,记录下以前的,今后的程序生涯的点点滴滴,一是鼓励自己不断沉淀技术,职业文化等等;再者以后也有一个可以...
分类:Windows程序   时间:2015-06-10 06:31:59    阅读次数:143
java最新框架整合 springmvc+mybatis+shiro+maven 代码生成器
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
javaweb框架整合SSM springmvc+mybatis+springsecurity+restful+webservice
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
angularJs的过滤器
一、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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!