01 2020 档案
摘要:5304. 子数组异或查询 分析: 方法1:暴力求解:每次循环,从到Li到Ri的异或和,存入vector并返回;这种方法无疑会超时; 方法2:二维数组:dp[i][j]表示从i到j的异或和,dp[i][j]=dp[i][j-1] ^ arr[j];当数字的个数为n时,需要开辟n*n的空间,并且浪费掉
阅读全文
摘要:对二叉树的操作,很多情况都是基于其遍历操作进行的,因此,二叉树的遍历操作应熟记于心! 题目是说将二叉树的所有路径输出,输出形式有特定的要求,简单的遍历操作即可完成任务! 这里,单独写了一个函数,用于将数组中的int类型,存至一个 vector<string> 类型的结果集中,void storeRe
阅读全文

浙公网安备 33010602011771号