- 博客(12)
- 收藏
- 关注
RSS订阅原创 python 贪心算法总结
python 贪心算法贪心算法理论基础分发饼干摆动序列贪心算法理论基础选择每一阶段的局部最优，从而达到全局最优。选择贪心算法的关键在于：可以从局部最优推出整体最优。验证能不能用贪心：举反例 （想不到反例的时候可以试一下）数学归纳法贪心算法步骤：将问题分解为若干个子问题找出合适的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解分发饼干局部最优：大饼干胃给胃口最大的全局最优：喂饱尽可能多的小孩# 先喂饱胃口小的# 从小到大遍历饼干，如果最小的饼干不能喂饱最小的
2022-04-18 23:23:24
2207
原创 python 回溯算法总结
python 回溯算法回溯算法理论基础组合组合总数III电话号码的字母组合组合总和组合总和ii分割回文串回溯算法理论基础回溯算法解决的问题都可以抽象为树形结构（N叉树），用树形结构来理解回溯会容易很多。回溯法一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出K个数的集合切割问题：一个字符串按一定的规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等回溯算法模板：回溯算法的返回值和参
2022-04-16 18:02:16
4429
1
原创 Python二叉树总结（二）
python 二叉树总结（二）对称二叉树完全二叉树节点平衡二叉树二叉树的所有路径对称二叉树思路：比较根节点的左右子树是否翻转递归做法：1. 先判断None的情况 2.然后判断左右节点数值的情况class Solution: def isSymmetric(self, root: Optional[TreeNode]) -> bool: if not root: return None return self.comper(roo
2022-04-13 13:30:38
1192
原创 python 栈与队列总结
python 栈与队列总结用栈实现队列队列实现栈有效括号删除字符中所有的相邻重复项逆波兰表达式求值用栈实现队列peek只读取不删除， pop读取加删除class MyQueue: def __init__(self): self.stack_in = [] self.stack_out = [] def push(self, x: int) -> None: self.stack_in.append(x) def
2022-04-08 15:35:29
507
1
原创 python 双指针总结
python 双指针总结移除元素反转字符串替换空格翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表三数之和四数之和移除元素class Solution: def removeElement(self, nums: List[int], val: int) -> int: low, fast = 0, 0 while fast < len(nums): if nums[fast] != val:
2022-04-06 21:15:13
1022
原创 python 哈希表总结
链表哈希表介绍有效字母异位两个数组的交集快乐数两数之和四数相加赎金信三数之和四数之和哈希表介绍哈希表一般用来快速判断一个元素是否出现在集合里哈希碰撞解决方法：拉链法，线性探测法有效字母异位定义一个数组，因为都是小写字符串，所以长度为26s中的字符遇到一个对应的index+1t中的字符遇到一个对应的index－1class Solution: def isAnagram(self, s: str, t: str) -> bool: record = [
2022-04-02 15:58:18
1144
原创 python 链表总结
链表链表基础知识移除链表元素设计链表链表基础知识python定义：class ListNode: def __init__(self, val, next=None): self.val = val self.next = next删除节点：添加节点：性能分析：移除链表元素在这里插入代码片class Solution: def removeElements(self, head: ListNode, val: int) ->
2022-03-30 16:55:09
2141
原创 python数组总结
数组二分查找二分查找leetcode 704.二分查找前提条件： 数组有序，数组中无重复元素二分区间定义： 左闭右闭 [left, right] or 左闭右开: [left, right)左闭右闭：while (left <= right), if (nums[middle] > target) right 要赋值为 middle - 1。如图 target : 11class Solution: def search(self, nums: List[int],
2022-03-29 10:26:55
946
原创 python排序题总结
排序冒泡排序 O(n^2)选择排序O（n^2）插入排序 O（n^2）快速排序O（nlogn）归并排序O（nlogn希尔排序计数排序O（n）桶排序基数排序冒泡排序 O(n^2)遍历两轮，每两个前后比较，大的放到后面。exchange：当一轮中一次都没有交换的时候提前结束遍历。def bubble_sort(self, li): # 冒泡排序 for i in range(len(li)): exchange = False for j in range(len
2022-03-16 10:39:56
1698
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人