每天一道算法题
文章平均质量分 75
开发过程的记录
苦逼的程序员
展开
-
每天一道算法题(一) (动态规划算法)背包问题Java实现
动态规划 动态规划在wiki上的定义: dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems, solving each of those subproblems just once, a转载 2017-04-20 11:38:39 · 889 阅读 · 1 评论 -
二维数组中的寻找
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 * 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增, * 因此从左下角开始查找,当要查找数字比左下角数字大时。右移 * 要查找数字比左下角数字小时,上移 java代码实现 public cl原创 2017-04-20 14:46:24 · 233 阅读 · 0 评论 -
替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。、 思路 *用indexOf寻找到第一个空格位置,若没有则返回str1 *若有则截取空格之前的内容并加上”%20“赋值给result,再将空格之后的内容赋值给str1在判断是否有空格 *同前面,知道找不到空原创 2017-04-20 15:14:42 · 170 阅读 · 0 评论