![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
南方-D
乾坤未定,你我皆是黑马
展开
-
算法设计与分析—最大单词长度乘积(二进制)
LeetCode题目练习:318. 最大单词长度乘积给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。示例 1:输入: [“abcw”,“baz”,“foo”,“bar”,“xtfn”,“abcdef”]输出: 16解释: 这两个单词为 “abcw”, “xtfn”。示例 2:输入: [“a”,“ab”,“abc”,“d”原创 2021-11-17 14:40:56 · 339 阅读 · 0 评论 -
Python操作csv文件
Python操作csv文件法一、使用csv操作读取csv文件将列表写入csv文件法二、使用自带open函数操作读取csv文件将列表写入csv文件最近实验要对数据进行操作,获得的数据基本都是以文本的形式存储到csv文件中,所以这里记录一下处理的过程,方便下次使用。这里将文件操作进行一个小封装法一、使用csv操作import csv读取csv文件def read_csv(file_path): """ 读取csv文件并以列表形式输出 :param file_path: st原创 2021-11-16 16:10:59 · 2117 阅读 · 0 评论 -
LeetCode100题之—5、一二叉树的最大深度(python)
二叉树的最大深度题目描述题目解析代码题目描述题目解析这里使用的方法基于二叉树的先序遍历,遍历左子树和右子树的同时要进行一次左右比较,得到最大的一边并1,这样可以得到最大子树的层次数。方法二通过二叉树的层次遍历实现该功能,层次遍历的同时可以得到最大的层次数,也就是最大深度。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, val=0, left=None, righ原创 2021-02-20 19:03:29 · 92 阅读 · 0 评论 -
LeetCode100题之—4、一翻转二叉树(python)
翻转二叉树题目描述答案步骤详解题目描述答案步骤详解分为两个步骤1)利用二叉树的先序遍历2)每次遍历都调整左右孩子的位置# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.rig原创 2021-02-17 17:18:07 · 104 阅读 · 1 评论 -
LeetCode100题之—3、一汉明距离(python)
汉明距离题目描述自己写的答案,不便捷别人给的高效答案题目描述自己写的答案,不便捷class Solution(object): def hammingDistance(self, x, y): """ :type x: int :type y: int :rtype: int """ z=x^y i=0 a=1 while z>0:原创 2021-02-17 16:35:23 · 136 阅读 · 2 评论 -
Python基础学习
Python基础学习一、基本语法1、基本数据类型、常量和变量二、重点学习1、列表推导式需要掌握内容:准确掌握基本语法规则重点学习列表推导式、Lamabda表达式、正则表达式一、基本语法1、基本数据类型、常量和变量二、重点学习1、列表推导式# # 列表推导式# #1list = [x*x for x in range(10)]print(list)# # #########################如果正常写是这样的##########list = []for x in原创 2021-02-13 19:30:11 · 121 阅读 · 2 评论 -
LeetCode100题之—2、一维数组的动态和(python)
一维数组的动态和题目描述答案:题目描述答案:class Solution(object): def runningSum(self, nums): """ :type nums: List[int] :rtype: List[int] """ sum=0 i=0 for num in nums: sum+=num nums[i]=su原创 2021-02-11 13:20:57 · 117 阅读 · 0 评论 -
LeetCode100题之—1、数据流中的第 K 大元素(python)
1、数据流中的第 K 大元素题目描述答案:低效率版本高效率版本题目描述答案:低效率版本class KthLargest(object): def __init__(self, k, nums): """ :type k: int :type nums: List[int] """ self.nums=nums self.k=k def add(self, val):原创 2021-02-11 12:58:05 · 211 阅读 · 5 评论