- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 二叉树中和为某一值得所有路径
问题描述:给定一颗二叉树,求其中和为某一特定值得所有路径。路径定义为根到叶子的所有节点。 主要思路:采用先序遍历的递归方式,利用vector存储路径中的节点。需要注意的就是递归返回时要减去vector里面最后一个节点值,并移除节点。 测试代码: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; ...
2018-09-29 23:52:57 220
原创 寻找单链表中倒数第k个数
常规思路:(未知单链表长度情况下)遍历一遍单链表查询长度n,然后在遍历一遍查询第n-k个数即可。 优化思路:设置两个指针,让指针A先循环跑到第k个位置,然后两个指针同时跑,当A指针到达链表末尾时候,指针B所指即为倒数第k个数。这主要是在A和B之间固定了一个长度k,这样保持长度不变情况下即可得到答案。 代码: #include<bits/stdc++.h> using names...
2018-09-29 23:34:46 582
原创 判断二叉树是否为对称二叉树
牛客题目链接:https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=46&tqId=29077&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-ranki Given a binary tree, chec...
2018-09-29 23:17:50 357
Spring基本知识点教程+案例演示
2019-12-25
JDK1.8中文百度.CHM
2017-09-25
数字信号处理教程习题分析与解答+清华程佩青第四版+课后习题答案
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人