算法
文章平均质量分 52
hongguoya
这个作者很懒,什么都没留下…
展开
-
LeetCode - 242(字符串内字符是否相同) (C++)
系列文章目录LeetCode - 104(求树的最大深度) (C++)LeetCode - 110(求是否是平衡树) (C++)LeetCode - 104(求二叉树的直径) (C++)LeetCode - 455(分饼干) (C++)文章目录系列文章目录思路代码思路本题给了两个字符串,不论顺序,只看里面含的字符是否一样。直接排序,然后比较。代码class Solution {public: bool isAnagram(string s, string t) {原创 2021-08-20 22:12:18 · 118 阅读 · 0 评论 -
LeetCode - 455(分饼干) (C++)
系列文章目录LeetCode - 104(求树的最大深度) (C++)LeetCode - 110(求是否是平衡树) (C++)LeetCode - 104(求二叉树的直径) (C++)文章目录系列文章目录思路代码思路传入了两个向量,g存入的是孩子的饥饿度,s是饼干的管饱度。对孩子的饥饿度和饼干的管饱度进行排序。将孩子的饥饿度和饼干的管饱度一一比较,先找到满足最小饥饿度的孩子的饼干,然后再将饼干分给这个孩子,直到饼干分完。代码class Solution {public: int原创 2021-08-18 15:28:34 · 246 阅读 · 0 评论 -
LeetCode - 104(求二叉树的直径) (C++)
系列文章目录LeetCode - 104(求树的最大深度) (C++)LeetCode - 110(求是否是平衡树) (C++)文章目录系列文章目录思路代码思路设置变量diameter来记录二叉树当前的直径。二叉树的直径是二叉树左右子树的最大深度之和。设置一个辅助函数,用于求二叉树子树的深度,以及更新二叉树的直径。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * Tre原创 2021-08-16 20:18:28 · 152 阅读 · 0 评论 -
LeetCode - 110(求是否是平衡树) (C++)
系列文章目录LeetCode - 104(求树的最大深度).[LeetCode - 110(求是否是平衡树)]文章目录系列文章目录思路代码思路代码原创 2021-08-15 23:13:12 · 119 阅读 · 0 评论 -
LeetCode - 104(求树的最大深度) (C++)
系列文章目录LeetCode - 104(求树的最大深度)文章目录系列文章目录思路代码思路要求树的最大深度,先判度root是否存在,存在则深度最少为1,否则为0;若存在左右子树,则分别计算左右子树的深度,获得深度更大的子树的深度代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T原创 2021-08-14 23:25:47 · 282 阅读 · 0 评论 -
《算法导论》学习笔记
《算法导论》学习笔记第1章 算法在计算中的作用1.1 算法1.2 作为一种技术的算法第2章 算法基础2.1 插入排序课后题第1章更新时间第1章 算法在计算中的作用1.1 算法一般而言,问题实例由计算该问题解所必须的(满足问题陈述中强加的各种约束的)输入组成。对于给定应用,哪个算法最好,依赖于以下因素:被排序的项数、这些项已被稍微排序的程度、关于项值的可能限制、计算机的结构体系,以及将使用的存储设备类型(主存、磁盘或磁带)若对每个输入实例算法都以正确的输出停机,则称该算法是正确的。不正确的算法对原创 2021-04-01 17:06:03 · 260 阅读 · 0 评论