- 博客(3)
- 收藏
- 关注
原创 数组|二分查找相关题目总结
在一个范围内数字都是单调递增的,即具有单调性质,查找一个数字,或者要求找到这个元素的开始位置和结束位置等问题,这个范围内的因此可以使用二分来做。二分查找的前提是数组为有序数组。 二分法代码模板,即leetcode 704题 https://leetcode-cn.com/problems/binary-search/ 模板一 区间为左闭右闭,也就是[left, right] ,区间的定义这就决定了二分法的代码应该如何写,因为定义target在[left, right]区间,所以有如下三点: right的定
2022-03-03 15:37:40 400
转载 自然语言处理方向期刊和会议
列一下自然语言处理(NLP)这个小方向的: 会议( C ): ACL (Annual Meeting of the Association for Computational Linguistics) NAACL (Annual Conference of the North American Chapter of Association for Computational Linguistics) EMNLP (Empirical Methods in Natural Language Processin
2021-06-30 14:19:40 933
原创 LeetCode20-有效的括号-python
** 解题思路 ** 1.首先判断括号个数是否为偶数,不是则不可能配对成功。 2.创建字典,表示左右括号的对应关系,此处为左括号在字典中,右括号为值。 3.遍历:如果是左括号->入栈;如果不是左括号—>出栈,并判断出栈的左括号的值(dic里的对应关系)与此次的括号(c)是否一致:若一致则配对成功。 以上为个人思路,如有不对请各位大佬指正~ class Solution: def isValid(self, s: str) -> bool: if len(s)%2==
2020-12-09 22:17:38 124
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人