登录
  • #刷题

刷2‌‌‍‍‌‍‍‌‍‌‍‍‌‌‌‌‍‍‌‍‌‌‌‌‍‌‌‍‌‌‍‍题 电话号码变种 kth in a bst 最优解

美帝马甲
257
0
电话号码变种

mapping的key 是多个key mapping任意一个字符

'12‘:[xyz]

例如,原串中,'12' 可以mapping: x, y, z

比如{'1':[abc], '2':[def], '3':[ghi], '12':[xyz]}求‘123’的所有组合结果

adg, xg, yg, ....

帮忙求java版本源码

kth smallest element in a bst

leetcode解法很多,想弄个最优解,o1 space

看了下这个解, call一次是对的,call 多次 结果错误

int count = 0;

int value = -1;

public int kthSmallest_2(TreeNode root, int k) {

inorder(root,k);

return value;

}

public void inorder(TreeNode root, int k){

if(root == null)

return;

inorder(root.left,k);

count++;

if(count == k){

value = root.val;

return;

}

inorder(root.right,k);

}

贴java源码解答的必加米
0条回复
热度排序

发表回复