dwzwx3-CSDN博客

原创数值计算高频算法题Python代码

目录位1的个数位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3中，输入表示有符号整数 -3。class Sol..

2021-09-07 19:53:35 128

原创回溯高频算法题Python代码

字符串转IP地址给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的有效 IP 地址。你可以按任何顺序返回答案。有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是无效 IP 地址。class Solu

2021-08-23 21:09:23 106

原创贪心算法高频算法题Python代码

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: if not intervals: return intervals interval

2021-08-23 15:21:37 147

原创链表高频算法题Python代码

单链表的递归排序给你链表的头结点head，请将其按升序排列并返回排序后的链表。进阶：你可以在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？class Solution: def sortInList(self , head ): # write code here def sort(head, tail): if not head: return head if he...

2021-08-23 09:28:02 134

原创快速排序算法题Python代码

快速排序def quicksort(nums, start, end): if start >= end: return mid = nums[start] low, high = start, end while low < high: while low < high and nums[high] >= mid: high -= 1 nums[low] = nums[high]

2021-08-19 17:01:04 86

原创动态规划高频算法题Python代码

最大正方形在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。class Solution: def maximalSquare(self, matrix: List[List[str]]) -> int: if len(matrix) == 0 or len(matrix[0]) == 0: return 0 dp = [[0] * len(matrix[0]) for _ in r...

2021-08-18 19:42:50 328

原创单调栈高频算法题Python代码

目录每日温度下一个更大元素循环数组下一个更大元素每日温度请根据每日气温列表temperatures，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。class Solution: def dailyTemperatures(self, temperatures: List[int]) -> List[int]: res = [0] * len(temperatures) stack...

2021-08-17 22:03:01 152

原创搜索遍历高频算法题Python代码

非递归二叉树前序遍历class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: if not root: return [] res = [] stack = [root] while stack: root = stack.pop() res.append(root.val) ..

2021-08-17 20:28:47 90

原创二分法高频算法题Python代码

求平方根实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。class Solution: def mySqrt(self, x: int) -> int: if x < 2: return x low, high = 0, x while low < high - 1: mid = (low ...

2021-08-16 20:03:02 56

原创 LeetCode高频算法题Python代码

目录树的子结构树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)。B是A的子结构，即 A中有出现和B相同的结构和节点值。class Solution: def isSubStructure(self, A: TreeNode, B: TreeNode) -> bool: if not A or not B: return False def recur(A, B): if no

2021-08-14 11:24:36 371