📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: jacyjia
跳转到指定楼层
上一主题 下一主题
收起左侧

11/23 Google 面经

🔗
bobzhang2004 2015-12-1 09:45:20 | 只看该作者
全局:
写了下code,感觉如果可以用arraylist的话就比较简单了
  1. static class TreeNode {
  2.                 TreeNode left;
  3.                 TreeNode right;
  4.                 int val;
  5.                 public TreeNode(int val) {
  6.                         this.val = val;
  7.                 }
  8.         }
  9.         public static List<TreeNode> getTwoSumInBST(TreeNode root, int target) {
  10.                 List<TreeNode> res = new ArrayList<TreeNode>();
  11.                 List<TreeNode> nodes = new ArrayList<TreeNode>();
  12.                 getNodes(root, nodes);
  13.                 int left = 0;
  14.                 int right = nodes.size() - 1;
  15.                 while (left < right) {
  16.                         int sum = nodes.get(left).val + nodes.get(right).val;
  17.                         if (sum == target) {
  18.                                 res.add(nodes.get(left));
  19.                                 res.add(nodes.get(right));
  20.                                 for (TreeNode n : res) {
  21.                                         System.out.println(n.val);
  22.                                 }
  23.                                 return res;
  24.                         } else if (sum > target) {
  25.                                 right--;
  26.                         } else {
  27.                                 left++;
  28.                         }
  29.                 }
  30.                
  31.                 return res;
  32.         }
  33.        
  34.        
  35.         private static void getNodes(TreeNode root, List<TreeNode> nodes) {
  36.                 if (root == null) {
  37.                         return;
  38.                 }
  39.                 getNodes(root.left, nodes);
  40.                 nodes.add(root);
  41.                 getNodes(root.right, nodes);
  42.         }
复制代码
回复

使用道具 举报

🔗
 楼主| jacyjia 2015-12-1 09:58:56 | 只看该作者
全局:
bobzhang2004 发表于 2015-12-1 09:31
楼主这个办法应该可以。我是看过一个帖说要求不用多余的arraylist/array来做

我当时问她可不可以把node全部放在arraylist里面 她允许了 就比较简单 然后我也没想不放的解法 多谢你的code~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表