⭐专栏菜鸟刷题

这个题目描述很长给人一种压迫感但是这个题目并不难。

对于删除字符我们至少有两种办法一种是直接挪动数据复杂度太高不考虑还有就是新开一个数组将有效数据放入新的数组中(用空间换时间。

这里采用栈的思想新建一个数组通过下标控制来达到模拟实现栈的目标。

用栈的话就会很简单直接将元素读取到栈中如果栈顶的两个相邻元素是互为大小写那么直接将栈顶的两个元素删除就行。

在数组的表现形式上就是不断尾插尾删

char

lenstrlen(s);char*tmp(char*)malloc(sizeof(char)*(len1));int

top0;//栈顶位置for(int

i0;ilen;i){//将所有元素入栈如果栈顶的两个元素互为大小写就将两个元素都删除tmp[top]s[i];if(top2(tmp[top-1]tmp[top-2]-32||tmp[top-1]tmp[top-2]32)){//因为top是后置新入栈的两个元素一定是top-1和top-2top-2;//改变top位置就实现删除这个在数组中常用的逻辑覆盖删除}}//字符串的结束标志是\0前面的循环到\0前就结束了所以还需要我们自行补充tmp[top]\0;return

tmp;

代表焰火节点值表示巨型焰火这一位置的颜色种类。

请帮小扣计算巨型焰火有多少种不同的颜色。

输入root

根据示例可以看到如果树中出现值相同的节点也只算一次也就是说要统计节点val不相同的个数null不算有没有想起一个很熟悉的解法这个解法在刚开始的时候就已经提到过了就是基数排序。

其实就是建立一个数组然后将节点的值作为下标然后给这个下标位置的元素1要知道如果不对变量初始化则变量中的值是随机值所以一定要初始化用memset对数组初始化后调用前序遍历最后再对数组遍历统计数组中不为零的个数。

int

hash[1001];//因为前序遍历中也要用到这个数组所以写成全局变量void

Perfind(struct

{if(root){hash[root-val]1;//是不是很眼熟哈哈Perfind(root-left);Perfind(root-right);}

}int

{memset(hash,0,sizeof(hash));Perfind(root);int

count0;//暴力遍历for(int

i0;i1001;i){if(hash[i]!0)count;}return

count;

hash[1001]{0}当然是因为跑不过所以才用memset。

力扣LeetCode

对树上的每一片叶子我们都要找出从根到该叶子的路径所表示的数字。

示例1

关于二进制求和的题目在前面也有做过当时给了两种方法但是第一种在这里不太好用这里建议使用左移操作符求和不是问题。

根据题目给的示例可以发现是先走完左子树再走的右子树也就是说遍历顺序是左子树——右子树——根后序遍历所以只要递归使用后续遍历即可遍历到叶子节点时就开始计算累加和。

当然如果这是一个空树那我们直接返回空就行。

void

NULL;//树不为空树直接开始计算本次遍历获取到的二进制数val(val1)root-val;//到达叶子节点就累加计算整棵树的结果if(root-leftNULLroot-rightNULL)*sumval;//递归遍历AddVal(root-left,val,sum);AddVal(root-right,val,sum);}int

sumRootToLeaf(struct

这一题其实是一个变种的二叉树遍历二叉树的坡度等于左树的坡度加右数的坡度加根的坡度最后根节点的坡度是根所有子树和之间的坡度。

可以采取和上题类似的办法从叶子节点开始计算坡度和子树的和并且累加每个子树坡度。

最后根节点的坡度用两个子树和相减.

int

rightdfs(root-right,sum);*sumabs(left-right);//拿到两个节点之间差的绝对值return

leftrightroot-val;//题目中说是该节点的左子树之和和右子树之和的差要知道该节点的左子树又有左子树和右子树所以必须要将左右子树节点记下来

}int

}该说不说递归有时候可读性是真不高也很难整菜鸡流泪again。

人们总是高估短期努力带来的提升而忽略长期坚持带来的改变。

今天是第七天了你还有坚持吗