首页 > 编程知识 正文

递归算法经典题目,算法统宗经典题目

时间:2023-05-06 17:14:20 阅读:159994 作者:3678

牛客经典问题66 (一)1.一维序列中,各一维序列的长度相同。 每行从左到右按升序排序,各列从上到下按升序排序。 完成函数并输入这样的二维数组和整数,以确定数组中是否包含该整数。

思路:这是因为它是从左向右增加,从上到下增加的二维数组。 例如,以下内容:

[ 1,2,3,4 ]

[ 2,3,4,5 ]

[ 3,4,5,6 ]

由于该数组的所有数都是1,2,3,4,5,6,所以如果判断target在这6个数中就可以达到目的,所以可以计算出a[0][0],a[1][0],a[2][0],a[2]

(这里a[2][1]只是为了清楚起见多写了一次) ) )。

public class demon { publicbooleanfind,intterget,int [ ] [ ] array ] { introw=array.length; int clos=array[0].length; int i=row-1; intj=0while(I=0JClos ) if ) targetarray ) j ) ) /递减判定a(2) )、a(1) )、a )0) I-; ELSEif(tergetarray[I][j] ) /增加确定a[2][0]、a[2][1]、a[2]、a[2][2]、a[2][3] j; else return true; } return false; }2.实现将字符串中的每个空格替换为“”的函数。 例如,如果字符串为We Are Happy .则被替换的字符串为We Are Happy。

思路:遍历字符串,找到包含空格的下标,然后用StringBuffer的replace方法将其替换

公共类demon {公共字符串替换(string buffer,str ) for } inti=0; istr.length; I ) chara=str.charat(I; if(a=='') str.replace,i 1,' ' ); } return str.toString (; }这里需要注意的是,不能直接返回str。 str是StringBuffer的对象,因此必须使用toString ()方法将其转换为字符串并返回。 在查看这个主题时,我发现StringBuffer和StringBuilder、StringBuffer和StringBuilder一般用于拼接字符串。 append方法是为了提高程序的性能。 具体情况我就不多讲了,现在请参考一下StringBuffer和StringBuilder存在的作用是什么。

因为是本人第一次写博客,所以一定有很多不足的地方。 如果文章有不完备的地方或者错误的话,希望你能指出来。 感谢。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。