搜索结果
查询Tags标签： 题解，共有 1043条记录-
【题解】【AcWing】1576. 再次树遍历
1576. 再次树遍历 原题传送：AcWing 1576. 再次树遍历 通过使用栈可以以非递归方式实现二叉树的中序遍历。 例如，假设遍历一个如下图所示的 666 节点的二叉树（节点编号从 111 到 666 ）。 则堆栈操作为：push(1);push(2);push(3);pop();pop();push(4);pop();pop();push(…
2021/9/10 6:06:55 人评论 次浏览 -
【题解】【AcWing】1576. 再次树遍历
1576. 再次树遍历 原题传送：AcWing 1576. 再次树遍历 通过使用栈可以以非递归方式实现二叉树的中序遍历。 例如，假设遍历一个如下图所示的 666 节点的二叉树（节点编号从 111 到 666 ）。 则堆栈操作为：push(1);push(2);push(3);pop();pop();push(4);pop();pop();push(…
2021/9/10 6:06:55 人评论 次浏览 -
分享题解08：数组放大
有一个 n*n的二维数组，现在我们想将数组放大 K 倍，放大最简单的方法就是在保持现有排列的情况下，平均增加每个像素的数量，示意图如下 结果示意图： var arr = [[0,1],[1,0] ];var newArr = []; function bigArr(n,k,arr){for(let i = 0; i < n;i++){for(let j = …
2021/9/8 6:09:19 人评论 次浏览 -
分享题解08：数组放大
有一个 n*n的二维数组，现在我们想将数组放大 K 倍，放大最简单的方法就是在保持现有排列的情况下，平均增加每个像素的数量，示意图如下 结果示意图： var arr = [[0,1],[1,0] ];var newArr = []; function bigArr(n,k,arr){for(let i = 0; i < n;i++){for(let j = …
2021/9/8 6:09:19 人评论 次浏览 -
B. Strange Definition 题解(质因子分解+思维)
题目链接 题目思路 其实问题就可以转化为\(x*y\)为平方数 就是把每个数的偶数个数的因子都去除掉，去除后的相同的数认为是一类。 然后最关键的是1秒后，类的大小为偶数的类，和全是1的类可以进行再次合并 因为类的大小为偶数的类，一秒之后这个类里面的因子数量又变为偶数…
2021/9/7 23:09:10 人评论 次浏览 -
B. Strange Definition 题解(质因子分解+思维)
题目链接 题目思路 其实问题就可以转化为\(x*y\)为平方数 就是把每个数的偶数个数的因子都去除掉，去除后的相同的数认为是一类。 然后最关键的是1秒后，类的大小为偶数的类，和全是1的类可以进行再次合并 因为类的大小为偶数的类，一秒之后这个类里面的因子数量又变为偶数…
2021/9/7 23:09:10 人评论 次浏览 -
[题解]剑指 Offer 38. 字符串的排列(C++)
题目 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"]限制：…
2021/9/7 22:06:07 人评论 次浏览 -
[题解]剑指 Offer 38. 字符串的排列(C++)
题目 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"]限制：…
2021/9/7 22:06:07 人评论 次浏览 -
[题解]剑指 Offer 37. 序列化二叉树(C++)
题目 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式…
2021/9/7 22:06:05 人评论 次浏览 -
[题解]剑指 Offer 37. 序列化二叉树(C++)
题目 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式…
2021/9/7 22:06:05 人评论 次浏览 -
LeetCode题解：897. 递增顺序搜索树，栈，JavaScript，详细注释
原题链接：897. 递增顺序搜索树 解题思路：使用中序遍历，即可按顺序获取到二叉搜索树的每个节点。 创建一个新树，用leaf表示其叶子节点。 每次遍历到节点时，都进行如下操作： 将遍历到的节点连接到leaf.right。将leaf移动到leaf.right，保持它一直指向叶子节点。将le…
2021/9/7 9:06:16 人评论 次浏览 -
LeetCode题解：897. 递增顺序搜索树，栈，JavaScript，详细注释
原题链接：897. 递增顺序搜索树 解题思路：使用中序遍历，即可按顺序获取到二叉搜索树的每个节点。 创建一个新树，用leaf表示其叶子节点。 每次遍历到节点时，都进行如下操作： 将遍历到的节点连接到leaf.right。将leaf移动到leaf.right，保持它一直指向叶子节点。将le…
2021/9/7 9:06:16 人评论 次浏览 -
PAT（乙级）题解1036C++实现
跟奥巴马一起编程 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式…
2021/9/5 14:06:31 人评论 次浏览 -
PAT（乙级）题解1036C++实现
跟奥巴马一起编程 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式…
2021/9/5 14:06:31 人评论 次浏览 -
021中国大学生程序设计竞赛（CCPC）- 压力测试赛题解
A.Matrix 挺狗的一道题，从开始冲到最后都没冲出来，都没啥思路。 其实分开考虑每个数的贡献，这个想法也存在过，就是不知道该怎么计算，我们考虑我们单独考虑一个数字\(i(1\leq i\leq n)\)的贡献，其实就是在有一行答案是\(i\)的情况下总的方案数有多少个。同时我们注意…
2021/9/5 11:06:26 人评论 次浏览
