jasmineTang

摘要：动态规划（0）-字符串的交错组成，二维表呈现的是，str1,str2 ,aim三个字符串的关系，那么本篇最长公共子串就是只是str1,str2两个字符串的关系。问题：给定两个字符串，返回两个字符串的最长公共子串。举例：str1="1AB2345CD",st... 阅读全文

posted @ 2020-02-21 06:20 jasmineTang 阅读(360) 评论(0) 推荐(0)

摘要：动态规划一般分四种模型： 1.从左到右，例如背包问题。 2.范围上尝试的，L-R。 3.str1行，str2列，玩二维表，或者对应表。 4.随意试，用分支限界的方法来规定限制条件。题目：给定三个字符 str1,str2,aim包含且仅包含来自str1,str... 阅读全文

posted @ 2020-02-20 06:36 jasmineTang 阅读(101) 评论(0) 推荐(0)

摘要：已知某字符串只含有小写字母，压缩之后的字符串包括数字、大括号、小写字符请根据str还原字符串并返回例如：3{2{abc}} abcabcabcabcabc 3{a}2{bc}aaabcbc 3{a2... 阅读全文

posted @ 2020-02-18 23:18 jasmineTang 阅读(215) 评论(0) 推荐(0)

摘要：输入一个字符：返回每个字符的个数比如：输入："abc1111111111dajogpajogjao%%%%%$4jgcccaaAAAAEEEE1111111&&&&&&&&&&&&&&&&&&&&&"; 输出： map scount;//汉字两字节 m... 阅读全文

posted @ 2020-02-18 18:44 jasmineTang 阅读(105) 评论(0) 推荐(0)

摘要： 1."dog loves pig " -> “pig loves dog" 思路：1.整体逆序 2.每个单词再逆回来。 coding: 1. reverse(str.begin(),str.end()) 2.s... 阅读全文

posted @ 2020-02-18 18:26 jasmineTang 阅读(453) 评论(0) 推荐(0)

摘要：并查集提供两种操作： 1.查询a,b是否属于一个集合 bool issamset(V O1,V O2); 2.把a所在集合和b所在集合合并。操作的是元... 阅读全文

posted @ 2020-02-17 17:57 jasmineTang 阅读(58) 评论(0) 推荐(0)

摘要：最小不可组成和：两种情况： 1.[min,max] 如果有一个数不能被某个子集得到，求：最小的那个数 arr[3,2,5] sum={2,3,5,5,7，8,10} 少{4,6,9} 返回4 2.[min,max] 如果都有，那么max+1是arr... 阅读全文

posted @ 2020-02-14 20:24 jasmineTang 阅读(118) 评论(0) 推荐(0)

摘要：一个数的因子仅包含2,3,5的数称为丑数。数字1特殊是丑数，1-10 1、2、3、4、5、6、8、9、10、12.返回第N个丑数。算法中，对于数字的处理很多都是存储其因子，而非值本身。解法：1.暴力解：1.1 a=1 返回1 ... 阅读全文

posted @ 2020-02-14 20:23 jasmineTang 阅读(113) 评论(0) 推荐(0)

摘要：题目：给定正整数，返回该数组能不能分成4部分，且每个部分累加和相等。切分位置的数不要。比如：arr[]=[3,2,4,1,4,9,5,10,1,2,2] 返回 true 三个切割点下标为2,5,7.[3 2][1 4] [5] [1 2... 阅读全文

posted @ 2020-02-14 20:23 jasmineTang 阅读(88) 评论(0) 推荐(0)

摘要：原问题：已知两个数组arrx arry 表示二维平面上的点坐标问一条线最多能穿过多少个点？其实就是问，同一斜率上的最大点数。可以简单看出一组数据的状态。斜率计算公式：d=y1-y2/x1-x2 用d... 阅读全文

posted @ 2020-02-13 18:49 jasmineTang 阅读(1172) 评论(0) 推荐(0)