- 博客(60)
- 收藏
- 关注
RSS订阅原创 LeetCode 243 shortest word distance -python(easy)-lock
题目来源：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...
2018-05-06 15:53:44
643
原创 LeetCode 219. Contains Duplicate II-python(easy)
题目来源： https://leetcode.com/problems/contains-duplicate-ii/description/题目分析： 本题是要给定一个整数数组和整数k，找出数组中是否存在两个不同的索引i和j，使得NUMS[i]＝NUMS[j]并且i和j之间的绝对差值至多k。 最简单的想法是采用循环二重检索，但是时间复杂度太高不能通过，将代码写在下方：class So...
2018-05-05 16:40:21
608
原创 LeetCode 217Contains Duplicate-python(easy)
题目来源： https://leetcode.com/problems/contains-duplicate/solution/题目分析： 本题给定一个整数数组，如果有重复的数字就返回True，否则返回False。本题我自己的想法是先对数组进行排序，然后前后两两比较，如果有相同的就返回True。这里要注意的就是sort()方法和sorted方法的区别了。sort方法是list的内置函数，其使...
2018-05-05 15:41:33
249
原创 LeetCode189 Rotate Array-python(easy)
题目来源： https://leetcode.com/problems/rotate-array/description/题目分析： 题目给定我们一个数组和要将数组整体向右移动的位数k，k是正数，需要我们得到一个全新的移位后的数组。下面将尝试几种方法来进行解决。1.暴力检索 采用循环的方式，直接对每一位进行相应的移位。这里需要注意它使用的方法是将前面的元素从第0位开始依次与最后一位交换，...
2018-04-29 14:00:52
399
原创 matlab plot函数详解
在matlab中，plot函数用来绘制二维图像。1.plot默认格式 plot(x,y)这种格式中，若x,y是向量，则它们必须具有相同的长度。函数将以x为横轴，绘制y。 若x,y都是矩阵，则它们必须具有相同的尺寸，plot函数将针对x的各列绘制y的每列。更确切的说，将x和y的对应的各列取出来，绘制曲线。比如x和y分别为n*n...
2018-04-28 17:04:08
296384
原创 LeetCode169 Majority Element-python(easy)
题目来源：https://leetcode.com/problems/majority-element/description/题目分析：给定一个n维的数组，寻找出现次数最多的那个元素。那个出现最多的元素至少会在数组中出现一半，要我们求出这个元素。下面有好几种方法：1.暴力搜索的方法 对数组中的元素进行遍历，然后分别求出每个元素出现的次数，如果该次数大于列表的一半，则输出这个数字。其具体代码如下...
2018-04-28 14:56:48
262
原创 LeetCode167 Two Sum II - Input array is sorted-python(easy)
题目来源https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/discuss/51249/Python-different-solutions-(two-pointer-dictionary-binary-search).题目分析 给定一个已经按升序排序的整数数组，在其中找到两个数，使他们加起来为目标数值，最后返回这两个数的...
2018-04-24 19:50:15
430
原创 LeetCode122. Best Time to Buy and Sell Stock II-python(easy)
题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/题目分析： 本题同样给你一个列表，代表股票每天的价格。需要设计利润最大化算法。你可以完成你想做的交易（多次买进，卖出一份股票）。但是，你不能同时进行多个交易（即在再次购买之前必须出售股票）。这种题目，网上有两...
2018-03-28 09:12:55
212
原创 LeetCode121. Best Time to Buy and Sell Stock-python(easy)
题目来源： https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/题目分析： 本题给定了一个数组，其中每个元素代表当天股票的价格。例如array[i]代表第i天股票的价格。现在需要我们找出哪一天买股票（第i天，j>i），哪一天卖股票（第j天），可以获得最大的收益。因此我们可...
2018-03-28 08:41:05
205
原创 LeetCode119. Pascal's Triangle II-python(easy)
题目来源： https://leetcode.com/problems/pascals-triangle-ii/description/题目分析： 本题与118题非常类似，但是需要注意区别。118题给定的是层数，而本题是索引i。第一层对应的索引i=0，由此可见，当i=3时，对应的是第4层的列表。我们可以先把整体的列表求出来后，取最后一个列表得到结果。实现代码：class Solution:...
2018-03-27 15:46:52
376
原创 LeetCode118. Pascal's Triangle-python(easy)
题目来源： 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]]从第三层开始，我们可以发现，下面的一...
2018-03-27 15:23:48
397
原创 LeetCode88. Merge Sorted Array-python(easy)
题目来源： https://leetcode.com/problems/merge-sorted-array/description/题目分析： 本题是给定两个排好序的列表nums1和nums2，将其融合成一个排列好的列表，放在nums1中。在这里，看到有个思路觉得不错，但是系统报错。。。明明自己验证的时候是对的！那就是先将nums2放在nums1的后面，然后统一排序。实现代码：c...
2018-03-27 14:27:57
205
原创 LeetCode66. Plus One-python(easy)
题目来源： https://leetcode.com/problems/plus-one/description/题目分析： 本题它字面上的解释有点没有看懂，看了别人的解释才理解。它的意思是给定一个数组，将期最后一个元素加1，然后返回新的数组，如果尾数进位了就需要它前面的一个元素加1表示进位。本题的思路是将这个数组先转化成整数形式，然后进行相加，最后将结果再返回为列表的形式。实现代码：...
2018-03-27 11:47:38
175
原创 LeetCode58. Length of Last Word-python(easy)
题目来源： https://leetcode.com/problems/length-of-last-word/description/题目分析： 本题是给定我们一个字符串，让我们返回最后一个非空字符的长度，需要注意空格也算是一个字符。当时我考虑的时候是想从头开始遍历，用sheng来存储遍历的非空字符，遇到空格，则sheng=''，从头开始计数。这时我没有考虑到最后一个非空字符后可以有多...
2018-03-26 12:58:19
203
原创 LeetCode53. Maximum Subarray-python(easy) DP思想
题目来源： 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。 显然，这是一个优化问题，通...
2018-03-25 22:01:34
224
原创 LeetCode38. Count and Say-python(easy)
题目来源： https://leetcode.com/problems/count-and-say/description/题目分析： 首先，题目告诉我们count and say是这样的序列：1. 12. 113. 214. 12115. 111221它是这样计算的，比如第一个数是1，则第二个数是个数加上数字，也就是一个1，所以是11；...
2018-03-25 21:09:06
207
原创 LeetCode35. Search Insert Position-python(easy) 二分法
题目来源： https://leetcode.com/problems/search-insert-position/description/题目分析： 给定一个排好序的数组和一个target，如果target在数组里面，那么返回他的位置，否者返回他应该插入哪个位置。本题我们可以考虑用二分法查找，如果没有找到，那么和first和last位置的数比较一下就可以得到答案。我们需要记住这道题的思...
2018-03-24 19:56:43
168
原创 LeetCode 28.Implement strStr()-python(easy)
题目来源： https://leetcode.com/problems/implement-strstr/description/题目分析： 输入两个字符串haystack和needle，如果needle是haystack的一个子串，那么返回这个子串在haystack出现的第一个位置，否则返回-解决代码： 一开始看到这个题目，脑海出来的就是“in”和“not in”的用法...
2018-03-24 17:11:03
196
原创 LeetCode 27. Remove Element——python(easy)
题目来源： https://leetcode.com/problems/remove-element/description/题目分析： 本题题目较为简单，给定一个数组和一个数值val，将数组中数值等于val的数去除。不能申请额外空间，超过新数组长度部分忽略。但是需要注意的是，由于采用了循环了数组，因此不能直接采用数组中的数字的方式来得到新数组，否则会引起下标的混
2018-01-05 21:14:01
233
原创 LeetCode 26. Remove Duplicates from Sorted Array——python(easy)
题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/题目分析： 本题是给定一个排好序的数组，去掉重复的数，返回新数组的长度，不能申请额外的空间，超过新数组长度是什么数都无所谓。需要注意的是，虽然返回的是数组的长度，但是数组也需要被重新修改成不含重
2018-01-05 20:37:11
173
原创 LeetCode 21. Merge Two Sorted Lists——python(easy)——使用了链表
题目来源： https://leetcode.com/problems/merge-two-sorted-lists/description/题目分析： 题目给出两个排好序的链表，将这两个链表整合成一个新的有序的链表。这里通过看程序可以发现定义了一个ListNode类来描述链表。并且这里构建的是单链表。需要注意的是我们需要定义一个虚表头，并且注意不要让它
2018-01-04 16:32:26
173
原创 leetcode 20. Valid Parentheses——python(easy)——使用了堆栈
题目来源： https://leetcode.com/problems/valid-parentheses/description/题目分析： 本题的含义是给定一个关于括号的字符串，然后判断括号的匹配是否成功。我觉得本题首先理解题意非常重要。首先可以看几个例子： (((())) T
2018-01-03 13:51:03
441
原创 Leetcode 14.Longest Common Prefix——python (easy)
题目来源： https://leetcode.com/problems/longest-common-prefix/description/题目分析： 本题是让我们写一个函数找到字符串数组中的最长公共子串。这是第一次让我有一点点思路的题目，奈何写代码的时候考虑的问题不太仔细全面，并且没有关注时间复杂度的问题，所以在网站上跑，理
2017-12-22 21:09:48
224
原创 LeetCode 13 Roman to Integer (easy)——python
题目来源： https://leetcode.com/problems/roman-to-integer/description/ 题目分析：1.罗马数字介绍 本题需要对题目意思进行一定的解读，首先需要了解罗马数字的计数情况。 罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（10
2017-12-20 20:45:59
153
原创 LeetCode 9 Palindrome Number (easy)——python
题目来源： https://leetcode.com/problems/palindrome-number/description/ 题目分析： 本题要我们判断一个整数是否是回文数，Do this without extra space.这句，当时我的理解是说在输入时不要留有空格，因此我写的程序较为简单，没有判断溢出等情况，有大神
2017-12-20 17:10:16
201
原创 LeetCode 第7题 Reverse Integer (easy)——python
题目来源： https://leetcode.com/problems/reverse-integer/description/ 题目分析： 本文是给定一个32位的有符号数，让我们将其逆序输出。它给定了这样的几个例子： 由它给的例子，我们可以注意到在实现程序时要注意符号位是正常输出的，此外倒序过来有可能会0来打头，这个也是
2017-12-20 16:06:02
563
原创 LeetCode 第1题 Two sum (easy)——python
题目来源： https://leetcode.com/problems/two-sum/description/ 题目描述： 解决办法：1.采用暴力算法(Brute Force)，时间复杂度为O(n^2) 其具体思路是采用循环的方式遍历整个列表，看是否能同时找到元素x和target-x 其代码为： cl
2017-12-20 14:19:07
182
原创 R中的文本数据格式（先发表稍后补充）
在R里你可以把数据保存为很多种类型 不仅仅是表格格式 CSV 或者 text 格式 还有一些文本格式。两个主要的输出数据的函数是dump和dput 虽然这些格式属于文本格式 但是与表格形式有所不同 因为它们包含更多元数据 比如说 类和对象中的数据类型 如果你对数据框使用 dump() 或 dput() 函数 输出结果会包
2017-11-20 20:30:39
627
原创 如何在R语言中读取数据
读取数据有以下几种方式： 1.最常用的是采用读取表格数据的函数 read.table()以及read.csv().。这些函数读取一种以行列的格式存储数据的文本文件，然后在R中返回一个数据框。 2.readLines()用于逐行读取文本文件，实际上可以是任何格式的文件，在R中返回一个字符向量。 3.source()是读取R的重要函数，如果你有R代码例如函数或者其他东
2017-11-13 18:42:37
47419
原创 测试代码（python）
python提供了一种自动测试函数输出的高效方式，其自带模块unittest提供了代码测试工具。单元测试用于核实函数的某个方面没有问题；测试用例是一组单元测试，这些单元测试一起核实函数在各种情况下的行为都符合要求。 要为函数编写测试用例，可先导入模块unittest模块以及要测试的函数，再创建一个继承unittest.TestCase的类，并编写一系列方法对函数行为的不同方面进行测试。
2017-11-07 20:15:42
659
原创 类（python）
创建和使用类 这里需要注意的有以下几点： 1.按照约定，在python中，首字母大写的名称指的是类。上面定义的那个类中的括号是空的，是因为我们要从空白建造这个类。f中_init_()是一个特殊的方法，每当你根据Dog类创建新实例时，都会自动运行它。在这个方法的定义中，形参self必不可少，而且必须位于其他形参的前面。这是因为python调用方法来创建实例时，将自动传入实参
2017-11-04 22:30:55
272
原创 函数（python）
定义函数：传递实参 鉴于函数定义中可能包含多个形参，因此函数调用中也可能包含多个实参。向函数传递实参的方法很多。可以用位置实参，这要求实参的顺序和形参的顺序相同；也可使用关键字实参，其中，每个实参都由变量名和值构成;还可使用列表和字典。下面一一介绍这些方式。 1.位置实参 2.关键字实参关键字实参是传递给函数的名称——值对，你直接在实参中将
2017-11-04 14:19:26
159
原创 用户输入和while循环（python）
本章，我们要学习while循环，以及如何从用户那里获取输入。 有时提示可能超过一行，这种情况下可以将提示存储在一个变量中，再将该变量传递给input，例如： 使用函数input()时，python将用户输入解读成字符串，这时如果我们想将输入的作为数字使用则会产生问题。为了解决这个问题，可以使用函数int()，它将数字的字符串转为数字表示。 因此在数值输入用于比较计算
2017-11-04 09:49:52
4354
原创 字典（python）
在本章中，我们将学习将相关信息关联起来的python字典。字典可存储的信息量几乎不受限制。 在python中，字典是一系列键——值对，每个键都与一个值相关联，你可以使用键来访问与之相关联的值。与键向关联的值可以是数字，字符串，列表乃至字典。访问字典中的值添加键——值对修改字典中的值要修改字典中的值，可以依次指定字典名，用方括号括起的键以及与该键相关联
2017-10-31 19:40:02
180
原创 if语句（python）
检查多个条件，有时你需要两个条件都为True时才能执行操作，有时只要有一个条件满足就可以执行操作，此时则需要关键字and和or。 有时候执行操作前必须检查列表中是否包含特定的值，这时可以使用关键字in；若需要确定某些特定的值未包含在列表中，可使用关键字not in 在if语句中，缩进的作用和for循环语句的作用相同。 如果需要在符合条件时执行一种操作，不符合条件时执行另一种
2017-10-31 18:40:21
929
原创 操作列表（python）
我们可以使用for循环来遍历列表中的所有元素，对每个元素执行相同的操作。在for循环中包含多少行代码都是可以的，在for循环后面，每个缩进的代码都是循环的一部分。在for循环后面，没有缩进的代码只执行一次。 python根据缩进来判断代码行与上一个代码行的关系，在较长的代码中，你将看到缩进程度各不相同的代码块。注意for语句末尾有冒号，说明下一行是循环的第一行。创建数
2017-10-31 13:51:58
243
原创 列表简介（python）
列表是一系列按特定顺序排列的元素组成，其中的元素之间可以没有特定的关系。鉴于列表中通常包含有多个元素，因此可以给它起一个复数名称。在python中，用方括号来表示列表，用逗号将其中的元素隔开 如果你直接使用print()来打印列表，则方括号和引号都会存在；如果我们通过将要访问元素的位置告诉python，例如bycycles[0]，则只返回该元素而不包含方括号和引号。注意列表元素的索引是从0开
2017-10-31 10:30:15
222
原创 变量和简单数据类型（python）
python中第一种数据类型是字符串，字符串就是一系列的字符，在python中用引号括起来的都是字符串，无论是单引号还是双引号。这种灵活性让你可以在字符串中包含引号和撇号。 使用方法来修改字符串的大小写在print()语句中，使用.title()方法在变量的后面，可以以首字母大写的方式来显示字符串中的每一个单词。与之类似的使用.upper()函数可以将所有字母大写，使用.lower函数可
2017-10-31 09:37:19
327
原创 learning R with swirl-Base Graphics
R最有利的地方，在于它很容易可以制图。本节我们将学习R基本的制图法。 There is a school of thought that this approach is backwards, that we should teach ggplot2 first. See http://varianceexplained.org/r/teach_ggplot2_to_beginners/
2017-10-30 23:17:24
272
原创 learning R with swirl-dates and times
R语言有一种特殊的方法来表示日期和时间，日期通常由"date"型数据来表示，时间通常由“POSIXCT”和“POSIXLT”型来表示。 说明R存储日期采用是Date型的数据。unclass()函数表示了现在距离那个时候过了多少天。如果我们想表示1970-01-01之前的数据，我们可以用下面的方式来表示：下面我们再来看R是怎样存储时间的。使用unclass()函数，我们可以得到距
2017-10-30 20:38:01
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人