算法
文章平均质量分 65
Jimmy_Wangzx
这个作者很懒,什么都没留下…
展开
-
合法回文-计蒜客
import java.util.*; import java.util.List; import java.lang.Character; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); while (i原创 2017-11-10 01:28:06 · 247 阅读 · 0 评论 -
最大连续字串和
计蒜客上的一道题,动态规划。 在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6. 输入格式 第一行输入一个不超过1000的整数n。 第二行输入n个整数A[i]。 输出格式 第一行输出一个整数,表示最大的和。 样例输入 3 1 1原创 2017-11-02 23:56:07 · 388 阅读 · 0 评论 -
计蒜客 最长不重复子串
题干: 给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。 例如: 字符串abcabcbb的不含重复字符的 最长 子串为abc,长度为 33。 而bbbbbb的不含重复字符的 最长 子串为b,长度为 11。 输入格式 输入包含多行,每一行对应一个长度不超过 100100100 的输出,直到遇到结束符为止。每行依次输入字符串s。 输出格式 输出不含重复字符的原创 2017-11-14 20:19:38 · 208 阅读 · 0 评论 -
计蒜客 最长公共子序列
题干 一个字符串A的子序列被定义成从A中顺次选出若干个字符构成的序列。如A=“cdaad" ,顺次选1,3,5个字符就构成子序列" cad" ,现给定两个字符串,求它们的最长公共子序列。 输入格式:第一行两个字符串用空格分开。 输出格式:最长序列的长度。 两个串的长度均小于2000 样例输入 abccd aecd 样例输出 3 思路: 很容易想到用原创 2017-11-14 21:36:43 · 434 阅读 · 0 评论 -
algorithm of combination
刷leetcode遇到了 不擅长的排列组合问题 看了两道以后觉得有必要总结一下。 遇到combination问题 首先考虑recursion也就是回溯的思想 第一题是用九键打字可能的字符串序列 也就是若干个集合的 有序全排列。 eg: {a,b,c} 笛卡尔积{d,e,f} 核心函数:相当于一个DFS,深度优先遍历。 static private void combination(Li...原创 2018-12-25 09:49:16 · 233 阅读 · 0 评论