总结：本场比赛总共A了两题，主要是因为是在课上做的，老师一直比比个不停，还让关上手机电脑，静不下心去做，做题感觉很差AAXorBProblem两个数异或和为零则两个数相等！！！思路：使用数组记录每个数的个数，可以先输入，然后再对数组进行逐个遍历，可通过计算得出数对个数等于每个数的平方和。也可以边输入边处理，每输入一个数便更新数对的结果数赛场AC代码：#include#include#defineintlonglongusingnamespacestd;inta[100005];intb[114520];signedmain(){ intn,ans=0; cin>>n; for(inti=1;i
总结：本场比赛总共A了两题，主要是因为是在课上做的，老师一直比比个不停，还让关上手机电脑，静不下心去做，做题感觉很差AAXorBProblem两个数异或和为零则两个数相等！！！思路：使用数组记录每个数的个数，可以先输入，然后再对数组进行逐个遍历，可通过计算得出数对个数等于每个数的平方和。也可以边输入边处理，每输入一个数便更新数对的结果数赛场AC代码：#include#include#defineintlonglongusingnamespacestd;inta[100005];intb[114520];signedmain(){ intn,ans=0; cin>>n; for(inti=1;i
LeetCode977.有序数组的平方思路： 双指针应用 因为数组是有序的，数组中可能存在负数，所以其平方的最大值只可能是数组的头或尾，因此可以定义两个指针，i指向头，j指向尾。同时定义一个新数组result，让k指向新数组的最后一个元素，当nums[i]*nums[i]>=nums[j]*nums[j]，result[k]=nums[i]*nums[i]，k--，i++；nums[i]*nums[i]代码：classSolution{public:vectorsortedSquares(vector&nums){vectorresult(nums.size(),0);intk=n
LeetCode977.有序数组的平方思路： 双指针应用 因为数组是有序的，数组中可能存在负数，所以其平方的最大值只可能是数组的头或尾，因此可以定义两个指针，i指向头，j指向尾。同时定义一个新数组result，让k指向新数组的最后一个元素，当nums[i]*nums[i]>=nums[j]*nums[j]，result[k]=nums[i]*nums[i]，k--，i++；nums[i]*nums[i]代码：classSolution{public:vectorsortedSquares(vector&nums){vectorresult(nums.size(),0);intk=n
题目描述690.员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度和直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15,10,5。那么员工1的数据结构是[1,15,[2]]，员工2的数据结构是[2,10,[3]]，员工3的数据结构是[3,5,[]]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。现在输入一个公司的所有员工信息，以及单个员工id，返回这个员工和他所有下属的重要度之和。示例：输入：[[1,5,[2,3]],[2,3,[]],[3,3,[]]],1输出：11解释：员工1自身的
朋友们、伙计们，我们又见面了，本期来给大家解读一下LeetCode中第226道二叉树OJ题，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！数据结构与算法专栏：数据结构与算法个 人 主 页 ：stackY、C语言专栏：C语言：从入门到精通LeetCode--226.翻转二叉树：https://leetcode.cn/problems/invert-binary-tree/目录1.题目介绍2.实例演示3.解题思路代码演示：1.题目介绍给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。2.实例演示 简单来说就是将一棵二叉树的左右子树交换位置。3.解题思路翻转二叉
嵌套循环-图形输出题解网址1065-字符图形1-星号矩形题目描述输入输出样例输入复制输出复制来源标签代码1066-字符图形2-星号直角题目描述输入输出样例输入复制输出复制来源标签代码1782-字符图形2-星号倒直角题目描述输入输出样例输入输出来源标签代码1783-数字直角（1）题目描述输入输出样例输入输出来源标签代码网址1065字符图形1-星号矩形1066字符图形2-星号直角1782字符图形2-星号倒直角1783数字直角（1）1784数字直角（2）1785数字直角（3）1786数字直角（4）1067字符图形3-平行四边形1068字符图形4-星号正三角1069字符图形5-星号梯形1070字符图形
⭐简单说两句⭐CSDN个人主页：后端小知识🔎GZH：后端小知识🎉欢迎关注🔎点赞👍收藏⭐️留言📝好久没打力扣周赛了，今天做了下，以前都是可以肝三个题的，今天第二题就卡住了😭😭😭下面我就浅浅分析下这个题吧，我一定能给你讲明白的😀😀😀我们先来康康题目的意思啦，为了方便观看，我直接到力扣那里截了个屏过来✅划重点这道题免费哟，直接上链接🥰🥰🥰：数组的最大美丽值题目都看完了吧？我们现在来聊聊这道题的思路思路这道题如果采用常规的暴力法去做的话，是肯定的会TLE（超时）的，别问怎么知道的，因为尝试过了😤😤😤，其实看看这数据范围也知道，暴力法会超时~那我们可以怎么优化呢，且听我徐徐道来重点：我们对数组从小到大排
❓132.分割回文串II难度：困难给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例1：输入：s=“aab”输出：1解释：只需一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。示例2：输入：s=“a”输出：0示例3：输入：s=“ab”输出：1提示：11s.length2000s仅由小写英文字母组成💡思路：动态规划定义一个二维数组isPalindromic[i][j]，记录[i,j]是不是回文子串该二维数组从右下角开始遍历，如果s[i]==s[j]则判断j-i或者判断内部isPalindromic[i+1][j-1]是否是回文字符串定义一维d
704-二分法题目链接：二分查找关键问题： -边界（left、right）、当前查找值（middle） -target大于当前查找值-->当前查找区域的右边，更改区间left -target小于当前查找值-->当前查找区域的左边，更改区间right -middle的计算：（right-left）/2 +left -查找区间 -开区间or闭区间-->涉及while的判断条件即target不存在的情况时空复杂度： -时间复杂度：数组长度为n，查找区间的长度：n、n/2、n/4、n/8、...、n/2^k -->O(
