class Solution { public int triangleNumber(int[] nums) { int count = 0; for (int i = 0; i < nums.length; i++) { for (int j = i+1; j < nums.length; j++) { for (int k = j+1; k nums[k] && nums[i] + nums[k] > nums[j]&& nums[j] + nums[k] > nums[i]) { count++; } } } } return count; } }
Monthly Archives: August 2018
هأنذا
653. Two Sum IV – Input is a BST
653. Two Sum IV – Input is a BST
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public boolean findTarget(TreeNode root, int k) { ArrayList data = new ArrayList(); traverers(root, data); for (int i = 0 ; i < data.size() ; i++) for (int j = 0 ; j < data.size() && i!=j ; j++) if (data.get(i) + data.get(j) == k) return true; return false; } private void traverers(TreeNode root, ArrayList data) { if (root != null) { data.add(root.val); traverers(root.left, data); traverers(root.right, data); } } }
Brain Wars
Brain Wars
Brain Wars
I challenged Ken Lam and won:) Challenge players from around the world! #BrainWars
http://brainwarsapp.com/
590. N-ary Tree Postorder Traversal
590. N-ary Tree Postorder Traversal
/* // Definition for a Node. class Node { public int val; public List children; public Node() {} public Node(int _val,List _children) { val = _val; children = _children; } }; */ class Solution { public List postorder(Node root) { List out = new ArrayList(); postorder(root, out); return out; } private void postorder(Node root, List out) { if( null != root){ for (int i = 0; i < root.children.size(); i++) postorder(root.children.get(i), out); out.add(root.val); } } }