Fork me on GitHub
TriaL


  • 首页

  • 标签

  • 归档

leetcode——[053]Maximum Subarray最大子序和

发表于 2019-04-14 | | 阅读次数:

题目

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

示例:

1
2
3
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。

进阶:

如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。

阅读全文 »

leetcode——[204]Count Primes计数质数

发表于 2019-04-04 | | 阅读次数:

题目

统计所有小于非负整数 n 的质数的数量。

示例:

1
2
3
输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
阅读全文 »

Hexo Next主题添加Mathjax渲染数学公式

发表于 2019-04-03 | | 阅读次数:

修改_config.yml

修改Next主题配置文件_config.yml,修改第三方服务配置mathjax配置选项:

1
2
3
4
# MathJax Support
mathjax:
enable: true
per_page: true

页面启用mathjax

在需要渲染数学公式的Markdown文件的Front-matter中mathjax设置为true:

1
2
3
4
5
6
------
title: Hexo Next主题添加Mathjax渲染数学公式
mathjax: true
tags:
- Hexo
------

渲染效果

这样,页面就会加载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)$

leetcode——[028]Implement strStr()实现strStr()

发表于 2019-04-03 | | 阅读次数:

题目

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。

示例 1:

1
2
输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

1
2
输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。

对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf()) 定义相符。

阅读全文 »

leetcode——[121]Best Time to Buy and Sell Stock买卖股票的最佳时机

发表于 2019-03-30 | | 阅读次数:

题目

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例 1:

1
2
3
4
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

示例 2:

1
2
3
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
阅读全文 »

PHP 5.6可用的HTML DOM解析工具

发表于 2019-03-30 | | 阅读次数:

有一个需求需要用PHP爬取一些网页的数据,Google一下PHP的XML解析工具,大部分工具需要PHP7版本,然而使用的是PHP是5.6版本的。

后来找到了一个叫simple_html_dom的工具包,simple_html_dom-PHP5,完美支持PHP5.6。

另外附上它的一个PHP7分支:simple_html_dom-PHP7。

leetcode——[234]Palindrome Linked List回文链表

发表于 2019-03-30 | | 阅读次数:

题目

请判断一个链表是否为回文链表。

示例 1:

1
2
输入: 1->2
输出: false

示例 2:

1
2
输入: 1->2->2->1
输出: true

进阶:
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

阅读全文 »

leetcode——[141]Linked List Cycle环形链表

发表于 2019-03-30 | | 阅读次数:

题目

给定一个链表,判断链表中是否有环。

为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。

示例 1:

1
2
3
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。

img

示例 2:

1
2
3
输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。

img

示例 3:

1
2
3
输入:head = [1], pos = -1
输出:false
解释:链表中没有环。

img

进阶:

你能用 O(1)(即,常量)内存解决此问题吗?

阅读全文 »

leetcode——[125]Valid Palindrome验证回文串

发表于 2019-03-21 | | 阅读次数:

题目

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:

1
2
输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

1
2
输入: "race a car"
输出: false
阅读全文 »

leetcode——[326]Power of Three3的幂

发表于 2019-03-04 | | 阅读次数:

题目

给定一个整数,写一个函数来判断它是否是 3 的幂次方。

示例 1:

1
2
输入: 27
输出: true

示例 2:

1
2
输入: 0
输出: false

示例 3:

1
2
输入: 9
输出: true

示例 4:

1
2
输入: 45
输出: false

进阶:
你能不使用循环或者递归来完成本题吗?

阅读全文 »
1234…7
BJTU-HXS

BJTU-HXS

69 日志
21 标签
RSS
GitHub E-Mail
© 2019 BJTU-HXS
由 Hexo 强力驱动
|
主题 — NexT.Muse v5.1.3
|
博客全站共45.5k字