【LeetCode】最大子列和问题(53 Maximum Subarray)

最大子列和问题 最近在学习一些常用的经典算法,比较经典的一个问题就是给定一个序列,求连续子列的最大和。用数学语言描述如下: 给定序列 计算出: LeetCode 链接 Maximum Subarray 这个问题使用在线最优化求解(Online Optimization)算法是效率最高的,只需要维护两个变量,一次循环就可以完成。 class Solution(object): def maxSubArray(self, nums): """ :type nums: »

【LeetCode】42.Trapping Rain Water 问题

问题描述 给定的 n 个非负整数表示每个宽度为 1 栅栏的海拔地图的高度,计算在下雨之后能够捕获多少水 问题英文描述 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how »

VirtualBox CentOS(minimal)配置网络访问外网支持并 SSH

今天安装了一台 Centos 6.8 minimal 做测试使用,安装后,默认网卡是没有开机启动的。使用的是桥接模式,这种模式是通过宿主机的虚拟路由器将宿主机和虚拟机连接到一起。 首先改下配置 eth-0 的配置 vi /etc/sysconfig/network-scripts/ifcfg-eth0: ... ONBOOT=yes ... 手动重启网络 services network restart 现在还是 ping »