算法
日常学习刷题中所了解到的一些算法知识
Sherlson
愿各位程序员都能记住,输出第一条hello world时候的心情。坚持下去,你的每一条代码都在默默的改变世界,加油!加油!加油!
展开
-
二叉树lc题集
# 二叉树力扣题目总结按照如下顺序刷力扣上的题目,相信会帮你在学习二叉树的路上少走很多弯路。以下每道题目在力扣题解区都有「代码随想录」的题解。二叉树理论基础二叉树:递归遍历二叉树:迭代法遍历(不统一方式)二叉树:迭代吗遍历(统一方式)102.二叉树的层序遍历226.翻转二叉树101.对称二叉树104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数110.平衡二叉树257.二叉树的所有路径递归中隐藏回溯404.左叶子之和513.找树左下角的值112.路原创 2021-09-25 21:05:34 · 217 阅读 · 0 评论 -
Leetcode 392.判断子序列
题目描述:解题思路一:双指针<<Leetcode官解>>从初始位置开始利用双指针从前向后匹配,若匹配成功则右移慢指针,否则右移左指针。最终如果 i 移动到 s 的末尾,就说明 s 是 t 的子序列。代码实现class Solution: def isSubsequence(self, s: str, t: str) -> bool: n, m = len(s), len(t) i = j = 0 while i原创 2020-07-27 23:19:10 · 126 阅读 · 0 评论 -
Leetcode 279.完全平方数
题目描述:解题思路:利用四平方数和定理(评论区大神提供的思路)四平方定理: 任何一个正整数都可以表示成不超过四个整数的平方之和。 推论:满足四数平方和定理的数n(四个整数的情况),必定满足 n=4^a(8b+7)def numSquares(self, n): """ :type n: int :rtype: int """ while n % 4 == 0: n /= 4原创 2020-07-22 10:10:38 · 130 阅读 · 0 评论 -
选择排序python版(课堂笔记)
选择排序python版(课堂笔记)《算法与数据结构-综合提升》听课笔记之排序算法my_list = [5,6,9,8,3,2,1,4,7,10,464,55,9,55,68454,86,22] for i in range(len(my_list)): min_idx = i for j in range(i+1, len(my_list)): if m...原创 2020-02-13 22:12:21 · 134 阅读 · 0 评论