给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t …
标签:算法
Go语言算法:判断素数
判断是否素数 func IsPrime(n int) bool { if n == 1 { return false } //从2遍历到n-1,看看是否有因子 for i := 2; i < n; i++ { if…
关于KMP算法中next数组和nextVal数组求法的整理
例如: 序号 1 2 3 4 5 6 7 8 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2 next数组的求解方法是: 第一位的next值为0,第二位的n…
一个简单的随机算法——红包算法
一个简单的红包生成算法,代码如下: /** * 红包 * @param n * @param money 单位:分 * @return */ public static double[] redPacket(int n,…
Edit Distance 算法实现及其设计原理
题目: Given two words word1 and word2, find the minimum number of operations required to convert&…
Power Stations HDOJ-3663
//#pragma comment(linker, "/STACK:102400000,102400000") #include<cstdio> #include<cstring> #includ…
HDU3687
#include<iostream> #include<string> #include<stack> #include<cmath> #define M 210 usin…
【LeetCode】896. Monotonic Array
896. Monotonic Array Problem Example Solution Problem 判断一个数组是否为单调不减或单调不增数组。 i <= j ,A[i] <= A[j] 或 i >…
Jquery插件:计算两个时间区间的交叉部分
Jquery插件:计算两个时间区间的交叉部分 (function($) { var diff = function(sDate, eDate) { var s = new Date(sDate); var e = new…
算法练习之——编辑距离
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 =…
leetcode200_岛屿的个数
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被…
222. Count Complete Tree Nodes
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *…