[toc] 注:dp可能并不是求解该这些问题的最优算法,这里只是做一个dp 算法的简介。 概念 定义:假设现有一个 string = 最长连续子串:要求在原序列中连续,比如 str = 、`fghijklm`都是valid substring 最长连续子序列:相对顺序在原序列中不变即可;比如 str ...
分类:
其他好文 时间:
2020-02-02 23:19:38
阅读次数:
89
一、题目说明 这个题目是20. Valid Parentheses,简单来说就是括号匹配。在学数据结构的时候,用栈可以解决。题目难度是Medium。 二、我的解答 栈涉及的内容不多,push、pop、top,。 我总共提交了3次: 第1次:Runtime Error,错误原因在于pop的时候,未判断 ...
分类:
其他好文 时间:
2020-02-01 10:59:40
阅读次数:
75
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
Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same. If possible, output ...
分类:
其他好文 时间:
2020-01-31 14:18:49
阅读次数:
60
终极解决方案: 从错误日志中看到 负责解析http请求的是 ,它对请求对URL中对字符做了限制,具体代码如下: IS_NOT_REQUEST_TARGET[]中定义了一堆not request target 转换过来就是以下字符(对应10进制ASCII),也就是URL中不能包含的特殊字符: 我碰到这 ...
分类:
其他好文 时间:
2020-01-30 19:32:02
阅读次数:
111
方法一、 1、打开 vi /etc/sysconfig/network-scripts/ifcfg-eth0(每个机子都可能不一样,但格式会是“ifcfg-eth数字”),把ONBOOT=no,改为ONBOOT=yes 注意:这里可以先 cd /etc/sysconfig/network-scrip ...
分类:
Web程序 时间:
2020-01-30 14:19:37
阅读次数:
118
这半个月一直在学习Android方面的知识,对Android开发有了一个基本的认识,学会了Android studio的基本操作。 在建立第一个Android studio项目时,我遇到了很大的阻碍,像这种问题ERROR: Cause: unable to find valid certificat ...
分类:
移动开发 时间:
2020-01-30 14:10:38
阅读次数:
111
题目 On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on ...
分类:
其他好文 时间:
2020-01-28 21:29:54
阅读次数:
63
题目 Given two strings S1 and S2, S = S1 – S2 is defined to be the remaining string afer taking all the characters in S2 from S1. Your task is simply to ...
分类:
其他好文 时间:
2020-01-28 21:02:59
阅读次数:
65
@JsonView使用 使用接口来声明多个视图 在值对象的get方法上指定视图 在Controller方法上指定视图 测试 @RequestBody 映射请求体到java方法的参数 @Valid注解和BindingResult验证请求参数的合法性并处理校验结果 参考import javax.vali ...
分类:
Web程序 时间:
2020-01-27 15:27:17
阅读次数:
93