发现是二叉搜索树，递归写起来更简单import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 ...

递归写法，非递归写法太麻烦，索性写了import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowestCommonAncestor (TreeNode root, int o...

中序遍历，从小到大import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ publ...

非递归写法import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return true; Queue<TreeNode> q1 = new LinkedList&lt...

中序遍历非递归import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if (pRootOfTree == null || (pRootOfTree.left == null && p...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { // write code here // 递归出口 if (ro...

# 最优雅的写法import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { // write code here String l1[] = version1.split("\\."); String l...

京东hr面挂了，还会被捞起来嘛？好想去京东啊，上午hr面完，下午查询就显示挂了

class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { // write code here int res = 0; while (x != 0) { int t = x % 10; x /= 10; if (res > INT_MAX / 10 ) return 0; if (res < INT_MIN / 10 ) return 0; res = res * 10 + t; } return res; } };

为啥大家都用java代码写呢? 我一个c++,好难受， class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& height) { // write code here // 使用 单调栈。 stack<int> st; long long ans = 0; for (int i = 0; i < height.size(); i ++ ) { if (i ...