• 2023-05-01分支限界法解01背包问题
    #include<iostream>usingnamespacestd;#defineMAX100structNode{intisVisit;//记录节点是否被扩展doublew;doublev;intlevel;//记录节点所在的层次doubleub;//上界Node*parent;//父节点};doublemaxValue=0;Node*PT[MAX
  • 2023-03-21【LeetCode】3.19 对称二叉树
    101.对称二叉树​ 给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:fa
  • 2022-12-17LeetCode刷题记录.Day33
    对称二叉树迭代法classSolution{public:boolisSymmetric(TreeNode*root){if(root==NULL)returntrue;queue<TreeNode*>qu
  • 2022-11-29赫夫曼树
    赫夫曼树定义:WPL最小的二叉树就是赫夫曼树,WPL全称weightpathlength,中文意思是树的带权路径长度,规定为所有叶子节点的带权路径长度之和,计算方法是权值*带权路径长度
  • 2022-11-07代码随想录Day19
    LeetCode101对称二叉树  思路:判断二叉树是否是对称二叉树,我首先想到的是层序遍历,然后取每层的值进行判断是否是回文。但是这种做法是错误的,不能只在意值上面的回文,