04 2020 档案
摘要:题目描述: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 解题思路: 合并k个排序链表,方法有很多。比如最开始相当的就是先合并前两个链表,然后依次合并接下来
阅读全文
摘要:题目描述: 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。p 可能为空
阅读全文
摘要:题目描述: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数
阅读全文
摘要:1.标准库只用iostate表示流的状态,包括badbit,failbit,eofbit,goodbit。通常我们使用good()操作来确定流的状态正常,使用fail()操作来确定流出错。实际上将流当做条件使用的代码就等价于!fail()。而eof和bad只能表示特定的错误。 2.为了将文件流关联到
阅读全文

浙公网安备 33010602011771号