算法
天才辅助
厚积薄发
展开
-
字符串替换
问题描述:(去哪网)请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A,同时给定它的长度n及参数字符数组arg,请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成,同时长度小于等于500。测试样例:原创 2017-06-04 20:07:49 · 387 阅读 · 0 评论 -
乘坐公交车
从小明家所在公交站出发有n路公交到公司,现给出每路公交的停站数(不包括起点和终点),及每次停的时间(一路车在每个站停的时间相同)和发车的间隔,先假定每辆车同时在相对时间0分开始发车,且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数),请计算他最早到达公司的相对时间。给定每路车的停站数stops,停站时间period,发车间隔interval及公交路数n原创 2017-06-04 21:28:23 · 301 阅读 · 0 评论 -
Two Sum--leetcode
题目描述:解题思路:如果用暴力求解法,则只需要两层for循环,当数组规模较小时,时间可以接受,当数组规模庞大时,时间复杂度为O(N2);系统会提示times limits.所以在这里采用的是hash table,具体的代码如下class Solution {public: vector twoSum(vector& nums, int target) { un原创 2017-06-05 20:00:08 · 231 阅读 · 0 评论 -
leetcode-1
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not./** * Definition for a binary tree node.转载 2017-06-11 20:14:42 · 185 阅读 · 0 评论