stAr_1

2018年1月22日

摘要： dfs遍历一下判断阅读全文

posted @ 2018-01-22 16:39 stAr_1 阅读(117) 评论(0) 推荐(0) 编辑

[LeetCode]501. Find Mode in Binary Search Tree二叉搜索树寻找众数

摘要：这次是二叉搜索树的遍历感觉只要和二叉搜索树的题目，都要用到一个重要性质：中序遍历二叉搜索树的结果是一个递增序列；而且要注意，在递归遍历树的时候，有些参数如果是要随递归不断更新（也就是如果递归返回上层，参数也需要最新的），就要用全局变量，而不是传参，其实这就是全局变量的定义。不过如果是保存每层阅读全文

posted @ 2018-01-22 16:18 stAr_1 阅读(157) 评论(0) 推荐(0) 编辑

[LeetCode98]98. Validate Binary Search Tree判断二叉搜索树

摘要：判断二叉搜索树的方法是：中序遍历形成递增序列阅读全文

posted @ 2018-01-22 10:21 stAr_1 阅读(136) 评论(0) 推荐(0) 编辑

2018年1月21日

[leetcode350]Intersection of Two Arrays II求数组交集

摘要：受上一题的影响，本来想用hashset解决，但是发现不行，就换了排序然后遍历的方法，如果不相等，小的数的下边++，相等就添加阅读全文

posted @ 2018-01-21 16:29 stAr_1 阅读(142) 评论(0) 推荐(0) 编辑

[leetcode349]Intersection of Two Arrays

摘要：设计的很烂的一道题阅读全文

posted @ 2018-01-21 16:04 stAr_1 阅读(95) 评论(0) 推荐(0) 编辑

leetcode 274H-index

摘要： public int hIndex(int[] citations) { /* 唠唠叨叨说了很多其实找到一个数h，使得数组中至少有h个数大于等于这个数，其他N-h个数小于这个数，h可能有多个，求最大的那个 */ if (citations.length==0) return 0; ... 阅读全文

posted @ 2018-01-21 15:00 stAr_1 阅读(113) 评论(0) 推荐(0) 编辑

[leetcode299] 299. Bulls and Cows

摘要： public String getHint(String secret, String guess) { /* 判断bull 是通过比较两个字符串的每一位，每次相同就删除该字符出现的次数，因为后边的要判断cow不能占用这些判断cow只要检测出去被占用的还有没有该字符 */ //key记录字符，v 阅读全文

posted @ 2018-01-21 11:15 stAr_1 阅读(125) 评论(0) 推荐(0) 编辑

2018年1月18日

[leetcode]205. Isomorphic Strings同构字符串

摘要：哈希表可以用ASCII码数组来实现，可以更快阅读全文

posted @ 2018-01-18 19:41 stAr_1 阅读(94) 评论(0) 推荐(0) 编辑

[leetcode]187. Repeated DNA Sequences寻找DNA中重复出现的子串

摘要：很重要的一道题题型适合在面试的时候考位操作和哈希表结合阅读全文

posted @ 2018-01-18 17:36 stAr_1 阅读(139) 评论(0) 推荐(0) 编辑

2018年1月17日

[leetcode712]204. Count Primes寻找范围内的素数

摘要：厄拉多塞筛选法，就是哈希表记录素数的倍数阅读全文

posted @ 2018-01-17 21:26 stAr_1 阅读(107) 评论(0) 推荐(0) 编辑

公告