![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 88
kuronekonano
这个作者很懒,什么都没留下…
展开
-
leetcode 162. 寻找峰值(二分)
转自https://blog.csdn.net/qq_41231926/article/details/86369916这个博客说的很清楚。首先第一次拿到题的时候是给了这样的条件,给一个序列a,序列a[0]<a[1] && a[n-1]<a[n-2]序列中间是无序的,求某个位置i,使得a[i]>a[i+1]&&a[i]>a[i-1]...原创 2019-04-25 22:43:53 · 347 阅读 · 0 评论 -
leetcode 【链表反转II】
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/r...原创 2019-08-18 14:59:46 · 120 阅读 · 0 评论 -
leetcode 旋转数组的最小数字【二分】
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0来源:力扣(LeetCode)链接:https://leetcode...原创 2019-08-19 15:23:46 · 216 阅读 · 0 评论 -
LeetCode 10. 正则表达式匹配 44. 通配符匹配 (动态规划)
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。 示例 1:输入: s = “aa” p = ...原创 2019-07-20 18:13:01 · 163 阅读 · 0 评论 -
LeetCode 寻找两个有序数组的中位数(二分)
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...原创 2019-06-28 17:35:10 · 885 阅读 · 0 评论 -
LeetCode 链表判环 (快慢指针)
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:...原创 2019-07-02 14:01:26 · 305 阅读 · 0 评论 -
目前为止见到的精妙面试算法题【部分剑指offer原题】
都是思维题,不容易想到,但是结果非常简单易懂。题目为:给你1-1000个连续自然数,然后从中随机去掉两个,再打乱顺序,要求只遍历一次,求出被去掉的两个数。使用异或。说说异或的两个特性:顺序无关 / 对一个数异或两次等于没有异或。顺序无关就是说异或的元素可以随意交换顺序,而不会影响结果。异或两次可以理解为+x和-x。首先,这两个数组(打乱前和打乱后)各自异或,也就是1 ^ 2 ^ … ^ 1...原创 2018-12-12 18:29:51 · 749 阅读 · 0 评论 -
leetcode 399. Evaluate Division(除法求值) [带权并查集]
给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量, k 是一个浮点型数字。根据已知方程式求解问题,并返回计算结果。如果结果不存在,则返回 -1.0。示例 :给定 a / b = 2.0, b / c = 3.0问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回 [6.0, 0.5, -1.0, 1....原创 2019-05-27 17:26:10 · 548 阅读 · 0 评论 -
leetcode在线编程【树专题】
二叉树的最小深度递归遍历每个节点并计数深度,遍历到叶子节点时更新最小深度,并返回,非叶子节点取返回值的最小深度返回class Solution {public: int ans=9999999; int dfs(TreeNode *root,int dep) { dep++; if(root->left==NULL&&am...原创 2019-03-23 19:53:19 · 378 阅读 · 0 评论 -
LeetCode 57.插入区间
给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例 2:输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12...原创 2019-08-27 13:04:58 · 271 阅读 · 0 评论