摘要: 题目链接:https://leetcode-cn.com/problems/sliding-window-maximum 题目描述: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动 阅读全文
posted @ 2021-01-30 16:53 张宵 阅读(70) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/valid-parentheses/ 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确 阅读全文
posted @ 2021-01-30 14:04 张宵 阅读(557) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/repeated-substring-pattern 题目描述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 阅读全文
posted @ 2021-01-29 15:48 张宵 阅读(113) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/implement-queue-using-stacks 题目描述: 1.用栈实现队列。 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty): 实现 MyQueu 阅读全文
posted @ 2021-01-28 18:24 张宵 阅读(70) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/implement-strstr 题目描述: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开 阅读全文
posted @ 2021-01-27 18:18 张宵 阅读(61) 评论(0) 推荐(0)
摘要: 学习视频:https://www.bilibili.com/video/BV1Px411z7Yo/?spm_id_from=333.788.videocard.10 文本摘录:https://www.zhihu.com/question/21923021/answer/1032665486 KMP算 阅读全文
posted @ 2021-01-26 19:13 张宵 阅读(111) 评论(0) 推荐(0)
摘要: 3.四数之和 题目链接:https://leetcode-cn.com/problems/4sum 题目描述: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等 阅读全文
posted @ 2021-01-25 15:53 张宵 阅读(72) 评论(0) 推荐(0)
摘要: 1.两数之和 题目链接:https://leetcode-cn.com/problems/two-sum 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中 阅读全文
posted @ 2021-01-24 19:06 张宵 阅读(367) 评论(0) 推荐(0)
摘要: 题目链接: 题目描述:https://leetcode-cn.com/problems/happy-number 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始 阅读全文
posted @ 2021-01-23 11:26 张宵 阅读(72) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/valid-anagram 题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 阅读全文
posted @ 2021-01-22 19:07 张宵 阅读(104) 评论(0) 推荐(0)