11. 盛最多水的容器
题目:11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。
解题思路: 数学分析可以得知,每次只有移动短板才可能让容量增大。因此我们使用双指针,每次移动短板遍历一次即可。
1234567891011121314151617class Solution { public int maxArea(int[] height) { int res = 0; int left = 0; int right = height.length-1; while(left<right){ int max = (right-left) * Math.min(height[left],height[right]); res = res ...
git分布式版本控制系统
GIT与SVN:
git是分布式管理控制系统,个人本地有完整的版本数据。
SVN 是集中式版本控制系统,版本数据存储在服务器,用户必须联网才能使用。
GIT工作原理:1.工作区域git本地有三个工作区域:工作目录,暂存区,资源库。
加上远程git仓库就可以分为四个工作区域,关系如下:
working Directory (平时用来存放代码的地方) 使用git add files 将数据存入 stage。
stage ( 临时存放你的改动,其实是一个文件,保存即将提交的文件信息。) 使用 git commit 来把改动信息提交到本地仓库。
history (本地仓库,安全存放数据的位置,有所有版本的信息。) 使用git push 来把本地仓库信息提交到远程仓库。
remote directory (远程仓库) 代码托管服务器
2.工作流程:如图:
3.git常用命令:
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment