lcxvsfwj

创建通向其他网页、文件、同一页面内的位置、电子邮件地址或任何其他 URL 的超链接. download属性为html5新增属性，该属性指示浏览器下载url而不是导航。download属性允许用户输入一个值，并将该值作为下载文件的名字保存（/\会被转换为下划线）， downloa…

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 首先最先想到的依旧是暴力法，遍历每一个点，放入一个数组中，然后对数组进行排序。这样的时间复杂度是O(NLogN)

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 基本思路如上述，另外，我们可以将此题中的奇偶问题合并。我们取l…

15：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 16：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，…

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 首先想到暴力法，但是肯定不是最好的。于是继续思考，有没有什么更优解。由局部最优达到全局最优（aba是回文，aabaa也是回文）联想到了动态规划，于是采用动态规划来解题。

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。…

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2…

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 最直接的思路应该是暴力法，获得该字符串的所有子串并获取最大长度，但时间复杂度肯定超标。一次，使用滑动窗口解题： 对于不重复子串Sij,以及字符S[j+1]。若S[j+1]在Sij子串中不存在，则将j+1,若存在，则截…