祖父节点值为偶数的结点值之和 LeetCode-1315 这题稍微难度有点大,但是仔细思考还是可以找到思路的. 因为只需要找到祖父节点这最上两层,所以可以带一个参数记录一下祖父节点是否是偶数,以及父节点是否是偶数. 求解的时候还需要注意本身结点是否是偶数,这个时候再改变参数的值. /** * 给你一棵二叉树,请你返回满足以下条件的所有节点的值之和: * 该节点的祖父节点的值为偶数.(一个节点的祖父节点是指该节点的父节点的父节点.) * 如果不存在祖父节点值为偶数的节点,那么返回 0 . **/…

You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] 这道题让我们找二叉树每行的最大的结点值,那么实际上最直接的方法就是用层序遍历,然后在每一层中找到最大值,加入结果res中即可,参见代码如下: 解法一: class Solution { public: vector<int> largestValues(T…

题意为,如果二叉树某结点的值为e(假定是整型二叉树),返回这个结点的指针.初看这道题,联想到二叉树可以很简单的遍历,直接返回这个指针不就行了吗?如下图所示,假如要返回值为3的结点指针: 设计好了一个函数 void Traverse(Tree &L,int e,Tree &q) { if(L) { if(L->data==e) { cout<<"找到了"<<endl; q=L; /*辅助变量q保存指针*/ } Traverse(L->l…

/*设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点*/ /* 算法思想:设f(L,x)的功能是删除以L为首结点指针的单链表中所有值等于x的结点, 则显然有f(L->next,x)的功能是删除以L->next为首结点指针的单链表中所有值等于x 的结点.递归模型如下: 终止条件:f(L,x)=不做任何事情 若L为空表 递归主体:f(L,x)=删除*L结点;f(L->next,x); 若L->data == x f(L,x)=f(L->next,x) 其他情况 */…

//将ss所指字符串中所有下标为奇数位上的字母转换成大写,若不是字母,则不转换. #include <stdio.h> #include <string.h> void fun ( char *ss ) { while(*ss) { ss++; if (*ss >= 'a'&&*ss <= 'z') { *ss -= ;//转化为小写 } ss++; } } void main( ) { ] ; void NONO ( ); printf( "…

//函数fun功能:将s所指字符串中下标为偶数同时ASCII值为奇数的字符删去,s所指串中剩余的字符形成的新串放在t所指的数组中. #include <stdio.h> #include <string.h> void fun(char *s, char t[]) { ,j=; while (s[i] != '\0') { == ) { == )//判断ASCII值,使用(int)强制转换类型. { //printf("%d", (int)s[i]);//调试语…

[python]Leetcode每日一题-逆波兰表达式求值 [题目描述] 根据 逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话说,表达式总会得出有效数值且不存在除数为 0 的情况. 示例1: 输入:tokens = ["2","1","+","3","*"] 输出:9…

<a data-v="3"></a> jquery data方法的运行机制: 第一次查找dom,使用attributes获取到dom节点值,并将其值存到缓存里,第二次操作的时候,还是先找到dom,但是这次取值是直接从缓存读了,少了一步对dom的操作 attr()方法每次都要操作dom,性能上差点儿 $('a').data('v')取到的值是页面初次加载的缓存值,以后如何更改,在页面上都不会改变,但缓存值会变,可以传给i/o请求使用 document.getEle…

前言:已经有一个月没写点什么了,感觉心里空落落的.今天再来篇干货,想要学习Webapi的园友们速速动起来,跟着博主一起来学习吧.之前分享过一篇 C#进阶系列——WebApi接口传参不再困惑:传参详解 ,这篇博文内容本身很基础,没想到引起很多园友关注,感谢大家的支持.作为程序猿,我们都知道参数和返回值是编程领域不可分割的两大块,此前分享了下WebApi的传参机制,今天再来看看WebApi里面另一个重要而又基础的知识点:返回值.还是那句话:本篇针对初初使用WebApi的同学们,比较基础,有兴趣的且看…

/// <summary> /// 去掉所有列值都为空的值一行,即返回有效值的DataTable /// </summary> /// <param name="stream"></param> /// <returns></returns> public static DataTable StreamToDataTableTrimTr(Stream stream) { //第一行一般为标题行. DataTable…