- 博客(12)
- 收藏
- 关注
RSS订阅原创 Leetcode刷题记录111-120，python语言
Leetcode刷题记录111-120，python语言111 二叉树的最小深度(队列queue)111 二叉树的最小深度(队列queue)队列queue，遍历每一层的节点，同时从队列queue弹出自己节点，又加入子节点到queue。# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val
2024-05-30 11:43:28
302
2
原创 Leetcode刷题记录101-110，python语言
使用队列来实现层序遍历，从根节点开始将每一层的节点依次加入队列，并按照顺序弹出节点。同时，我们需要记录每个节点的层级信息，以便将它们归类到不同的列表中。以上代码中，我们首先定义了一个树节点类TreeNode，然后编写了levelOrder函数来实现二叉树的层序遍历。在循环中，我们按层级处理节点，并将它们添加到结果列表中。如果两个节点都非空，且值相等，则继续比较两个节点的左右子节点。参考https://blog.csdn.net/Colorful___/article/details/133603913。
2024-05-25 12:41:15
337
原创 Leetcode刷题记录81-90，python语言
如果左半段有序，则判断目标值是否在左半段范围内，若在，则将右指针移到中间元素左侧，否则将左指针移到中间元素右侧。如果右半段有序，则判断目标值是否在右半段范围内，若在，则将左指针移到中间元素右侧，否则将右指针移到中间元素左侧。如果左、中、右三个位置的元素值相等，则无法确定哪一部分是有序的，此时将左指针右移、右指针左移，缩小搜索范围。循环结束后，返回虚拟头节点dummy的下一个节点，即为去除重复节点后的新链表的头节点。在循环中，若当前节点的值等于下一个节点的值，则开始遍历直到找到不重复的节点。
2024-05-15 16:13:17
306
原创 Leetcode刷题记录71-80，python语言
定义一个函数minDistance来计算将word1转换成word2所使用的最少操作数，参数为两个单词word1和word2。初始化一个动态规划矩阵dp，其中dp[i][j]表示将word1的前i个字符转换成word2的前j个字符所需的最少操作数。遍历矩阵的除第一行和第一列外的所有元素，如果某个元素为0，则将对应的行和列的第一个元素置零，作为标记。如果第一行或第一列需要置零，则将第一行或第一列的所有元素置零。当word1为空时，插入word2的所有字符；当word2为空时，删除word1的所有字符。
2024-05-06 18:04:20
150
1
原创 Leetcode刷题记录51-70，python语言
这段代码通过从字符串末尾开始逆序遍历，统计最后一个单词的长度。具体步骤如下：使用 rstrip() 方法去除字符串末尾的空格，确保最后一个单词后面没有多余的空格。初始化变量 length 为 0，用于记录最后一个单词的长度。从字符串末尾开始逆序遍历字符串 s：如果遇到空格，说明当前单词已结束，直接返回 length；否则，更新 length，继续向前统计单词的长度。如果字符串中没有空格，则说明整个字符串就是一个单词，直接返回整个字符串的长度。
2024-04-23 19:58:04
887
原创 关于cplex与matlab，C++适配版本查询
根据matlab或者visual studio的版本查询cplex安装版本https://www.ibm.com/software/reports/compatibility/clarity/productsForPrereq.html国内没有免费学术版cplex学术版，试用版软件包命名不一样，需要注意。
2021-03-31 10:02:31
4687
2
原创 2020.11.10 利用python的pandas功能导入csv文件，进行数据分析
import pandas as pddf = pd.read_csv('C:/Users/yuyu/bike-shared scheduling/1124.csv',encoding = 'gb18030')print(df.head()) ##导入csv文件，并输出前五行。其中，encoding的取值可以改变，可以自己选择，试一试效果。导入后，对某一列全为字符串的...
2020-11-10 09:22:54
162
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人