![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Anut_hey
这个作者很懒,什么都没留下…
展开
-
经典排序算法python实现
仅提供python实现与简单注释排序算法具体介绍请看:添加链接描述添加链接描述添加链接描述冒泡排序def bubbleSort(nums):S n = len(nums) k = n-1 for i in range(n-1): flag = False #指示该趟排序是否交换 for j in range(k): if nums[j] > nums[j+1]: nums[j原创 2022-05-21 09:28:53 · 618 阅读 · 0 评论 -
python主持人的调度2
BM96 主持人调度(二)方法一: 用堆模拟活动过程,堆最大长度则为所需最少主持人## 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可## 计算成功举办活动需要多少名主持人# @param n int整型 有n个活动# @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间,startEnd[i][1]表示第i个活动的结束时间# @return int整型from queue import PriorityQu原创 2022-04-17 18:10:29 · 830 阅读 · 0 评论 -
python分糖果问题
****按分数了分糖果,要求:每人至少一颗相邻两个人高分比低分要多。同分则无要求解析:本质是上坡、上坡。先后分别从左往右、从右往左遍历。****class Solution: def candy(self, arr: List[int]) -> int: # write code here num = len(arr) if num == 1: return 1 can = [1]*num原创 2022-04-16 21:25:27 · 1685 阅读 · 0 评论 -
python岛屿数量
DFS的递归实现和迭代实现class Solution: def numIslands(self, grid: List[List[str]]) -> int: if grid==None or not len(grid): return 0 count = 0 for i in range(len(grid)): for j in range(len(grid[0])):原创 2021-11-09 23:00:33 · 622 阅读 · 0 评论 -
python二叉树中序遍历迭代法
迭代法遍历二叉树:左根右# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def inorderTraversal(self, root原创 2021-11-05 11:57:02 · 522 阅读 · 0 评论 -
python + 相交链表
判断给定的两个链表是否相交,若相交返回交点的值解体思路:Length1 + Length2 = Length2 + Length1, 若两链表相交,则用双指针交替遍历时必然会在交点处发生第一次相遇,此时遍历的节点数<=Length1 + Length2. 所以当指针的遍历节点数大于Length1 + Length2 时,可判断没有交点# Definition for singly-linked list.# class ListNode:# def __init__(self, x)原创 2021-11-02 21:13:11 · 188 阅读 · 0 评论 -
python#最大回文子串#动态规划
定义dp[left][right]代表s[left:right]是否为回文子串class Solution: def longestPalindrome(self, s: str) -> str: L = len(s) if L <2: return s start = 0 maxlength = 1 sign = [] for _ in range(L):原创 2021-10-26 17:05:21 · 146 阅读 · 0 评论