revivre的博客

题目来源：                      https://leetcode.com/problems/palindrome-number/description/ 题目分析：      本题要我们判断一个整数是否是回文数，Do this without extra space.这句，当时我的理解是说在输入时不要留有空格，因此我写的程序较为简单，没有判断溢出等情况，有大神

题目来源：     https://leetcode.com/problems/plus-one/description/题目分析：   本题它字面上的解释有点没有看懂，看了别人的解释才理解。它的意思是给定一个数组，将期最后一个元素加1，然后返回新的数组，如果尾数进位了就需要它前面的一个元素加1表示进位。本题的思路是将这个数组先转化成整数形式，然后进行相加，最后将结果再返回为列表的形式。实现代码：...

题目来源：     https://leetcode.com/problems/merge-sorted-array/description/题目分析：     本题是给定两个排好序的列表nums1和nums2，将其融合成一个排列好的列表，放在nums1中。在这里，看到有个思路觉得不错，但是系统报错。。。明明自己验证的时候是对的！那就是先将nums2放在nums1的后面，然后统一排序。实现代码：c...

题目来源：    https://leetcode.com/problems/pascals-triangle/description/题目分析：    本题旨在给定一个整数作为层数，然后输出该层的Pascal's triangle.形如：[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]从第三层开始，我们可以发现，下面的一...

题目来源：   https://leetcode.com/problems/pascals-triangle-ii/description/题目分析：   本题与118题非常类似，但是需要注意区别。118题给定的是层数，而本题是索引i。第一层对应的索引i=0，由此可见，当i=3时，对应的是第4层的列表。我们可以先把整体的列表求出来后，取最后一个列表得到结果。实现代码：class Solution:...

题目来源：        https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/题目分析：       本题给定了一个数组，其中每个元素代表当天股票的价格。例如array[i]代表第i天股票的价格。现在需要我们找出哪一天买股票（第i天，j>i），哪一天卖股票（第j天），可以获得最大的收益。因此我们可...

题目来源：       https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/题目分析：        本题同样给你一个列表，代表股票每天的价格。需要设计利润最大化算法。你可以完成你想做的交易（多次买进，卖出一份股票）。但是，你不能同时进行多个交易（即在再次购买之前必须出售股票）。这种题目，网上有两...

题目来源https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/discuss/51249/Python-different-solutions-(two-pointer-dictionary-binary-search).题目分析  给定一个已经按升序排序的整数数组，在其中找到两个数，使他们加起来为目标数值，最后返回这两个数的...

题目来源：    https://leetcode.com/problems/contains-duplicate/solution/题目分析： 本题给定一个整数数组，如果有重复的数字就返回True，否则返回False。本题我自己的想法是先对数组进行排序，然后前后两两比较，如果有相同的就返回True。这里要注意的就是sort()方法和sorted方法的区别了。sort方法是list的内置函数，其使...

题目来源：      https://leetcode.com/problems/contains-duplicate-ii/description/题目分析：  本题是要给定一个整数数组和整数k，找出数组中是否存在两个不同的索引i和j，使得NUMS[i]＝NUMS[j]并且i和j之间的绝对差值至多k。  最简单的想法是采用循环二重检索，但是时间复杂度太高不能通过，将代码写在下方：class So...

题目来源：Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.For example,Assume that words = ["practice", "makes", "perfect", "coding", "m...

题目来源：https://leetcode.com/problems/majority-element/description/题目分析：给定一个n维的数组，寻找出现次数最多的那个元素。那个出现最多的元素至少会在数组中出现一半，要我们求出这个元素。下面有好几种方法：1.暴力搜索的方法  对数组中的元素进行遍历，然后分别求出每个元素出现的次数，如果该次数大于列表的一半，则输出这个数字。其具体代码如下...

题目来源：    https://leetcode.com/problems/length-of-last-word/description/题目分析：   本题是给定我们一个字符串，让我们返回最后一个非空字符的长度，需要注意空格也算是一个字符。当时我考虑的时候是想从头开始遍历，用sheng来存储遍历的非空字符，遇到空格，则sheng=''，从头开始计数。这时我没有考虑到最后一个非空字符后可以有多...

题目来源：   https://leetcode.com/problems/maximum-subarray/discuss/20193/DP-solution-and-some-thoughts题目分析：   本题的意思很简单，即给出一个数列，输出这个数列的最大字段和。比如：[−2,1,−3,4,−1,2,1,−5,4]，最大子段和是[4,-1,2,1]答案是6。   显然，这是一个优化问题，通...

题目来源：                        https://leetcode.com/problems/reverse-integer/description/ 题目分析：    本文是给定一个32位的有符号数，让我们将其逆序输出。它给定了这样的几个例子： 由它给的例子，我们可以注意到在实现程序时要注意符号位是正常输出的，此外倒序过来有可能会0来打头，这个也是

题目来源：                      https://leetcode.com/problems/two-sum/description/ 题目描述： 解决办法：1.采用暴力算法(Brute Force)，时间复杂度为O(n^2)    其具体思路是采用循环的方式遍历整个列表，看是否能同时找到元素x和target-x    其代码为：    cl

题目来源：                 https://leetcode.com/problems/roman-to-integer/description/ 题目分析：1.罗马数字介绍     本题需要对题目意思进行一定的解读，首先需要了解罗马数字的计数情况。     罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（10

题目来源：                           https://leetcode.com/problems/longest-common-prefix/description/题目分析：   本题是让我们写一个函数找到字符串数组中的最长公共子串。这是第一次让我有一点点思路的题目，奈何写代码的时候考虑的问题不太仔细全面，并且没有关注时间复杂度的问题，所以在网站上跑，理

题目来源：                                 https://leetcode.com/problems/valid-parentheses/description/题目分析：   本题的含义是给定一个关于括号的字符串，然后判断括号的匹配是否成功。我觉得本题首先理解题意非常重要。首先可以看几个例子：      (((()))           T

题目来源：            https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/题目分析： 本题是给定一个排好序的数组，去掉重复的数，返回新数组的长度，不能申请额外的空间，超过新数组长度是什么数都无所谓。需要注意的是，虽然返回的是数组的长度，但是数组也需要被重新修改成不含重

题目来源：            https://leetcode.com/problems/merge-two-sorted-lists/description/题目分析：  题目给出两个排好序的链表，将这两个链表整合成一个新的有序的链表。这里通过看程序可以发现定义了一个ListNode类来描述链表。并且这里构建的是单链表。需要注意的是我们需要定义一个虚表头，并且注意不要让它

题目来源：         https://leetcode.com/problems/remove-element/description/题目分析：  本题题目较为简单，给定一个数组和一个数值val，将数组中数值等于val的数去除。不能申请额外空间，超过新数组长度部分忽略。但是需要注意的是，由于采用了循环了数组，因此不能直接采用数组中的数字的方式来得到新数组，否则会引起下标的混

题目来源：     https://leetcode.com/problems/implement-strstr/description/题目分析：      输入两个字符串haystack和needle，如果needle是haystack的一个子串，那么返回这个子串在haystack出现的第一个位置，否则返回-解决代码：     一开始看到这个题目，脑海出来的就是“in”和“not in”的用法...

题目来源：   https://leetcode.com/problems/search-insert-position/description/题目分析：   给定一个排好序的数组和一个target，如果target在数组里面，那么返回他的位置，否者返回他应该插入哪个位置。本题我们可以考虑用二分法查找，如果没有找到，那么和first和last位置的数比较一下就可以得到答案。我们需要记住这道题的思...

题目来源：     https://leetcode.com/problems/count-and-say/description/题目分析：   首先，题目告诉我们count and say是这样的序列：1. 12. 113. 214. 12115. 111221它是这样计算的，比如第一个数是1，则第二个数是个数加上数字，也就是一个1，所以是11；...

题目来源：    https://leetcode.com/problems/rotate-array/description/题目分析：  题目给定我们一个数组和要将数组整体向右移动的位数k，k是正数，需要我们得到一个全新的移位后的数组。下面将尝试几种方法来进行解决。1.暴力检索  采用循环的方式，直接对每一位进行相应的移位。这里需要注意它使用的方法是将前面的元素从第0位开始依次与最后一位交换，...