LeetCode刷题日记之回溯算法（四）

题目描述：给你一棵二叉树的根节点 root ，返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这......

题目两数之和枚举所有可能的两个不同的数字之和，与target做比较。哈希表查询//方法一:classSolution{public:vector<int>twoSum(vector<int>&nums,inttarget){intn=nums.size();for(inti=0;i<n;++i){......

1.干正则打开靶场发现是简单的php代码审计,先构造id=a[0]=www.polarctf.com,由于要ping两次,所以先构造cmd=|ls<?phperror_reporting(0);if(empty($_GET['id'])){show_source(__FILE__);die();}else{include'flag.php';$a="www.baidu.com&q......

题目：1884.鸡蛋掉落-两枚鸡蛋方法一：动态规划dp+递归dfs+记忆化搜索。时间复杂度0(n^2)。C++版本：classSolution{public: //状态sta[i]表示：i层找到f所需要的最小操作次数intsta[1010];inttwoEggDrop(intn){ //层数为0时，直接返回0if(n==0......

大纲题目地址内容解题代码地址题目地址https://leetcode.com/problems/binary-tree-inorder-traversal/description/内容Giventherootofabinarytree,returntheinordertraversalofitsnodes’values.Example1:Input:root=[1,null,2,3]Outpu......

大纲题目地址内容解题代码地址题目地址https://leetcode.com/problems/same-tree/description/内容Giventherootsoftwobinarytreespandq,writeafunctiontocheckiftheyarethesameornot.Twobinarytreesareconsideredthesameifthey......

https://leetcode.cn/problems/next-permutation/description/这里下个排列的意思是按字典序的排列，C++STL中算法默认也是按照字典序排列来操作。C++STL中提供了对应的接口next_permutation，下面记录一下力扣给的题解，这种方法允许数据重复，据说STL也是采用的这种方法。从后向前......

基础01背包问题概述给出一个容积为V的背包，有i个物体，每个物体都有自己的体积和价值，用Vi和Wi表示，要将这些物体装进背包里面，问怎样才能使得装入物体的总价值最大？最大为多少？解决思路1.如果你没能正确理解这道题，尤其是对于很多新手，第一反应可能是将所有物体的单位价值算出来，然后......

带中位数写法的快速排序再讨论&leetcode215.KthLargestElementinanArray题解 探讨带中位数的写法本身classSolution{public:intfindKthLargest(std::vector<int>&nums,intk){returnfakeQuickSort(nums,k,0,nums.size()-1);}privat......

题目描述给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。实例示例1：输入：nums=[10,2]输出：“210”示例2：输入：nums=[3,30,34,5,9]输出：“9534330”思路分析利用贪......