编程题
文章平均质量分 61
「已注销」
专注、坚持、自律
展开
-
leetcode第21题:合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4思路使用2个指针分别遍历每个链表,向后移动val值较小的指针。当某一个指针为null后,直接让链表指向另一个指针即可。代码public List...原创 2020-02-10 16:49:06 · 132 阅读 · 0 评论 -
LeetCode第5题:最长回文子串
题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。示例:输入: "babad"输出: "bab"注意: "aba"也是有效答案 示例:输入: "cbbd"输出: "bb"方法1:暴力破解,遍历所有的子串,求子串的复杂度是O(n2),判断回文是O(n),所以整体时间复杂度是O(n3)。在Leetcode超时,所以不能使用。 privat...原创 2018-04-04 15:01:37 · 254 阅读 · 0 评论 -
Leetcode第83题:删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素使得每个元素只留下一个。 案例:给定 1->1->2,返回 1->2给定 1->1->2->3->3,返回 1->2->3解题思路:使用2个指针,一个p,一个q; q = p.next;q一直遍历直到q=null或者q.val()!=p.val();就将p的next指向qpublic ListNode del...原创 2018-04-17 20:17:10 · 2187 阅读 · 0 评论 -
Leetcode第17题:电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的原创 2018-04-18 11:39:51 · 792 阅读 · 0 评论 -
Leetcode第15题:三数值和
参考的文章,转载请注明出处:https://www.cnblogs.com/ganganloveu/p/3832180.html代码以及注释如下所示:import java.util.*;/** * 先升序排序,然后用第一重for循环确定第一个数字。 然后在第二重循环里,第二、第三个数字分别从两端往中间扫。 如果三个数的sum等于0,得到一组解。 如果三个数的sum小于0,说明需要...原创 2018-04-19 16:05:14 · 337 阅读 · 0 评论 -
leetcode第10题:正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配思路本题主要使用递归思路,分为以下几种情况讨论:模式串长度为0,只能匹配长度为0的字符串模式...翻译 2019-06-03 15:07:02 · 341 阅读 · 0 评论