题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。题目解答：classSolution{publicinttrap(int[]height){intn=height.length;intans=0;if(n<3)returnans;intleft=0,right=n-1;intmaxl=0,maxr=0;while(left
财富自由之路•41-42
翻车鱼的碎碎念日常
41.最安全的投资策略是什么？（1）投资成功的方法：低买高卖。成长比成功更重要，成长的方法：每天进步一点点。最简单的事情，往往最难做到。（2）如何做到最简单的事情？用最简单的方法比如定投，长期坚持一个动作，持续定投。动作简单但是坚持不易，能坚持下来的总是少数人。（3）拒绝做伸手党，学习去做一个遇到问题能够自己默默的找到解决方案的人。42.如何提高你的选择质量？（1）人生最重要的是选择，每个人做出选
Day 59 单调栈：503. 下一个更大元素 II, 42. 接雨水，407. 接雨水 II，11. 盛最多水的容器, 84. 柱状图中最大的矩形
哄哄_69b9
503.下一个更大元素II思路example循环数组[1,2,1,1,2,1]遍历两倍大小的数组（取模运算），按照常规数组操作，最后返回sizen的结果数组即可。可能会有重复操作，但是方便。复杂度.时间：O(n),空间:O(n)classSolution:defnextGreaterElements(self,nums:List[int])->List[int]:n=len(nums)res=[-
2018-09-30
顾春阳
顾春阳公司扬州市方圆建筑有限公司打卡第312天【知～学习】《六项精进》5遍共1210遍《大学》5遍共1205遍【经典名句分享】行有不得，反求诸己【行～实践】一、修身：（对自己个人）学习活法，健身二、齐家：（对家庭和家人）帮忙带宝宝三、建功：（对工作）1.处理公司票据2.讨论公司财务状况3.去江安学习交流｛积善｝：发愿从2018年3月18日起今日1善，累计137善。【省～觉悟】1.不要小看任何一个人
Day 9. 42. 连续子数组的最大和
Tracker123
剑指offerc++
Day9.42.连续子数组的最大和文章目录Day9.[42.连续子数组的最大和](https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/)解题思路输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1
Leetcode 42. 接雨水
庄园特聘拆椅狂魔
刷题训练营leetcode算法数据结构
题意理解：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。左边的柱子和右边的柱子形成围栏，可以使中间能够积水求最大的积水面积。h*w解题思路：1.横向求解这里的单调栈采用的是横向求解。求最右变第一个比他大的值作为右边界，栈顶第一个元素l=pop()作为底座，下下一个栈顶元素peek()作为左边界则最高高度=min(height[i],height[peek
42.接雨水
efzy
algorithm算法数据结构javaleetcode
42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==
2018-09-30
A泰优汇浦东夏天
六项精进打卡记录夏加寿【日精进打卡第91天】一、学习与实践1.付出不亚于任何人的努力2.要谦虚，不要骄傲3.要每天反省4.活着，就要感谢5.积善行，思利他6.不要有感性的烦恼《大纲》1遍《大学》1遍二、分享成功的秘密，就是每天淘汰自己，你不与别人竞争，并不意味着别人不会与你竞争;你不淘汰别人，就会被别人淘汰。别人进步的同时你没有进步，就等于退步。如果你没有构建任何适应竞争、抗击风险的能力，当下一次
42. 2018-09-30
挥手寒轩
A：跟老同学聚餐。M：大家都想尽量减少路上时间，这是共同利益。B：选择一个大离大家住宿的中间地段，且交通方便。R：能有更多的相聚时刻。
2018-09-30
书友星辰
我希望有个知心的朋友陪我一起，这个难道也是渴望被看见吗？如果不被看见，不被带有爱意的看见就不做了这难道也是一种对外界感到敌意吗？（没有被看见的感受，感受被过分压抑，有时候脑子里蹦出来个想法，后来证明是有用的，只不过习惯性转瞬即逝。）如果有些人的某一些东西，被人带有爱意的深深理解与看见，是不是这个人的一些毛病就自动好了。（跟爷爷说了几句话，发现他也不是不可理喻的人）得到知乎刺激了我的心，使我追求卓越
2018-09-30
玲珑558
图片发自App这份感情越来越薄淡的时候，他突然又给你了一件风衣，爱情和婚姻是不是真的就是两码事了。
89-字符串常用方法
仰望_IT
在js中字符串可以看做一个特殊的数组,所以大部分数组的属性/方法字符串都可以使用1.获取字符串长度.lengthletstr="abcd";console.log(str.length);//42.获取某个字符[索引]/charAtletstr="abcd";letch=str[1];//高级浏览器才支持,有兼容性问题,不推荐使用console.log(ch);//bletch=str.charA
高二2班篮球联赛初战告捷
1s_花如烟
2018-09-30郑州四中迎宾校区同学们期待已久的篮球联赛开始啦！高二2班稳操胜券，迎来首战胜利！期待下午决赛的精彩！安全第一友谊第一团队第一男篮五对五全场比赛中场增加10名女生定点投篮，投中一球记2分，并计入全场比赛比分赛前认真练习投篮的女生耐心陪练指导的男生姚德帅，魏士杰，鹿宇，程栩，刘笑阳2班首发阵容漂亮的上篮绝佳的配合激烈的对抗挥洒汗水的青春，永不言弃！活泼可爱的拉拉队
2018-09-30
曹会双
晚风习习的时候迄今为止，一看到“习习”二字，我就感到亲切。初三时，正在备考的我们，天天埋于试卷中，我的成绩不是很理想，特别是数理化更让我“病重”，我所喜欢的语文，成绩也是忽高忽低，唯独作文能让我喜悦一回。其中有次语文测试，作文有两个题目，可任选一题，我很快写完了第一篇，感觉时间还行，就以极快的速度写完了第二篇《晚风习习的时候》，是关于中学生早恋的小小说，很感人很励志（自我感觉）。发试卷时，虽没得到
2018-09-30
69ed2cd69506
2018-09-30鑫山力机械郝利2018-09-30鑫山力机械郝利敬爱的老师，智慧的教授，亲爱的家人们大家好，我是来自机械部门的郝利今天是我日精进的第四天给大家分享我今天的进步，我们互相勉励，携手前行，每天进步一点点，距离成功便不远比学习:学习是是永远不会骗你的，学会的东西永远都是自己的，为了以后更强大的自己，学习，学习，学习。比改变:任何事情，什么时候开始都不晚，晚的是你从来都不敢开始！只要开
2018-09-30
京心达宁威
今日体验，今天一天本月最后一天，挺忙的！都是想着今天检查一下车辆，明天出去玩！核心，做好本职工作！为自己所修过的车负责！
【42.张金霞第十四天打卡】
寻找足迹的你
《人类、自然界、动植物，病毒之间有关联吗？》构建和谐社会我们必须考虑自然规律！人已处于主动地位,改造自然,为人类创造大量财富,造福人类.但同时也掠夺自然,破坏自然...来自网络被称为“地球之肺”的亚马逊森林2019年8月大火持续燃烧长达3个星期面积达100万公顷之多一直被浓烟笼罩，但当时西方媒体集体失声，导致森林吸收二氧化碳释放氧气严重受损。《黄帝内经》讲天人合一，大自然出现什么问题，人也会出现什
日更300字‖№42.哪怕只是五块钱的事，也要当成一件大事来处理
笑笑13194023537
2018年12月7日星期五小雨在客服部，顾客服务课工作也20多天了。每天除了基本的工作外，还有一些客诉需要处理。昨天晚班，有一个阿姨拿着购物小票，来到服务台。阿姨说：昨天下午两点左右，她在14号机台买单，买了四块五的花蛤。她付给收银员100.5元，收银员只找给了她91元，当时她一边接电话，一边拿东西，心里想着少找了钱，又忘记说了。后来打完电话，就把这事忘记了。直到晚上，吃完晚饭，准备出来散步，拿起
2018-09-30
易壶浊酒
20180930日六项精进打卡第160天易春～上海日朗门窗有限公司【知～学习】《六项精进》1遍共192遍《大学》1遍共192遍日朗目标1遍共102遍【经典名句分享】书犹药也，善读可以医愚。夫君子之行，静以修身，俭以养德，非淡泊无以明志【行～实践】一、修身：（对自己个人）步行二、齐家：（对家庭和家人）和老妈视频三、建功：（对工作）修改AL65B,AL75以及85S产品手册积善:今日1善，累计162善
leetcode 42. 接雨水
_amnesia_
leetcode双指针leetcode算法数据结构
题解方法一：暴力，从左到右遍历一次，当前位置所能接的最大雨水的值为当前位置的左边的最大值和当前位置的右端的最大值的最小值减去当前位置的值。方法二：先存储好每个位置的左边最大值和右边最大值，其余步骤和方法一一样，他俩应该是互补的，一个时间复杂度高，一个空间复杂度高。方法三：堆栈（不太会，不想学了。。。。）方法四：双指针即边计算，边计算桶的高度，leftright分别指向左右两边，最小值即为当前桶的高
Leetcode—42. 接雨水【困难】
源代码•宸
LeetCode刷题leetcode算法职场和发展经验分享c++双指针
2024每日刷题（112）Leetcode—42.接雨水空间复杂度为O(n)的算法思想实现代码classSolution{public:inttrap(vector&height){intans=0;intn=height.size();vectorl(n);vectorr(n);for(inti=0;i=0;i--){r[i]=i==n-1?height[i]:max(height[i],r[i
【单调栈part02】| 503.下一个更大元素||、42.接雨水
半夏而凉
算法数据结构排序算法
LeetCode503.下一个更大元素||链接：503.下一个更大元素||给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。publicint[]nextGreaterE
2018-09-30 惬意的新疆
跑步的心情
到这儿第四天了，开始慢慢习惯了，各方面说说吧衣：衣服还是带了几件的，更多的衣服还在ems的路上，如果不追求时尚，在这儿其实一两套衣服就够了。秋日的南疆，根本不会出汗，即便运动，辛苦钻出毛孔的小汗珠很快就会被干燥的凉风吹残殆尽，长袖制式衬衣在这儿真正发挥作用，穿了三天，领子上依然干干净净。昨晚11点（相当于杭州的9点不到）习惯性洗了，早上醒来已经干得透透的。食：这点要感谢单位领导的精心安排，三名专职
Day59 单调栈part02 503. 下一个更大元素 II 42. 接雨水
Alexander yaphets
代码随想录刷题动态规划算法数据结构leetcodec++
Day59单调栈part02503.下一个更大元素II42.接雨水503.下一个更大元素IIclassSolution{public:vectornextGreaterElements(vector&nums){vectorresult(nums.size(),-1);stackst;st.push(0);for(inti=1;inums[st.top()]){result[st.top()]=n
Nginx负载均衡
510888780
nginx应用服务器
Nginx负载均衡一些基础知识:
nginx 的 upstream目前支持 4 种方式的分配
1)、轮询（默认）
每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。
2)、weight
指定轮询几率，weight和访问比率成正比
RedHat 6.4 安装 rabbitmq
bylijinnan
erlangrabbitmqredhat
在 linux 下安装软件就是折腾，首先是测试机不能上外网要找运维开通，开通后发现测试机的 yum 不能使用于是又要配置 yum 源，最后安装 rabbitmq 时也尝试了两种方法最后才安装成功
机器版本：
[root@redhat1 rabbitmq]# lsb_release
LSB Version: :base-4.0-amd64:base-4.0-noarch:core
FilenameUtils工具类
eksliang
FilenameUtilscommon-io
转载请出自出处：http://eksliang.iteye.com/blog/2217081 一、概述
这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。
xml文件解析SAX
不懂事的小屁孩
xml
xml文件解析:xml文件解析有四种方式，
1.DOM生成和解析XML文档(SAX是基于事件流的解析)
2.SAX生成和解析XML文档(基于XML文档树结构的解析)
3.DOM4J生成和解析XML文档
4.JDOM生成和解析XML
本文章用第一种方法进行解析，使用android常用的DefaultHandler
import org.xml.sax.Attributes;
通过定时任务执行mysql的定期删除和新建分区，此处是按日分区
酷的飞上天空
mysql
使用python脚本作为命令脚本，linux的定时任务来每天定时执行
#!/usr/bin/python
# -*- coding: utf8 -*-
import pymysql
import datetime
import calendar
#要分区的表
table_name = 'my_table'
#连接数据库的信息
host,user,passwd,db =
如何搭建数据湖架构？听听专家的意见
蓝儿唯美
架构
Edo Interactive在几年前遇到一个大问题：公司使用交易数据来帮助零售商和餐馆进行个性化促销，但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据
“我们要花费27小时来处理每日的数据量，”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道：“所以在2013年，我们放弃了现有的基于PostgreSQL的关系型数据库系统，使用了Hadoop集群作为公司的数
spring学习——控制反转与依赖注入
a-john
spring
控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找（Dependency Lookup）。依赖注入应用比较广泛。
用spool+unixshell生成文本文件的方法
aijuans
xshell
例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下:
set pages 50000;
set lines 200;
set trims on;
set heading off;
spool /oracle_backup/log/test/dept.lst;
select deptno||','||dname||','||loc
1、基础--名词解析(OOA/OOD/OOP)
asia007
学习基础知识
OOA:Object-Oriented Analysis（面向对象分析方法）
是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。
OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和服务层）
浅谈java转成json编码格式技术
百合不是茶
json编码java转成json编码
json编码;是一个轻量级的数据存储和传输的语言
在java中需要引入json相关的包,引包方式在工程的lib下就可以了
JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非
常适合于服务器与 JavaScript 之间的数据的交
web.xml之Spring配置(基于Spring+Struts+Ibatis)
bijian1013
javaweb.xmlSSIspring配置
指定Spring配置文件位置
<context-param>
<param-name>contextConfigLocation</param-name>
<param-value>
/WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml,
/WEB-INF/
Installing SonarQube（Fail to download libraries from server）
sunjing
InstallSonar
1. Download and unzip the SonarQube distribution
2. Starting the Web Server
The default port is "9000" and the context path is "/". These values can be changed in &l
【MongoDB学习笔记十一】Mongo副本集基本的增删查
bit1129
mongodb
一、创建复本集
假设mongod,mongo已经配置在系统路径变量上，启动三个命令行窗口，分别执行如下命令：
mongod --port 27017 --dbpath data1 --replSet rs0
mongod --port 27018 --dbpath data2 --replSet rs0
mongod --port 27019 -
Anychart图表系列二之执行Flash和HTML5渲染
白糖_
Flash
今天介绍Anychart的Flash和HTML5渲染功能
HTML5
Anychart从6.0第一个版本起，已经逐渐开始支持各种图的HTML5渲染效果了，也就是说即使你没有安装Flash插件，只要浏览器支持HTML5，也能看到Anychart的图形（不过这些是需要做一些配置的）。
这里要提醒下大家，Anychart6.0版本对HTML5的支持还不算很成熟，目前还处于
Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa
bozch
laravel
昨天在为了把laravel升级到最新的版本，突然之间就出现了如下错误：
ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜
bylijinnan
编程之美
import java.util.Arrays;
import java.util.Random;
public class Nim {
/**编程之美 NIM游戏分析
问题：
有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头，
能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
lunce创建索引及简单查询
chengxuyuancsdn
查询创建索引lunce
import java.io.File;
import java.io.IOException;
import org.apache.lucene.analysis.Analyzer;
import org.apache.lucene.analysis.standard.StandardAnalyzer;
import org.apache.lucene.document.Docume
[IT与投资]坚持独立自主的研究核心技术
comsci
it
和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段.....
所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
flashback transaction闪回事务查询
daizj
oraclesql闪回事务
闪回事务查询有别于闪回查询的特点有以下3个：
（1）其正常工作不但需要利用撤销数据，还需要事先启用最小补充日志。
（2）返回的结果不是以前的“旧”数据，而是能够将当前数据修改为以前的样子的撤销SQL（Undo SQL）语句。
（3）集中地在名为flashback_transaction_query表上查询，而不是在各个表上通过“as of”或“vers
Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件
游其是你
FilenameFilter
这是一个FilenameFilter类用法的例子，实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
C语言学习五函数，函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题
dcj3sjt126com
c
# include <stdio.h>
int f(void) //括号中的void表示该函数不能接受数据，int表示返回的类型为int类型
{
return 10; //向主调函数返回10
}
void g(void) //函数名前面的void表示该函数没有返回值
{
//return 10; //error 与第8行行首的void相矛盾
}
in
今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Pl
dcj3sjt126com
centos
今天在测试环境使用yum安装，遇到一个问题：
Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again
处理很简单，修改文件“/etc/yum.repos.d/epel.repo”， 将baseurl的注释取消， mirrorlist注释掉。即可。
&n
单例模式
shuizhaosi888
单例模式
单例模式 懒汉式
public class RunMain {
/**
* 私有构造
*/
private RunMain() {
}
/**
* 内部类，用于占位，只有
*/
private static class SingletonRunMain {
priv
Spring Security（09）——Filter
234390216
Spring Security
Filter
目录
1.1 Filter顺序
1.2 添加Filter到FilterChain
1.3 DelegatingFilterProxy
1.4 FilterChainProxy
1.5
公司项目NODEJS实践0.1
逐行分析JS源代码
mongodbnginxubuntunodejs
一、前言
前端如何独立用nodeJs实现一个简单的注册、登录功能，是不是只用nodejs+sql就可以了？其实是可以实现，但离实际应用还有距离，那要怎么做才是实际可用的。
网上有很多nod
java.lang.Math
liuhaibo_ljf
javaMathlang
System.out.println(Math.PI);
System.out.println(Math.abs(1.2));
System.out.println(Math.abs(1.2));
System.out.println(Math.abs(1));
System.out.println(Math.abs(111111111));
System.out.println(Mat
linux下时间同步
nonobaba
ntp
今天在linux下做hbase集群的时候，发现hmaster启动成功了，但是用hbase命令进入shell的时候报了一个错误 PleaseHoldException: Master is initializing，查看了日志，大致意思是说master和slave时间不同步，没办法，只好找一种手动同步一下，后来发现一共部署了10来台机器，手动同步偏差又比较大，所以还是从网上找现成的解决方
ZooKeeper3.4.6的集群部署
roadrunners
zookeeper集群部署
ZooKeeper是Apache的一个开源项目，在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。
1、准备工作
我们准备3台机器做ZooKeeper集群，分别在3台机器上创建ZooKeeper需要的目录。
数据存储目录
Java高效读取大文件
tomcat_oracle
java
读取文件行的标准方式是在内存中读取，Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法： Files.readLines(new File(path), Charsets.UTF_8); FileUtils.readLines(new File(path)); 这种方法带来的问题是文件的所有行都被存放在内存中，当文件足够大时很快就会导致
微信支付api返回的xml转换为Map的方法
xu3508620
xmlmap微信api
举例如下：
<xml>
<return_code><![CDATA[SUCCESS]]></return_code>
<return_msg><![CDATA[OK]]></return_msg>
<appid><
