2018年03月_deep_keng

07月 03月

原创 LeetCode11 Container With Most Water(两点法)

题意给定n个非负整数a1，a2，…，an，其中每个代表坐标（i，ai）处的一个点。绘制n条垂直线，线i的两个端点处于（i，ai）和（i，0）处。找到两条线，它们与x轴一起形成一个容器，使得容器包含最多的水不允许倾斜，n至少为2题解暴力 O(n2) TLE简单方法 O(n)：简单看来就是一个面积问题，长降低了，宽就得提高，这样才有可能面积更大用两个指针分别指...

2018-03-31 08:36:24 175

原创 LeetCode8 String to Integer(stoi)

LeetCode8 String to Integer(stoi)题目Implement atoi to convert a string to an integer.题目要求该函数首先丢弃尽可能多的空白字符，直到找到第一个非空白字符。那么，从这个字符开始，可选的初始加号或减号后面跟随尽可能多的数字，并将它们解释为数字值。该字符串可以在形成整数的那些字符之后包含附加...

2018-03-20 10:50:18 609

原创 LeetCode7 Reverse Integer 题解（数的逆序）

LeetCode7 Reverse Integer 题解题目Given a 32-bit signed integer, reverse digits of an integer.输入输出实例input：123 output:321intput:120 output:21input:-123 output:-321核心算法int result...

2018-03-19 14:49:33 322

原创 Ubuntu16.04设置ip,dns

Ubuntu16.04设置ip/dns注意：在设置完ip/dns后，需要自己重新开启一下网络服务(有时甚至需要重启电脑)：sudo /etc/init.d/networking restart设置ipsudo gedit /etc/network/interfaces打开的文件如下：[注] 添加时，在终端先查一下自己想要设置的网卡的名称，不一定是eth0，将...

2018-03-18 13:08:03 8143