随笔分类 -  数据结构/算法

摘要：合唱团 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n ( 阅读全文

摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 第一种方法： 新建一个StringBuffer实例，然后用StringBuffer的append方法往里面添加字符串即可。 第二种方法： 这种方 阅读全文

摘要：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 第一种方法： 设target是所要查找的数 二维数组是有序的，我们可以现从右上方开始查找，若target＞右上角的数，说明所要找的数 阅读全文