王红元高级讲师
专注移动开发领域，多年iOS开发和教学经验，曾经带领团队开发出众多款
优秀APP作品。
国内知名视频聊天软件 < 新浪秀场 > 就出自王老师之手，王老师全
面负责 < 新浪秀场 > iOS客户端的设计和开发，并参与了 < 新浪秀场 > Android、Windows 、web端
开发。同时王老师还曾兼职担任过多家公司技术顾问，帮助其解决开发中的
重点难题。
除此之外，王老师还主导开发了< 智慧城市 > < 天翼看交通
> < 公交wifi > 等热门APP。王老师开发过的作品涉及旅游、交通、社交、视频等方面，对即时聊天、流媒体等技术有深入研究。
王老师不但开发经验丰富，授课风趣幽默，且激情四射。擅长以各种生活中
的案例出发，帮助学生理解消化学习中的各种难点。另外，王老师教学总是以学生角度思考讲解，备受学生喜爱。
Java开发的应该如何掌握上述相关技术？
一：首先，有这样的一种情况很常见，对于想自学Java开发的人来说，他们
大多数都是非常盲目的，不知道自己改如何入手，很多人在网上找一些视频，然后疯狂的过视频，很快就把一块内容都学完，他们理解的学完了就是视
频看完了，但是让他们动手去做东西却做不出来，而我的理解学完了就是自己能写出东西，所以对于初学者来说一定不能盲目，要有自己的规划，不然
就是浪费时间白忙活。
二：既然是学习Java开发专业技术，我个人的建议是，一定要有一个能指导
你的人，不能都靠自己闭门造车，这样的行为并不聪明，结识一位这方面的人才，时不时去问问人家问题，不然你可能会发现一个小问题能困扰你一天
，**后还不知道是什么原因。
三：学习Java开发技术，不能跟学数学语文一样对待，比较刚接触代码是不
容易记住的，所以要掌握上述的技术，你还要知道学习Java开发技术有哪些“坑”。对于学习方法这块是尤为重要的，怎么学才能让你学完了能记住之
前学的那些，不至于学完了就忘，这个问题值得你学习之前去思考的。
四：根据我多年的学习情况来看，你平时一定要养成好的学习习惯，就说我
自己吧！我就喜欢把自己曾经遇到的问题整理在电脑的日记本上，然后我会搜集一下博客相关的Java技术文章，一些我认为比较有用的网站，以后都能
用的上，这是我个人的学习习惯，相信我，如果你想走的更远，一定要养成习惯。
**后给大家一些详细的学习安排路线：
Java基础：Java基础语法、数组、类与对象、继承与多态、异常、范型、集
合、流与文件、反射、枚举、自动装箱和注解。
数据库：mysql、oracle
Javaweb：HTML与CSS网页开发基础、Java脚本语言、搭建开发环境、JSP基
本语法、JSP内置对象、JavaBean技术、Servlet技术、Ajax技术
框架：Struts2、Hibernate、Spring、SpringMVC、mybatis
Java企
业级应用
“就业班”
一阶段 Java语言核心
第二阶段 数据库及Web前端技术
第三阶段 Java Web开发及服务端
框架
第四阶段 综合项目实践
Java企业级应用
“就业班”
一阶段 Java语言核心
二阶段 数据库及Web前端技术
三阶段 Java Web开发及服务端框架
四阶段 综合项目实践
Java互联网开发
“培优班”
一阶段 Java语言核心
二阶段 Java Web服务端技术
三阶段 Java Web框架及互联网架构
四阶段 Java互联网架构
职场华丽转身
“才高班”
大数据 互联网大牛班
6大实训项目
“爱逛网”电商后端数据平台
培训经验=就业经验
>Java互联网开发
“培优班”
一阶段 Java语言核心
第二阶段 Java Web服务端技术
第三阶段 Java Web框架及互联网架构
第四阶段 Java互联网架构
职场华丽转身
“才高班”
大数据 互联网大牛班
6大实训项目
“爱逛网”电商后端数据平台
培训经验=就业经验
Leetcode 134. Gas Station
>
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i 1). You begin the journey with an empty tank at one of the gas stations.
Return the starting gas station’s index if you can travel around the circuit once, otherwise return -1.
Note:
The solution is guaranteed to be unique.
s思路：
1. n个加油站。简单粗暴的方法一定是：每个加油站为起点，然后遍历一圈，那么复杂度就是o(n^2)。显然，这道题不是让我们给出这样的答案！
2. 复杂度至少应该是o(nlgn)，**好的是o(n)。
3. 想了半天，刚开始是想从左往右遍历，在每个位置处gas[i]-cost[i]得到剩余的油，如果为负值，说明需要从左边挪一些油；为正值，则说明这个汽油站可以为后面的汽油站贡献一些油。换一种说法：油的转移有方向性，只允许从左边往右边转移。这样的题，油的转移从左往右，那么我们从右往左遍历的话，遇到负值，我们知道肯定由前面转移过来，所以把这个负值累加到前面去，如果在某个位置的累加值大于0，则说明从这个位置其可以保证后面的都顺利到达，但是这个站前面的还不一定，所以，需要继续往前累加，找到**大的累加值的站肯定就是可以作为起始点了！
class Solution {
public:
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
//
int mxsum=0,sum=0,pos=0;
for(int i=cost.size()-1;i>=0;i--){
sum =gas[i]-cost[i];
if(sum>mxsum){
pos=i;
mxsum=sum;
}
}
return sum>=0?pos:-1;
}
};
相关推荐：
苏州JAVA培训 苏州JAVA培训班 苏州JAVA培训机构
首页
找课程
找学校
考试资讯
常见问题
