每天一道leetcode
2018-03-15 13:42
239 查看
每天一道leetcode
1. 输入两个字符串word1和word2，计算可以将word1转换成word2的最小的操作次数，可以执行的操作如下，每个操作算作1次- 将word1的某个字符删除
- 在word1当前位置插入一个字符
- 将word1当前位置的字符替换成另一个字符**
思路： 动态规划
2.计算小于n的素数个数
思路： 从 2到n-1 一个个去数就可以的话我还写什么博客。
若m为素数，则 m*2，m*3······m*99 都不是素数了
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 每天一道LeetCode-----根据中序遍历和后序遍历重构二叉树
- 每天一道算法题（五）Leetcode – Word Break (Java)
- 每天一道LeetCode-----使用最少的操作将一个字符串转换成另一个字符串，只有插入，删除，替换三种操作
- 每天一道LeetCode-----给定序列中2/3/4个元素的和为target的所有集合，或3个元素的和最接近target的集合
- 每天一道LeetCode-----字符串乘法
- 每天一道LeetCode-----计算两个序列最长的公共子序列长度
- 每天一道LeetCode-----摩尔投票法寻找给定数组中出现个数大于n/2或n/3的元素
- 每天一道LeetCode-----将链表中满足条件的节点移动到前面
- 每天一道LeetCode-----判断某棵树是否是二叉搜索树
- 每天一道LeetCode--141.Linked List Cycle（链表环问题）
- 每天一道LeetCode-----获取无重复项/有重复项序列的全排列
- 每天一道LeetCode--342. Power of Four
- 每天一道LeetCode-----判断一个数是否是happy number(每一位的平方和最终为1)
- 每天一道LeetCode--344. Reverse String
- 每天一道LeetCode-----将字符串的连续相同的字符合并成一个字符后加个数
- 每天一道LeetCode-----判断给定字符串是否符合某个模式
- 每天一道LeetCode--434. Number of Segments in a String
- 每天一道LeetCode-----将数组/链表后k个元素移动到前面
- 每天一道LeetCode-----将用数组表示的整数加一，两个用字符串表示的(二进制)数相加
- 每天一道LeetCode-----重排链表，节点顺序是从头取一个，从尾取一个，从头取一个，从尾取一个.....