题目
给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例:
1 | 输入: [-2,1,-3,4,-1,2,1,-5,4], |
进阶:
如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。
修改Next主题配置文件_config.yml,修改第三方服务配置mathjax配置选项:
1 | # MathJax Support |
在需要渲染数学公式的Markdown文件的Front-matter中mathjax设置为true:
1 | ------ |
这样,页面就会加载mathjax渲染数学公式了:
$y = ax + b$
$y = ax^2$
$y=\sum_{i=1}^ni$
$\frac{\partial u}{\partial t}
= h^2 \left( \frac{\partial^2 u}{\partial x^2} +
\frac{\partial^2 u}{\partial y^2} +
\frac{\partial^2 u}{\partial z^2}\right)$
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
1 | 输入: haystack = "hello", needle = "ll" |
示例 2:
1 | 输入: haystack = "aaaaa", needle = "bba" |
说明:
当 needle
是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle
是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf()) 定义相符。
有一个需求需要用PHP爬取一些网页的数据,Google一下PHP的XML解析工具,大部分工具需要PHP7版本,然而使用的是PHP是5.6版本的。
后来找到了一个叫simple_html_dom的工具包,simple_html_dom-PHP5,完美支持PHP5.6。
另外附上它的一个PHP7分支:simple_html_dom-PHP7。
给定一个链表,判断链表中是否有环。
为了表示给定链表中的环,我们使用整数 pos
来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos
是 -1
,则在该链表中没有环。
示例 1:
1 | 输入:head = [3,2,0,-4], pos = 1 |
示例 2:
1 | 输入:head = [1,2], pos = 0 |
示例 3:
1 | 输入:head = [1], pos = -1 |
进阶:
你能用 O(1)(即,常量)内存解决此问题吗?