![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode题解
笔墨留年
如果觉得委屈,那就努力让自己变得更强大。
展开
-
leetcode题解第29题 Divide Two Integers (两数相除)
题目的大意如下:给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。简单来说,就是需要在不借助python内部的乘、除、去余运算的情况下,实现整数除法运算,并返回运算的商的。余数忽略。且在此之外,还有几点额外说明:除数永远不会为0。被除数和除数都是32位...原创 2019-11-06 15:25:17 · 488 阅读 · 0 评论 -
leetcode题解第24题 Swap Nodes in Pairs (两两交换链表中的节点)
题外话:之前说了写了代码也不一定会写题解,因为懒,然后我就真的没写……题目断断续续坚持在做,这代码都是好早之前写的了,题解嘛……果然,我就是个鸽子,咕咕咕。反正你们应该也不需要我的题解,毕竟网上那么多,我就写着做个纪念。好了,说正题。题目的大意是:给定一个链表,你需要两两交换其中相邻的节点,并返回交换后的链表。但是你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。样例输...原创 2019-11-06 13:52:43 · 326 阅读 · 0 评论 -
leetcode题解第22题 Generate Parentheses(括号生成)
题目的大意如下:给定一个整数n,代表括号的对数,请给出所有合法的括号组合。样例输入:3样例输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]题目链接:https://leetcode.com/problems/generate-parentheses/解题思路:生成n对括号,通过递归可以很轻松实现,问题的关键在...原创 2019-03-23 17:51:13 · 581 阅读 · 0 评论 -
leetcode题解第19题 Remove Nth Node From End of List(删除链表的倒数第N个节点)
考查列表操作的一道题,题目大意如下:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。样例输入:head = 1->2->3->4->5n = 2样例输出:1->2->3->5题目链接:https://leetcode.com/problems/remove-nth-node-from-end-of-list/e...原创 2019-03-22 17:49:16 · 388 阅读 · 0 评论 -
leetcode题解第18题 4Sum(四数之和)
跟第15题、第16题比较相似的一道题,题目大意是说:给定一个包含n个整数的数组nums和一个整数target,从数组中找出所有不重复的四个数相加等于0的组合。注意,仅字典序不同的、包含数字相同的四元组被认为是重复的,只能保留其中一个。样例输入:nums = [1, 0, -1, 0, -2, 2]target = 0样例输出:[[-1, 0, 0, 1],[-2, -...原创 2019-03-22 11:40:15 · 438 阅读 · 0 评论 -
leetcode题解第23题 Merge k Sorted Lists(合并K个排序链表)
题目大意如下:给定k个有序链表,请将这k个列表合并成一个有序链表,然后返回这个有序列表的头结点。在python中,链表被这样实现:# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = None样例输...原创 2019-03-25 13:50:24 · 391 阅读 · 0 评论 -
开刷leetcode,纪念短暂而平凡的ACM生涯!
2014年6月,博主高考。2014年9月,进入了合肥一个很普通的二本大学。2014年到2016年底,我每天泡在实验室里刷题= =。可能对很多人来说,这种生活很枯燥,但我还算乐在其中,有几个志同道合的朋友(特别感谢一个学长,在我成长过程中帮了我很多)。2014年-2016年间,参加过一些小比赛(省大学生程序设计竞赛、蓝桥杯全国大学生程序设计竞赛等),拿过一些小奖。都不是我想要的,毕竟目标只有A...原创 2019-03-11 12:51:00 · 1569 阅读 · 5 评论 -
leetcode第17题 Letter Combinations of a Phone Number(电话号码的字母组合)
比较简单,直接深搜+回溯就能够解决的问题。题目的大意是:给定一个只包含2-9的字符串,按照手机按键的映射关系,将它转化为一个只包含a-z的字符串,输出这种所有可能的转换字符串。数字到小写字母的映射关系可以表示如下:digits_chr_map = { '2': 'abc', '3': 'def', '4': 'ghi', '...原创 2019-03-14 13:17:13 · 699 阅读 · 1 评论 -
leetcode第16题 3Sum Closest(最接近的三数之和)
这道题也比较简单,只是在第15题上加了一些变化。题目的大概意思是说:给定一个长度为n的整数数组nums和一个整数target,需要你从数组中找出三个数字,这三个数字相加的和与target最接近,返回这三个数字的和。样例输入:nums = [-1,2,1,-4]target = 1样例输出:2 (-1 + 2 + 1 = 2)题目链接:https://leetcode.co...原创 2019-03-14 13:13:22 · 557 阅读 · 0 评论 -
leetcode第15题 3Sum(三数之和)
比较简单的一道题,题目的大意是说:给定一个长度为n的整数数组nums,从数组中找出所有不重复的 (三个数相加等于0的组合)。注意,仅字典序不同的、包含数字相同的三元组被认为是重复的,如(1,-1,0)和(0,1,,-1)被认为是重复的,只能保留其中一个。样例输入:[-1, 0, 1, 2, -1, -4]样例输出:[[-1, 0, 1],[-1, -1, 2]]输出...原创 2019-03-14 13:08:56 · 694 阅读 · 0 评论