自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

qq_44146560的博客

鹏之翼 CSDN认证博客专家 CSDN认证企业博客

码龄6年

私信

关注

Java线程生命周期
m0_45812156: 别唬人
删除未排序链表中重复的元素
m0_59461512: public int countSubstrings(String s, String t) { int res = 0; for (int offset = -t.length() + 1; offset <= s.length() - 1; offset++) {//遍历对其方式 int start = Math.max(0, offset); int end = Math.min(s.length() - 1, offset + t.length() - 1); // 标记不一样字符的位置为1，其余位置为0 int[] diff = new int[end - start + 2]; for (int i = start; i <= end; i++) { if (s.charAt(i) != t.charAt(i - offset)) { diff[i - start] = 1; } } diff[diff.length - 1] = 1;//追加一个辅助位 // 计算1之间的距离, 001000->围绕中间1产生的子串数量等于 (2 + 1) * (3 + 1) int p = -1, lastRange = 0; for (int i = 0; i < diff.length; i++) { if (diff[i] == 1) { int range = i - p; res += (range * lastRange); lastRange = range; p = i; } } } return res; } 作者：linus106 链接：https://leetcode-cn.com/problems/count-substrings-that-differ-by-one-character/solution/java-on2-99ji-yu-zi-fu-chuan-dui-qi-he-zi-chuan-sh/ 来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
递归求二叉树中某一节点的后继
原味吐司: 细节还可以再详细点

关注

JVM常见性能优化

关注数：文章数：0 文章阅读量：0 文章收藏量：0

Hello world.

展开

空空如也