题解列表

筛选

最大公约数与最小公倍数

摘要:解题思路:注意事项:参考代码:public class Main {    public static void main(String[] args) {        Scanner scanne……

正则表达式判断密码

摘要: import java.util.Scanner; public class Dome21 {    public static void main(String[] args) {  ……

(java)小白的思路,简明易懂

解题思路:数组解决,排序后,与原数组比较,得到下标,最终赋值到arraylist中,当然用数组保存也是同理注意事项:初始数组再复制一组,后面方便与排序后的数组比较比较得到初始位置序号参考代码:importjava.util.Scanner;importjava.util.LinkedList;publ

逐个检查字符串的解法

摘要:解题思路:使用bool函数判定字符串中的数字和运算符号,输入字符串后从第0个元素开始检查,遇到数字时完成int转化(char转int固定格式:chardigit-'0'),遇到运算符号……

collections.OrderedDict 有序字典

#解题思路1.通过collections.OrderedDict统计字母个数,以空间换时间,降低查找的时间复杂度。2.时间复杂度为O(nlogn),空间复杂度为O(n)#代码```pythonimportcollectionsd=collections.OrderedDict()forcininput
优质题解

蓝桥杯2016年第七届真题-密码脱落(区间DP)

###题目大意给定一个字符串,最少插入多少的字符可以使得字符串变成`回文串`###解题思路思想:区间DP状态定义:$$f[l][r]$$表示把从$$l$$到$$r$$的字符串变为回文串的最少插入字符数状态转移:当$$s[l]==s[r]$$时,