"https://leetcode.com/problems/find peak element/" 给定一个无序数组,且nums[i] != nums[i+1],找出其中的peak元素,即比左右两边的元素都要大的元素,可以假设nums[ 1] 和nums[n]都是负无穷,如果存在多个peak,只需 ...
分类:
其他好文 时间:
2020-03-20 20:15:39
阅读次数:
51
链接:https://leetcode-cn.com/problems/excel-sheet-column-title/ 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... ...
分类:
其他好文 时间:
2020-03-20 18:33:39
阅读次数:
66
IP 地址无效化 题目 给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。 示例 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/defang ...
分类:
其他好文 时间:
2020-03-20 13:11:36
阅读次数:
64
题目链接: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/submissions/ 思路:使用dp,保存上一步的状态,然后递推 状态转移方程:last = Math.max(0, last + prices[i+1] ...
分类:
编程语言 时间:
2020-03-20 13:02:12
阅读次数:
86
"https://leetcode.com/problems/find first and last position of element in sorted array/" 给定一个有序数组,可能包含有重复元素,问target在数组中的起始位置和结束位置,要求复杂度 $O(logN)$ \ Ex ...
分类:
其他好文 时间:
2020-03-20 12:56:04
阅读次数:
49
链接:https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a ca ...
分类:
其他好文 时间:
2020-03-20 00:50:33
阅读次数:
60
链接:https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1 ...
分类:
其他好文 时间:
2020-03-20 00:43:32
阅读次数:
49
"https://leetcode.com/problems/search in rotated sorted array/" 对于一个有序数组,将其元素以某一个元素为轴进行旋转,比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组中是否存在有值等 ...
分类:
其他好文 时间:
2020-03-19 23:14:24
阅读次数:
106
地址:https://leetcode-cn.com/problems/two-sum/ <?php /** * Created by PhpStorm. * User: huahua * Date: 2020/3/18 * Time: 下午6:23 */ /** * 给定一个整数数组 nums 和 ...
分类:
其他好文 时间:
2020-03-19 09:35:48
阅读次数:
69
来源:力扣 链接:https://leetcode-cn.com/problems/move-zeroes/ 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数 ...
分类:
移动开发 时间:
2020-03-18 23:36:04
阅读次数:
74