博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode653
阅读量:7022 次
发布时间:2019-06-28

本文共 1289 字,大约阅读时间需要 4 分钟。

class Solution {public:    bool findTarget(TreeNode* root, int k) {        queue
Q; vector
V; if (root != NULL) { Q.push(*root); while (!Q.empty()) { TreeNode livenode = Q.front(); Q.pop(); V.push_back(livenode.val); if (livenode.left != NULL) { Q.push(*livenode.left); } if (livenode.right != NULL) { Q.push(*livenode.right); } } sort(V.begin(), V.end()); for (int i = 0; i < V.size(); i++) { for (int j = 0; j < V.size(); j++) { int x = V[i]; int y = V[j]; if (x + y < k) { continue; } if (x + y == k&&i != j) { return true; } if (x + y > k) { break; } } } } return false; }};

 

转载于:https://www.cnblogs.com/asenyang/p/9709190.html

你可能感兴趣的文章
【Objective-C】04-第一个OC程序解析
查看>>
根据结构体的一部分,进行排序,从而对该结构体排序
查看>>
1139: 零起点学算法46——求最小值
查看>>
乌得勒支大学
查看>>
JAVA类与对象(八)-----重写
查看>>
全局变量
查看>>
sqlmap使用手册
查看>>
图片自适应屏幕宽度
查看>>
流水作业调度问题与Johnson法则
查看>>
Snownlp
查看>>
算法笔记--2-sat
查看>>
无边框窗体的拖动和拉伸
查看>>
npm install 提示权限不足 Error: EPERM: operation not permitted, unlink XXX
查看>>
OO第四次博客总结
查看>>
JavaScript之获取和设置元素属性
查看>>
ubuntu16.04下python2、python3环境选择与python升级(pip版本切换)
查看>>
topcoder srm 435 div1
查看>>
Java读取文本指定的某一行内容的方法
查看>>
leetcode--Best Time to Buy and Sell Stock II
查看>>
Could not load file or assembly 'System.Data.SqlServerCe, Version=4.0.0.0, Culture=neutral..
查看>>