![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
AddTwoNum
这个作者很懒,什么都没留下…
展开
-
leetCode- Median of Two Sorted Arrays
两个有序数组的中位数 Median of Two Sorted Arrays题意:给定两个有序数组 nums1 和nums2 ,数组大小分别为m、n;找出这两个有序数组的中位数。 时间复杂度在O(log (m+n)).nums1 和nums2不全为空。举个栗子:nums1 = [1, 3]nums2 = [2]中位数: 2.0菜鸟的我的做法:从头到尾同时扫描nums1和...原创 2018-11-22 21:25:04 · 119 阅读 · 0 评论 -
LeetCode—Longest Palindromic Substring —javascript实现
最长回文子串题目链接:Longest Palindromic Substring题目大意:给定一个字符串s,找出在 s中的最长回文子串。 假设字符串s长度最长1000。举个栗子:输入: "babad"输出: "bab"注: "aba" 也是正确答案解题思路(leetCode网站上的动态规划思想):【ans=1——记录最长回文子串长度; mi=0,mj=0——最长回文子串的...原创 2018-11-23 16:02:34 · 132 阅读 · 0 评论 -
leetCode-Longest Palindromic Substring
Longest Palindromic Substring待完成:下面的代码来自TSQ ,具体的还没仔细推敲(意思就是没看懂),本人的代码是。。暴力解开的。原创 2019-09-28 16:32:12 · 158 阅读 · 0 评论 -
***leetCode-Regular Expression Matching-javascript
Regular Expression Matching(正则表达式匹配)题目大意:输入字符串 (s) 和模式串 §, 实现正则表达式匹配, 支持 ‘.’ and ‘’。‘.’ 匹配任意单个字符'’ 匹配0个或多个与前一个字符相同的字符。注意:必须是全部匹配才算匹配,部分匹配不算Note:s可以为空且只含小写字符a-z.p可以为空且只含小写字符a-z 和字符 . 或 *样例输入...原创 2018-11-26 21:40:27 · 129 阅读 · 0 评论 -
leetCode-Container With Most Water-javascript
Container With Most Water题目链接题目描述:给定n个非负整数 a1, a2, …, an , 每个数都代表坐标轴上一个点 (i, ai).n条垂直线在 (i, ai) 和(i, 0)之间. 找出两条线, 与x轴形成一个容器, 使得这个容器能装下最多水.注意: 不会倾斜容器 并且n>=2.样例输入:输入: [1,8,6,2,5,4,8,3,7]输出:...原创 2018-12-02 17:26:19 · 269 阅读 · 0 评论 -
leetCode-Merge k Sorted Lists-javascript实现
题目链接:题目链接题目大意描述:给定k个有序链表,合成一个有序链表题目思路:维护两个数组一个存整数一个存负数,统计所有链表中的数字;再遍历数组,新建count[i]个节点并接在链表后面。/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this...原创 2018-12-24 18:12:22 · 152 阅读 · 0 评论 -
LeetCode-29. Divide Two Integers
题目大意在不使用乘法、除法和mod运算符的情况下除以两个整数。思路若m/n,m=(2^x)n+p,(其中p<2n)。做m/n其实就是不断用m=m-n直到m<n为止;优化:因为n左移一位相当于乘以2,所以对n左移直到:再多移一位则不小于m了为止(这一步的目的是: 减少了做减法的次数)后m=m-n,再对m和原来大小的n做减法,即可得到结果。注意:处理符号和溢出。对于溢出:可以先采用...原创 2019-01-08 10:55:51 · 171 阅读 · 0 评论