摘要: 题目 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 示例: 示例一: 输入: s: "cbaebabacd" p: "abc" 输出: [0, 6] 解释 阅读全文
posted @ 2019-12-08 15:09 jianglin_liu 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是 阅读全文
posted @ 2019-12-08 14:41 jianglin_liu 阅读(882) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a*a + b*b = c。 示例 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 输入: 3 输出: False 题解 本题利用双指针法进行求解,与两数之和一样思路,其中注意先限定好右指针的范围降低 阅读全文
posted @ 2019-11-16 16:25 jianglin_liu 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -22 阅读全文
posted @ 2019-11-15 10:53 jianglin_liu 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 本文来自于参考博客 1. 下面是一到Java笔试题: 1 public class Test2 2 { 3 public void add(Byte b) 4 { 5 b = b++; 6 } 7 public void test() 8 { 9 Byte a = 127; 10 Byte b = 阅读全文
posted @ 2019-11-12 10:33 jianglin_liu 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。 示例 matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 题解 本题利用二分 阅读全文
posted @ 2019-11-11 22:22 jianglin_liu 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 本文转载自参考博客 1. Java虚函数 虚函数的存在是为了多态。 C++中普通成员函数加上virtual关键字就成为虚函数 Java中其实没有虚函数的概念,它的普通函数就相当于C++的虚函数,动态绑定是Java的默认行为。如果Java中不希望某个函数具有虚函数特性,可以加上final关键字变成非虚 阅读全文
posted @ 2019-11-11 10:51 jianglin_liu 阅读(2192) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 阅读全文
posted @ 2019-11-10 19:01 jianglin_liu 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例一: 输入: dividend = 10, divisor = 3 输出: 3 示例二: 输入: div 阅读全文
posted @ 2019-11-10 16:31 jianglin_liu 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目 给定两个数组,编写一个函数来计算它们的交集。 示例 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 题目要求: 输出结果中每个元素出现的次数,应与 阅读全文
posted @ 2019-11-09 19:42 jianglin_liu 阅读(329) 评论(0) 推荐(0) 编辑