- 博客(23)
- 收藏
- 关注
RSS订阅原创 Python 数字函数
math / cmath（复数计算）但是得先导入才能使用>>> import math>>> dir(math)['__doc__', '__file__', '__loader__', '__name__', '__package__', '__spec__', 'acos', 'acosh', 'asin', 'asinh', 'atan', ...
2019-08-25 10:50:27
176
原创 Python 字典
Python 字典(Dictionary) get()方法描述Python 字典(Dictionary) get() 函数返回指定键的值，如果值不在字典中返回默认值。语法dict.get(key, default=None)参数key -- 字典中要查找的键。 default -- 如果指定键的值不存在时，返回该默认值值。 #!/usr/bin/pythondi...
2019-08-25 08:28:35
99
原创 剑指offer-替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1、python中可以直接使用replace，方法比较投机，而且占用的内存是一样的也是O(N),时间复杂度也是O(N)。因为字符串本身是不可变的。replace方法也是在原本的基础上将结果指向了一个新的地址，获得该值还是...
2019-08-24 17:56:37
80
原创 剑指offer-二维数组查找
观察数的规律，1、数组在行和列的单调性，所以可以从行或者列的单项进行二分查找，复杂度为 n * log2m2、例如在待查数（7）的交叉轴形成的两个矩形中形成的空间均是大于或者小于待查值，从左上向右下递增。所以可以沿着短边形成的正方形的对角线进行比较，考虑从左上或者右下进行。例从左上开始，1，小于目标值，然后比较行列对应的尾部是否大于目标值，大于则在该行（列）中遍历，1<7，且5<7...
2019-08-22 07:15:37
60
原创 LeetCode 回文链表
链表的回文判断，因为限制了空间复杂度。所以不能采用建立一个列表去存储该链表。所以想到了将链表翻转，然后搜索到中间位置，对中间位置之后的链表进行翻转，然后对比即可。class Solution: def isPalindrome(self, head: ListNode) -> bool: if head == None or head.next == None...
2019-08-18 21:37:57
56
原创 python 函数解析 (numpy 篇)
每碰到一个不懂的就查查源码，看看参数怎么写的。注意多积累。.cumsumcumsum源文档numpy.cumsum(a,axis=None,dtype=None,out=None)Return the cumulative sum of the elements along a given axis.直译翻译过来就是返回前项列的累积和。但是这个累积是对原列的基础上。不是叠...
2019-08-18 16:43:55
146
原创 LeetCode 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4一种就是跟列表一样的想法，依次比较大小然后存入新的链表。class Solution: def mergeTwoLists(self, l1: Lis...
2019-08-17 17:51:55
78
原创 LeetCode 反转链表
输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL按照过程依次翻转。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x#...
2019-08-17 17:04:12
60
原创 LeetCode 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。还是自己太菜了，想法是到了，但是编写的过程很痛苦让时间超了。完全可以先找到最短的字符串后，依次以单个去查找每个字符串中对应位置是否是该字符串，否则返回前一个该位置之前的字符串。class Solution: def longestCommonPrefix(self, strs: List[s...
2019-08-04 15:01:42
72
原创 LeetCode 实现 strStr()
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 :输入: haystack = "hello", needle = "ll"输出: 2输入: haystack = "aaaaa", needle = "bba"...
2019-08-04 11:35:57
62
原创 LeetCode 字符串转换整数 (atoi)
请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...
2019-08-04 08:57:40
92
原创 LeetCode 验证回文字符串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false首先一定是要排除非字母数字的影响，一种想法就是正则中的sub替代，然后前后对比即可...
2019-08-04 08:32:06
67
原创 LeetCode 有效的字母异位词
给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这...
2019-08-03 22:00:08
46
原创 LeetCode 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.注意事项：您可以假定该字符串只包含小写字母。class Solution: def firstUniqChar(self, s: str) -> int: s_dict = co...
2019-08-03 20:31:35
52
原创 LeetCode 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。法1：最容易想到的方法就是依次取数，然后乘10累计。但是毕竟是字符串里...
2019-08-03 19:21:57
54
原创 LeetCode 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2：输入：[“H”,“a”,“n”,“n”,“a”,“h”...
2019-08-03 18:45:48
159
原创 LeetCode 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4法一：因为只有一个数，是不同的，所以 只要排序然后中间值与两边的值比较即可。当中没class Solution:...
2019-08-03 18:40:21
96
原创 LeetCode 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true第一反应想到的就是用字典，也想过用桶，但是之前看到过数字...
2019-08-03 16:48:52
55
原创 LeetCode 旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k...
2019-08-03 13:04:37
52
原创 小白刷题之路-697-数组的度
小白附上自己的思路。 也是多亏了python中字段的存在，让不了解hash原理的我能较清洗的解决问题。 分为以下几个步骤1、用字典记录每个数的频数，每个数对应的索引范围2、遍历字典找出频数最大的数，并记录索引范围，若出现频数相同，比较索引范围，去较小的索引范围即可。class Solution: def findShortestSubArray(self, nums: List...
2019-07-06 22:30:59
72
原创 小白 Python求学之路
在前几天的基础上，总算是有点进度了。。。国庆期间还得留在实验室做实验的测数据&gt;…&lt;好歹今天完成的比较早，就好好开始学习。开始尝试八皇后问题def conflict(state,nextX): #接受既有皇后的位置，并确定下一个皇后的位置是否会导致冲突 #nextX 为下一个皇后所在的列数 nextY = len(state) #获取下一行的行...
2018-10-05 22:53:37
125
原创 小白 Python求学之路（鬼知道是第几天。。。）
1、新式类能直接用__class__来获取自身属性2、新式类在调用时优先横向搜索，旧式类则是优先深度搜索3. 新式类增加了__slots__内置属性, 可以把实例属性的种类锁定到__slots__规定的范围之中。class A(object): __slots__ = ('name', 'age')
2018-10-02 22:46:11
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人