- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 二叉树中和为某一值得所有路径
问题描述：给定一颗二叉树，求其中和为某一特定值得所有路径。路径定义为根到叶子的所有节点。 主要思路：采用先序遍历的递归方式，利用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关注的人