算法
文章平均质量分 81
劲墨难解苍生苦
这个作者很懒,什么都没留下…
展开
-
算法题3:二叉树
首先,回顾一下先不管所谓前中后序,单看traverse函数,你说它在做什么事情?其实它就是一个能够遍历二叉树所有节点的一个函数,和你遍历数组或者链表本质上没有区别。,由于没办法简单改写成迭代形式,所以一般说二叉树的遍历框架都是指递归的形式。你也注意到了,只要是递归形式的遍历,都可以有前序位置和后序位置,分别在递归之前和递归之后。。。原创 2024-03-21 10:08:34 · 292 阅读 · 1 评论 -
算法题:数组
你应该能发现最长回文子串使用的左右指针和之前题目的左右指针有一些不同:之前的左右指针都是从两端向中间相向而行,而回文子串问题则是让左右指针从中心向两端扩展。如果回文串的长度为偶数abba,则可以认为它有两个中心字符。找回文串的难点在于,回文串的的长度可能是奇数也可能是偶数,解决该问题的核心是。输入字符串以字符数组。,将数组中的所有值为 0 的元素移到数组末尾,函数签名如。,就相当于寻找长度为奇数的回文串,如果输入相邻的。不要给另外的数组分配额外的空间,你必须**的元素,并返回移除后数组的新长度。原创 2024-03-21 10:05:01 · 852 阅读 · 1 评论