随笔分类 - LeetCode Python
摘要：题目来源： https://leetcode.com/problems/search-insert-position/题意分析： 给定一个排好序的数组和一个target，如果target在数组里面，那么返回他的位置，否者返回他应该插入哪个位置。题目思路： 这也是一个标准的二分查找。如果没有找到...
阅读全文
摘要：题目来源： https://leetcode.com/problems/search-for-a-range/题意分析： 给定一个有序数组，和一个target。返回这个target的最左和最右位置，如果没有找到返回[-1,-1]。解题的时间复杂度要求是log（n）。题目思路： 这里分3步二分...
阅读全文
摘要：题目来源: https://leetcode.com/problems/search-in-rotated-sorted-array/题意分析： 在一个翻转数组实现一个查找。（什么叫翻转数组，也就是，原来排好序的数组，选择一个点，将这个点之前的数放到数组的后面，不如4，5，6，7，1，2，3就是...
阅读全文
摘要：题目来源： https://leetcode.com/problems/longest-valid-parentheses/题意分析： 返回字符串的最长括号匹配长度。题目思路： 将左括号的位置append到一个list上面。用last来记录最后一个位置，如果遇到右括号，若此时list为空，则更...
阅读全文
摘要：题目来源： https://leetcode.com/problems/next-permutation/题意分析： 输入一个数组。输出这些数字组合的下一个比输入大的数组。如果输入的是最大的，那么输出最小的数组。比如，1，2，3输出1，3，2。而3，2，1输出1，2，3.题目思路： 如果存在一...
阅读全文
摘要：题目来源： https://leetcode.com/problems/substring-with-concatenation-of-all-words/题意分析： 输入一个字符串s和一连串的长度相同的字符串数组words，找出仅由所有的words组成的s的子字符串起始位置。题目思路： 由于...
阅读全文
摘要：题目来源： https://leetcode.com/problems/divide-two-integers/题意分析： 不用乘法，除法和mod运算来实现一个除法。如果数值超过了int类型那么返回int的最大值。题目思路： 初步来说，有两个做法。 ①模拟除法的过程，从高位开始除，不够先右挪...
阅读全文
摘要：题目来源： https://leetcode.com/problems/implement-strstr/题意分析： 输入两个字符串haystack和needle，如果needle是haystack的一个子串，那么返回这个子串在haystack出现的第一个位置，否则返回-1.题目思路： 这个题...
阅读全文
摘要：题目来源： https://leetcode.com/problems/remove-element/题意分析： 给定一个数组和一个数值val，将数组中数值等于val的数去除。不能申请额外空间，超过新数组长度部分忽略。题目思路： 这道题也是很简单的一道题。和上面一题一样，有i，j两个下标变量，...
阅读全文
摘要：题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-array/题意分析： 给定一个排好序的数组，去除重复的数，返回新数组的长度，不能申请额外的空间，超过新数组长度部分是什么数都无所谓。题目思路： 这是一个很简单的...
阅读全文
摘要：题目来源： https://leetcode.com/problems/reverse-nodes-in-k-group/题意分析： 这道题目和上一题目类似，输入一个链表和一个整型k。每k个翻转一下。不能更改链表的值。题目思路： 这道题目为了更加直观，先写一个翻转链表的函数。接下来就是链表操作...
阅读全文
摘要：题目来源： https://leetcode.com/problems/swap-nodes-in-pairs/题意分析： 给定一个链表，每两个相邻节点就行交换。比如1->2->3->4，得到2->1->4->3。要求不能改变节点的值，不能新建链表。题目思路： 这题是考链表的操作。首先建立一个...
阅读全文
摘要：题目来源: https://leetcode.com/problems/merge-k-sorted-lists/题意分析： 给定k个有序的链表，将这些链表整合成一个新的有序链表。题目思路： 前面我们已经给出了两个有序链表整合的做法。这里，我们不妨用归并排序的想法，把n个链表看成 n/2 和n...
阅读全文
摘要：题目来源： https://leetcode.com/problems/generate-parentheses/题意分析： 题目输入一个整型n，输出n对小括号配对的所有可能性。比如说，如果输入3，那么输出"((()))", "(()())", "(())()", "()(())", "()()...
阅读全文
摘要：题目来源： https://leetcode.com/problems/merge-two-sorted-lists/题意分析： 题目给出两个排好序的链表，将这两个链表整合成一个新的有序的链表。题目思路： 这道题目很简单，首先构造一个新的链表，比较两个链表的指针指向的节点的值大小，将值较少的节...
阅读全文
摘要：题目来源： https://leetcode.com/problems/valid-parentheses/题意分析： 这道题输入一段只包括括号的字符串，判断这个字符串是否已经配对。配对的规则是，每个'(' 和一个 ')'配对，每个'[' 和一个 ']'配对，每个'{' 和一个 '}' 配对，左...
阅读全文
摘要：题目来源：https://leetcode.com/problems/remove-nth-node-from-end-of-list/题意分析： 这道题是给定一个链表，删除倒数第n个节点。提醒，1.输入的链表长度必然大于n，2.尽量通过访问一次就得到结果。题目思路： 这道题的问题在于如何找到倒...
阅读全文
摘要：题目来源：https://leetcode.com/problems/4sum/题意分析： 这道题目和3Sum的题目类似，找出所有的4个数，使得这4个数等于target。题目思路： 这道题做法和3Sum的一样，先排好序。固定两个数，剩下的两个数夹逼定理找出。总的时间复杂度(O(n^3))。其中可...
阅读全文
摘要：题目来源：https://leetcode.com/problems/letter-combinations-of-a-phone-number/题意分析： 这道题是输入一段数字字符digits，在手机上每个数字所对应不同的字符。具体对应如图：返回所有的数字字符对应的字符的可能。比如输入“123...
阅读全文
摘要：题目来源：https://leetcode.com/problems/3sum-closest/题意分析： 这道题目输入一个数组nums和一个数target，找出数组中三个数，使得他们的和最接近target，返回这三个数的和。题目思路： 这道题目和上一题3Sum很像，所以也可以用类似的方法去解...
阅读全文
浙公网安备 33010602011771号