- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 linux 环境迁移 conda-pack
将压缩文件env_packname.tar.gz传输到另一个服务器（目标环境）的anaconda下的envs目录下，也就是/root/software/打包某个python环境，在打包之前如果没有conda-pack包的话，需要安装pip install conda-pack。使用conda将python环境打包pack，移植到另一个linux服务器项目中。3. 解压缩env_packname.tar.gz文件。,这里为mkdir -p Rootclam。在envs下创建文件，即。
2024-03-27 11:17:47
325
原创 python leetcode 205 同构字符串【简单题】
一 读懂题目二.分析，推导解法，产生思路。解题思路：双射；两张哈希表三 代码实现 def isIsomorphic1(self, s, t): ''' 双射；两张哈希表 ''' dic_s = {} dic_t = {} i = 0 while i < len(s): if s[i] not in dic_s and t[i] not i.
2021-09-12 22:54:04
189
原创 python leetcode 168 excel 表列名称 【简单题】
一 读懂题目二.分析，推导解法，产生思路。解题思路：进制转换三 代码实现 def convertToTitle(self, columnNumber): """ :type columnNumber: int :rtype: str """ res = '' while columnNumber > 0 : num = int(columnNumb.
2021-09-12 22:05:34
116
原创 python leetcode 704 二分查找 【简单题】
二分查找最常用场景:(1) 寻找一个数(2) 寻找左侧边界(3) 寻找右侧边界注意点:(1) l与r的初始值(2) while里的判断语句是否有等号(3) target与mid大小比较后, l与r的赋值明确搜索区间是最重要的'''class Solution(object): # (1) 二分查找 # 搜索区间: [left,right] 搜索区间两端闭合 def search(self, nums, target): """ .
2021-09-02 17:19:53
179
原创 python leetcode 209 长度最小的子数组【中等题】
一 读懂题目二.分析，推导解法，产生思路。解题思路：1. 滑动窗口：当右指针找到满足条件的连续子数组后，才开始移动左指针，直到未出现满足条件的连续子数组，再移动右指针。时间复杂度：O(n)。左右指针最多各移动 n次。空间复杂度：O(1)。2. 前缀和+二分查找前求数组的前缀和；再遍历数组，用二分查找，寻找i的最小连续子数组。三 代码实现1 滑动窗口 def minSubArrayLen2(self, target, nums): ...
2021-09-02 16:10:44
108
原创 python leetcode 567 字符串的排列【中等题】
一 读懂题目二.分析，推导解法，产生思路。解题思路：转化：排列 => 两个字符串中每个字符出现的次数均相等; => 关注字符种数与次数s1的长度即为滑动窗口大小。暴力解法：遍历s2,维持一个固定大小滑动窗口，比较s2窗口子串与s1字符串对应字符及次数是否相同。优化方法：注意短子串存在目标子串，则长子串（在短子串前后加字符形成的长子串）也包含目标子串。三 代码实现注意：winCount 的含义：滑动窗口中的字符要满足字符出现的次数 大于等于 s1 中对应.
2021-09-01 21:52:48
257
原创 python leetcode 3 无重复字符的最长子串【中等题】
一 读懂题目二.分析，推导解法，产生思路。解题思路1：注意重复字符的位置对子串计算的影响解题思路2：滑动窗口，维护目标区间三 代码实现 def lengthOfLongestSubstring_b(self, s): ''' 解题思路：查找子串的过程中，若未遇到之前出现过的字符，则计算子串长度（即当前点与最近未重复的字符(start;子串计数起始位置)之差） 如果遇到前面出现过的字符，则修改子串计数起始位置，重复字符覆盖..
2021-09-01 15:37:18
109
原创 python leetcode 657 机器人能否返回原点【简单题】
一 读懂题目二.分析，推导解法，产生思路。解题思路：（1）直接考虑位置。左右抵消，上下抵消。（2）通过统计直接计算次数三 代码实现class Solution(object): def judgeCircle(self, moves): """ :type moves: str :rtype: bool """ # 左右抵消，上下抵消。 r_l = 0 u_.
2021-03-21 21:58:59
91
原创 python leetcode 643子数组最大平均数I【简单题】
一.读懂题目二.分析，推导解法，产生思路。解题思路：（1）滑动窗口解法（2）滑动窗口优化：# 1.初始化将滑动窗口压满，取得第一个滑动窗口的目标值# 2.继续滑动窗口，每往前滑动一次，需要删除一个和添加一个元素三 代码实现class Solution(object): def findMaxAverage(self, nums, k): """ :type nums: List[int] :type k: int .
2021-03-21 17:04:16
117
原创 python leetcode 628三个数的最大乘积【简单题】
一.读懂题目2.二.分析，推导解法，产生思路。解题思路：（1）一次排序，最大乘积是前面3个正数，或者前面2个负数乘后面一个正数。（2）一次遍历，以打擂台的方式，找到最大的三个正数和最小的两个负数。三. 代码实现 def maximumProduct(self, nums): """ :type nums: List[int] :rtype: int """ # 1. 一次遍历，以打擂台的方..
2021-03-18 19:27:49
176
原创 python leetcode 605种花问题【简单题】
一 读懂题目二.分析，推导解法，产生思路。解题思路：（1）000则中间一位可以种花。对于第一个位置和最后一个位置的处理，可以首尾加0。即哨兵，可以简化很多判断。（2）进一步优化，考察3个位置的不同值，移动i。1. 考察三个位置：i为中间位置 000则i可以种花； 100则i位置不能种花，且i移至i+1 010则i+1不能种花，且i移至i+2 101则i+2不能种花，且i移至i+32. 边界条件 对于第一个位置和最后一个位置的处理，可以首尾加0。即哨兵。3.仔细观察，还能进一步优.
2021-03-17 11:21:35
383
原创 python leetcode 解码字母到整数映射【简单题】
1.读懂题目2.分析，推导解法，产生思路。解题思路：遍历，三个为一组进行考察。第3个字符为‘#’则转换‘xx#’;第三个字符不为'#'则转换第一个字符。3.代码实现 def freqAlphabets1(self, s): """ :type s: str :rtype: str """ def change(strs): return chr(int(strs) + .
2021-03-09 13:13:18
79
原创 python leetcode 唯一摩尔斯密码词【简单题】
1.读懂题目2.分析，推导解法，产生思路。解题思路：set集合元素不重复。ord():将字符转换成对应的 ASCII 数值，或者 Unicode 数值3.代码实现class Solution(object): def uniqueMorseRepresentations(self, words): """ :type words: List[str] :rtype: int """ # .
2021-03-08 23:52:46
93
原创 python leetcode 合并两个有序链表【简单题】
1. 读懂题目2.分析，推导解法，产生思路。解题思路：（1）迭代的方法。遍历，考察结点的值和链表是否为空。（3）递归的方法。有点懵，回头还得再看。# Definition for singly-linked list.class ListNode(object): def __init__(self, val=0, next=None): self.val = val self.next = nextclass Sol.
2021-03-01 21:18:51
111
原创 python leetcode 删除排序数组中的重复项【简单题】
1.读懂题目2. 分析，推导解法，产生思路。解题思路：（1）遍历，前后元素比较并删除重复元素。删除重复元素增加执行时间的消耗。（2）双指针方法（常用到的解题方法）3. 代码实现class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ i = 0
2021-03-01 21:11:49
66
原创 python leetcode 重塑矩阵【简单题】
1. 读懂题目2. 分析，推导解法，产生思路。解题思路：（1）逐行遍历放在对应的位置（2）转换为一维数组；除法问题找到对应位置 。除法问题：已知第i个元素，求在r行c列矩阵中的位置？ 即为i/c行和i%c列（3）直接调用python numpy 中的内置函数 reshape 。但运行时间和空间都很高，不推荐。3.代码实现class Solution(object): def matrixReshape(self, nums, r, c): .
2021-02-17 19:24:28
95
原创 python leetcode 二进制求和【简单题】
1. 读懂题目2. 分析，推导解法，产生思路。解题思路：（1）模拟二进制转换。借鉴「列竖式」的方法，末尾对齐，逐位相加。逢二进一。（2）位运算，可不使用加减乘除。（位运算的方式参考于官方题解）3. 代码实现class Solution(object): def addBinary(self, a, b): """ :type a: str :type b: str :rtype: str "
2021-02-17 11:43:32
126
原创 python leetcode 最后一个单词的长度【简单题】
1. 读懂题目2. 分析，推导解法，产生思路。解题思路：(1)考虑到寻找最后一个单词且字符串最后可能存在多个空格。因此逆序扫描字符串，遇到非空格开始计数，再次遇到空格结束程序（2）利用python特性，split切分字符串3.代码实现 def lengthOfLastWord1(self, s): # 逆序扫描，遇到非空格开始计数，再次遇到空格结束程序 i = len(s) -1 flag = True len.
2021-01-25 20:27:26
101
原创 python leetcode 外观数列 【简单题】
1. 读懂题目2. 分析，推导解法，产生思路。解题思路：（1）遍历字符串，字符相同则字符数加1，不同则拼接此组字符。注意处理最后一组字符的拼接。（2）由于字符串是常量，对其进行的拼接，比较消耗时间。 故使用列表作为存储，最后输出做一个join。（3）使用双指针p，q的实现方式，可降低内存消耗，但执行时间比思路二相对高一些。3. 代码实现 def countAndSay(self, n): """ :type n: int
2021-01-25 19:31:31
125
原创 python leetcode 有效的括号 【简单题】
1. 读懂题目2. 分析，推导解法，产生思路。解题思路：（1）利用dict字典映射字符括号；list列表实现栈。# 特殊处理：若字符串长度为奇数，则false；空字符串：ture（2）取巧的方式:反复去掉配对的括号，直到没有可去除的括号为止。（3）查看ASCII可知，（）相差1，[]与{}相差2。则可以既不需要字典映射也不需要写字符。3.代码实现 def isValid(self, s): # 利用map映射字符括号；list实现栈 .
2021-01-24 16:18:07
57
原创 python leetcode 最长公共前缀 【简单题】
1. 读懂题目注意： 字符串数组的长度不一定是3，范围是0-200。2. 分析，推导解法，产生思路。解题思路：（1）暴力法，取一个子字符串与后面的所有字符串比较，遍历所有字符串，找最长公共前缀"（2）转化为求字典序最小与最大的字符串的最长公共前缀（3）利用python特性，*strs(字符串数组)拆分字符串，zip取每个字符串同一位置的字母，利用set去重比较是否相同。 def longestCommonPrefix1(self, strs): """取一
2021-01-24 13:43:06
196
1
原创 leetcode python 罗马数字转整数 【简单题】
1. 读懂题目注意： 提示中已明确，不会出现跨位的情况。所以是可以简化为左右数字的加减问题。2. 分析，推导解法，产生思路。解题思路：（1）字符转换为数字的问题。可使用列表list或字典dict，利用对应关系解题。（2）对数字出现的问题，考虑左边小于右边则采用减法，左边大于右边则采用加法。3. 代码实现map_dic = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}class Solution(obj
2021-01-23 20:37:25
80
原创 TSNE降维与可视化
TSNE是一种降维与可视化技术，可以将数据点之间的相似度转换为概率。在原空间（高维空间）中转化为基于高斯分布的概率；在嵌入空间（二维空间）中转化为基于t分布的概率。这使得t-SNE不仅可以关注局部（SNE只关注相邻点之间的相似度映射而忽略了全局之间的相似度映射，使得可视化后的边界不明显），还关注全局，使可视化效果更好（簇内不会过于集中，簇间边界明显）。也可以应用于深度学习中，将最后一 层得到的输出进行TSNE降维。有兴趣的朋友可以看这篇博客：t-SNE实践——sklearn教程https://blo
2021-01-03 16:30:23
1645
原创 python leetcode 9 回文数【简单题】
1. 读懂题目2. 分析，推导解法，产生思路。解题思路：（1） 利用python中的[::-1],直接得到回文数，并比较。耗时和内存较多。class Solution(object): def isPalindrome(self, x): flag = False str1 =str(x) str2 = str1[::-1] if str1 == str2 : flag = Tr...
2020-12-17 23:05:25
93
原创 python leetcode 7 整数反转【简单题】
leetcode种树篇，勤勤恳恳，坚持下去，希望对你也有帮助。1.读懂题目2. 分析，推导解法，产生思路。解题思路：利用循环，对输入数字进行乘除和取余运算，并把输出值乘以10后与每次取余的结果相加，直到原数据变为0。3.代码实现class Solution(object): def reverse(self, x): flag = False # 标记数据的正负 x_reverse = 0 # 保存输出结果 if x &l
2020-12-17 22:19:41
156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人