![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
CoCo_DY
处理器小学生
展开
-
用python编写脚本时的常用函数(持续更新)
os操作(对文档进行操作)os.getcwd:获取当前文件路径os.path.join:对路径进行拼接os.listdir:获取当前路径下的文件名os.chdir:改变文件名os.system:在terminal下直接输出原创 2021-05-13 12:33:40 · 132 阅读 · 0 评论 -
Leetcode #1391 检查网格中是否存在有效路径
第一次做深度优先算法的题,下次做广度优先算法P.S. DFS和BFS的定义可以看参考文献代码(参考了网站上的题解):class Solution: def hasValidPath(self, grid) -> bool: # 2 #3 1 # 4 # road[street_num][in]=road_out import sys sy原创 2020-06-08 10:25:39 · 207 阅读 · 0 评论 -
Leetcode #1367 二叉树中的列表
第一次做二叉树的题,本次实验学习使用了:ListNode, TreeNode的使用迭代算法的使用Python3的 def使用方法网站上的代码:class Solution: def dsf_self(self, head, root): if head== None: return True elif root==None: return False if原创 2020-06-06 11:34:10 · 123 阅读 · 0 评论 -
Leetcode #273 整数转换英文表示
将数字分成三个数字一小组的listP.S.代码还需要改进;以后的代码都会写备注;以下是Python 的源代码:import numpyimport mathclass Solution(object): def numberToWords(self, num): """ 将整个数字分成三个一小组的list :type num: int :rtype: str """ num0=num原创 2020-06-04 07:13:11 · 134 阅读 · 0 评论 -
Leetcode #1012 至少有 1 位重复的数字
解题思路:可以尝试使用dfs和dp算法第一次通过使用的代码:import numpy class Solution(object): def numDupDigitsAtMostN(self,N): """ :type N: int :rtype: int """ dig=1 num=0 inter=N point=[] while inter//10原创 2020-06-02 10:42:53 · 186 阅读 · 0 评论 -
Leetcode #1177 构建回文串检测
解题思路:利用哈希表的思想,观察给定字符串中某个字母的出现次数是奇数还是偶数。P.S. 在网上上传时网站有bug,输出结果都是'true'```pythonimport numpyimport mathclass Solution(object): def canMakePaliQueries(self, s, queries): """ :type s: str :type queries: List[List[int]]原创 2020-06-02 10:23:32 · 155 阅读 · 0 评论 -
Leetcode #1010 总持续时间可被 60 整除的歌曲
class Solution(object): def numPairsDivisibleBy60(self, time): """ :type time: List[int] :rtype: int """ num=0 number=[0 for _ in range(60)] # number: numbers of couple length=len(time) #le.原创 2020-05-15 20:07:18 · 165 阅读 · 0 评论