
算法
a458895535
这个作者很懒,什么都没留下…
展开
-
每天写一道算法题(2)-反转元音字母
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-vowels-of-a-string...原创 2019-07-18 21:29:37 · 141 阅读 · 0 评论 -
每天写一道算法题(3)-ants(POJ 1852)
DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants ...原创 2019-07-19 09:56:53 · 277 阅读 · 0 评论 -
每天写一道算法题(4)-Spell It Right
Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac...原创 2019-07-19 10:28:03 · 153 阅读 · 0 评论 -
每天写一道算法题
今日开始立flag,每天写一道算法题,当然如果有比赛、项目、期末考等不可抗力,那也只能一声叹息,当我有时间的时候还是尽可能一天一道算法题。写在博客上主要是给自己看的,记录下自己在写代码时候的思路、感悟、以及所犯的错误。...原创 2019-07-17 10:16:55 · 191 阅读 · 0 评论 -
每天写一道算法题(1)-零钱兑换
题目来源-力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin-change-2给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+...原创 2019-07-17 10:34:11 · 1054 阅读 · 0 评论 -
每天写一道算法题(6)-三数之和
给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]来源:力扣(LeetC...原创 2019-09-19 19:58:29 · 191 阅读 · 0 评论 -
每天写一道算法题(5)-最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-subst...原创 2019-09-20 09:35:33 · 120 阅读 · 0 评论 -
每天写一道算法题(7)-正则表达式
给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符.和*。示例 1:输入:s = "aa"p...原创 2019-09-22 19:33:57 · 201 阅读 · 0 评论