Shortest PrefixesDescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”... ...
分类:
其他好文 时间:
2020-02-06 14:27:50
阅读次数:
78
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类:
其他好文 时间:
2020-02-05 13:42:39
阅读次数:
59
Leetcode 5 题目描述 例子 方法一 方法一关键思想,每当我们向右移动时,我们只需要考虑使用这个新字符作为尾巴是否可以产生新的回文字符串,其长度为(当前长度+1)或(当前长度+2)。 方法一优于方法二采用的动态规划。 Java我们提供两种方法,由运行时间,我们可以看出使用char[]性能比s ...
分类:
其他好文 时间:
2020-02-04 00:15:06
阅读次数:
74
有时候需要用int()函数转换字符串为整型,但是切记int()只能转化由纯数字组成的字符串,如下例: Python 3.7.0 (v3.7.0:1bf9cc5093, Jun 27 2018, 04:59:51) [MSC v.1914 64 bit (AMD64)] on win32 Type " ...
分类:
其他好文 时间:
2020-02-03 13:32:40
阅读次数:
86
[toc] 注:dp可能并不是求解该这些问题的最优算法,这里只是做一个dp 算法的简介。 概念 定义:假设现有一个 string = 最长连续子串:要求在原序列中连续,比如 str = 、`fghijklm`都是valid substring 最长连续子序列:相对顺序在原序列中不变即可;比如 str ...
分类:
其他好文 时间:
2020-02-02 23:19:38
阅读次数:
89
1. 字符串的声明是使用 package main import "fmt" func main() { /* Go中的字符串是一个字节的切片。 可以通过将其内容封装在“”中来创建字符串。Go中的字符串是Unicode兼容的,并且是UTF-8编码的。 字符串是一些字节的集合。 理解为一个字符的序列。 ...
分类:
其他好文 时间:
2020-02-01 10:31:14
阅读次数:
86
Python3,双指针,注意K为0的情况。 class Solution: def lengthOfLongestSubstringKDistinct(self, s: str, k: int) -> int: if k == 0: return 0 charMap = {} result = 0 ...
分类:
其他好文 时间:
2020-01-31 15:49:02
阅读次数:
57
转自 https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/ ...
分类:
其他好文 时间:
2020-01-30 20:58:05
阅读次数:
71
1. Two sum 因为只有一个solution(pair),所以一旦发现解返回即可。使用unordered_map或者unordered_set存当前数字,找complement. 2. Add two number 双指针,使用dummy作为返回链表。 3. Longest substring ...
分类:
其他好文 时间:
2020-01-30 09:17:40
阅读次数:
68
资源定位-动态加载 通过resolve方法进行异步解析,完整解析如下图所示: 根据上篇文章startUp.js代码,我们继续完善本章动态加载资源的代码。 (function(global) { var startUp = global.startUp = { version: '1.0.1' } v ...
分类:
其他好文 时间:
2020-01-29 21:26:51
阅读次数:
67