字串问题有个通用的滑动窗口算法,时间复杂度O(n2) 其中关键: 窗口大小不固定:构造合适的count来控制窗口的滑动。 窗口大小固定:使用left、right控制窗口移动。 使用HashTable控制记录字符出现情况。…
标签:LeetCode
[剑指offer] 求1+2+3+...+n
本文首发于我的个人博客:尾尾部落 题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解题思路 累加不能用循环…
[剑指offer] 数组中重复的数字
本文首发于我的个人博客:尾尾部落 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,…
[LeetCode]Max Area of Island 岛屿的最大面积
链接:https://leetcode.com/problems/max-area-of-island/description/ 难度:Easy 题目:695. Max Area of Island Given a no…
ZigZag Conversion
转载请注明出处: http://egoistk21.xyz/2016/09/29/ZigZag Conversion/ 锯齿形转换 字符串“PAYPALISHIRING”以给定数字的行数被写入锯齿形图案: P A H N…
111. Minimum Depth of Binary Tree
111. Minimum Depth of Binary Tree 题目: https://leetcode.com/problems/minimum-depth-of-binary-tree/ 难度: Easy 注意l…
Longest Increasing Continuous Subsequence
Easy Give an integer array,find the longest increasing continuous subsequence in this array. An increasing con…
Leetcode 90. Subsets II
Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: The sol…
397. Integer Replacement解题报告
Description: Given a positive integer n and you can do operations as follow: If n is even, replace n with n/2.…
二维数组中查找某个值
题目大意: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 如: 给定的二维…
140. Word Break II
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a …
二刷3. Longest Substring Without Repeating Characters
Medium 基础的two pointer题目 class Solution { public int lengthOfLongestSubstring(String s) { if (s == null || s.le…