- 博客(152)
- 收藏
- 关注
原创 能否在str中找到一个长度为m的连续子串,使得这个子串刚好由aim的m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置,未找到返回-1
给定长度为m的字符串aim,以及一个长度为n的字符串str问:能否在str中找到一个长度为m的连续子串,使得这个子串刚好由aim的m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置,未找到返回-1/** * 判断字符串s包含字符串a的同文串,存在返回起始位置 * @param s 给定字符串 * @param a 目标字符串 * @return 是否包含 */public int isBH(String s, String a) { char[] aim = a.t
2021-01-17 19:35:46
831
原创 根据后续遍历构建搜索二叉树
// 后续遍历特点:最后一个节点是root节点public TreeNode buildTree(int[] posArr, int left, int right) { if (left > right) { return null; } TreeNode node = new TreeNode(posArr[right]); int less = -1; int mid = right; for (int i = left; i..
2021-01-16 23:12:45
195
原创 剑指 Offer 07. 重建二叉树(中等)
这个题注意的地方是:树的先序遍历和中序遍历在拆分过程中的顺序不会进行改变。Arrays 类的 copyOf() 方法与 copyOfRange() 方法都可实现对数组的复制。copyOf() 方法是复制数组至指定长度,copyOfRange() 方法则将指定数组的指定长度复制到一个新数组中。...
2021-01-15 16:15:38
97
原创 剑指 Offer 10- I. 斐波那契数列(简单)
对每一步结果取模取模运算(“Modulus Operation”)和取余运算(“Remainder Operation ”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。
2021-01-15 12:26:17
97
原创 剑指 Offer 09. 用两个栈实现队列(简单),顺便再学习一下LinkedList
直接上题,下面有转载的解析,大家仔细阅读以下为转载内容https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/comments/258737(编辑过)2020-02-27使用java的同学请注意,如果你使用Stack的方式来做这道题,会造成速度较慢; 原因的话是Stack继承了Vector接口,而Vector底层是一个Object[]数组,那么就要考虑空间扩容和移位的问题了。 可以使用Link
2021-01-14 17:49:17
199
2
原创 简单练习(剑指)
二叉树的遍历主要有三种:(1)先(根)序遍历(根左右)(2)中(根)序遍历(左根右)(3)后(根)序遍历(左右根)详细看这个博客
2021-01-14 17:29:16
199
1
转载 剑指 Offer 03. 数组中重复的数字(简单)
学习来自剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble.
2021-01-11 12:38:28
154
1
原创 sql 1 day
SQL分类:DDL—数据定义语言(CREATE,ALTER,DROP,DECLARE)DML—数据操纵语言(SELECT,DELETE,UPDATE,INSERT)DCL—数据控制语言(GRANT,REVOKE,COMMIT,ROLLBACK)1.数据库在通过连接两张或多张表来返回记录时,都会生成一张中间的临时表,然后再将这张临时表返回给用户。在使用left jion时,on和where条件的区别如下:1、on条件是在生成临时表时使用的条件,它不管on中的条件是否为真,都会返回左边...
2021-01-11 12:33:00
183
原创 66. 加一(简单)
public int[] plusOne(int[] digits) { for (int i = digits.length - 1; i >= 0; i--) { if (digits[i] == 9) { digits[i] = 0; } else { digits[i] += 1; return digits; .
2020-12-27 21:33:31
125
原创 316. 去除重复字母(中等)
今天正式转战idea快捷键编码就是快以后代码以官方为主,学习官方标准,学习官方思想今天用idea跟着视频然后用快捷键敲代码感觉很快,感觉很舒服,good good study. day day up
2020-12-20 17:49:36
88
原创 48. 旋转图像(中等)
找规律今天得优快云好奇怪,好像是增加了推荐腾讯位置功能所以把写文章的入口改了,发布了最新的模板使用,功能越大越多了,赞
2020-12-19 20:15:31
183
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人