摘要:
递归 class Solution { public boolean isValidBST(TreeNode root) { return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean isValidBST(Tr 阅读全文
posted @ 2021-12-14 15:54
Zhbeii
阅读(36)
评论(0)
推荐(0)
摘要:
排序(优解) 先排序,选第一个数,用两个指针分别指向剩下的第一个数和最后的数,相加比较,大的话动二指针,小的话动一指针,如果重合还没有那么就返回 class Solution { public List<List<Integer>> threeSum(int[] nums) { Arrays.sor 阅读全文
posted @ 2021-12-14 15:34
Zhbeii
阅读(31)
评论(0)
推荐(0)
摘要:
排序 按照字典的顺序排序,再比较排序好的单词 O(n*logn) 哈希 O(n) 使用数组映射(性能更好,本质也是哈希表) class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.leng 阅读全文
posted @ 2021-12-14 12:32
Zhbeii
阅读(36)
评论(0)
推荐(0)
摘要:
https://mp.weixin.qq.com/s/FFsvWXiaZK96PtUg-mmtEw 703. 数据流中的第 K 大元素 https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/ class KthLargest 阅读全文
posted @ 2021-12-14 09:41
Zhbeii
阅读(70)
评论(0)
推荐(0)

浙公网安备 33010602011771号