碳酸钠泥马
碳酸钠泥马
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
碳酸钠泥马的博客
全部文章
(共3篇)
题解 | #按之字形顺序打印二叉树#
数据结构 双端队列 C++一端受限的队列无法解决反向输出问题,那就双端嘛。思路同层次遍历一样,用r来记录当前层最后一个入队节点,时间复杂度为O(n),n为树的节点数;空间复杂度为O(n)。 vector<vector<int> > Print(TreeNode* pRoot)...
数据结构
双端队列
2021-08-04
0
295
题解 | #替换空格#
C++递归 字符拼接将字符串中的空格替换成 %20 ,考虑到移动元素消耗的时间会比较多,于是想到了递归拼接,核心思路是遍历string,碰到空格就进入下一层递归。string内每个元素被访问一次,所以时间复杂度为O(n),空间复杂度上因为运用了递归,所以主要是一个递归栈的空间占用,取决于空格的数量,...
递归
字符串
2021-08-03
0
238
数组中出现次数超过一半的数字
除了同归于尽法、map法和排序法以外,还可以有另一个方法,核心思想是顺序遍历数组,对当前下标之后的数字进行内循环统计出现次数。首先创建数组arr,赋初值1,长度等于数组的size,其记录的是数字出现次数,外循环数组,内循环 i 之后的数字,碰到相等数字则对首次出现位置上arr值+1,并且对相等数所对...
循环
数组中出现次数超过一半的数字
2021-03-28
0
386