摘要:
给定二叉树的前序遍历,遍历是否是 BST public static boolean isValid(int[] arr, int start, int end, int min, int max){ if (start > end){ // start > end:当前子树为空,返回 true,因 阅读全文
摘要:
互质数判断【空杯心态】 1 和任何其它都是互质数 相邻2个一定互质 2个不同的质数一定互质 欧几里德算法 通过递归计算两个数的最大公约数(GCD) 如果最大公约数为1,则说明两个数互质。 public static int gcd(int a, int b){ if (a == 0){ return 阅读全文
摘要:
贪心 1个维度【生活常识】 135. 分发糖果 class Solution { public boolean lemonadeChange(int[] bills) { int[] arr = new int[2]; for (int bill : bills) { if (bill == 5){ 阅读全文