![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
bluekrystal
有志者,事竟成;破釜沉舟,百二秦关终属楚;
苦心人,天不负;卧薪尝胆,三千越甲可吞吴。
展开
-
顺时针打印矩阵
从外向里顺时针打印矩阵比如一个矩阵为:1 2 3 4 那么输出结果为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 5 6 7 8 9 10 11 12 13 14 15 16把打印矩阵抽象为每次打印一个顺时针...原创 2018-05-03 20:54:15 · 300 阅读 · 0 评论 -
电话号码分身
对于数ZERO(Z) TWO(W) FOUR(U) SIX(X) EIGHT(G)括号里是标识这些数的特殊的字母,再把这些数都去掉后对于ONE(O),THREE(T),FIVE(F),SEVEN(S)括号里的是识别这几个数的特殊字母,最后NINE(I),特别注意N不行,因为有两个N。最后将所有数转换为原始值再从小到大排个序就ok了。#include <cstdlib>#include...原创 2018-05-07 19:12:38 · 219 阅读 · 0 评论 -
poj3461
一个kmp的经典题,题目大致意思是求单词W在文本T中出现的次数。#include <map>#include <string>#include <iostream>#include<math.h>#include<vector>#include<cstdio>#include<algorithm>us原创 2018-05-24 19:22:19 · 336 阅读 · 0 评论 -
零钱兑换 leetcode
思路:建一个动态数组dp,大小为amount+1,dp里面的值初始化为amount+1。dp[i]表示总金额i最少可以用dp[i]的零钱兑换,如果coins[j]比i小,那么总金额i可以由dp[i-conis[j]]再加上这枚零钱构成, dp[i]=min(dp[i],dp[i-coins[j]]+1)。如果dp[mount]=mount+1,则表示总金额mount不能由这些零钱兑换。...原创 2018-08-23 20:30:51 · 1660 阅读 · 0 评论