每天两道算法题(一)

题目描述

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {
	try {
    		for(int i=array.length-1;i>=0;i--) {
    			if (array[i][0]>=target) {
    				if (array[i][0]==target) {
    					return true;
    				}
    				continue;
    			}
    			for(int j = 1;j<array[0].length;j++) {
    				if(array[i][j]==target)
    					return true;
    			}
    		}
		} catch (Exception e) {
			return false;
		}
    	return false;
    }
}

?

1

public class Solution {

2

    public boolean Find(int target, int [][] array) {

3

    try {

4

            for(int i=array.length-1;i>=0;i--) {

5

                if (array[i][0]>=target) {

6

                    if (array[i][0]==target) {

7

                        return true;

8

                    }

9

                    continue;

10

                }

11

                for(int j = 1;j<array[0].length;j++) {

12

                    if(array[i][j]==target)

13

                        return true;

14

                }       

15

            }

16

        } catch (Exception e) {

17

            return false;

18

        }

19

        return false;

20

    }

21

}

题目描述

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	String strs = str.toString();
    	strs  = strs.replace(" ","%20");
    	return strs;
    }
}

();

x

1

public class Solution {

2

    public String replaceSpace(StringBuffer str) {

3

        String strs = str.toString();

4

        strs  = strs.replace(" ","%20");

5

        return strs;

6

    }

7

}

来自为知笔记(Wiz)

原文地址:https://www.cnblogs.com/liaoxianfu/p/6bd612b8cdd63e1bf5c0693e3e72d46b.html

时间: 2024-11-25 15:58:10

每天两道算法题(一)的相关文章

百度的两道算法题--插入排序的变形

百度面试题(一):假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变.时空复杂度要求分别为:o(n)和o(1). #include<iostream> using namespace std; int main() { int a[8] = { 2, 1, 5, 12, 9, 11,14,6}; for (int i = 1; i < 8; i++) { if (a[i] <0) { int temp=a[i];

关于有序二维矩阵查找和字符串替换的两道算法题

最近看一本书上写到的两个面试题 于是实现了一下 感觉思路很好,大牛略过 : 1.对于一个二维矩阵,从左到右  从上到下 都是递增的,如何判断一个值是否在矩阵内部?(C实现  实现复杂度 O(n)) bool FindInTwoDimensionalMatrix(int*pMatrix,int iRows,int iCols,int iFindVal) { bool bFind=false ; if(pMatrix==0||iRows<=0||iCols<=0) return bFind ; i

[2]十道算法题【Java实现】

前言 清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题 最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下,重温一下. 只能说慢慢积累吧-下面的题目难度都是简单的,算法的大佬可直接忽略这篇文章了-入门或者算法薄弱的同学可参考一下- 很多与排序相关的小算法(合并数组.获取数字每位值的和),我都没有写下来了,因为只要会了归并排序(合并数组),会了桶排序(获取数字每位的值),这些都不成问题了.如果还不太熟悉八大

逛园子,看到个练习题,小试了一把(淘宝ued的两道小题)

闲来无事,逛园子,充充电.发现了一个挺有意思的博文,自己玩了一把. 第一题:使用 HTML+CSS 实现如图布局,border-widht 1px,一个格子大小是 60*60,hover时候边框变为橘红色(兼容IE6+,考虑语义化的结构) 效果图: 简单分析一下: 使用伪类 :hover的时候相对定位 改变z-index, 代码如下: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta c

百度3道算法题求解

第一题: 某个公司举行一场羽毛球赛,有1001个人参加,现在为了评比出"最厉害的那个人",进行淘汰赛,请问至少需要进行多少次比赛. 第二题 有100个灯泡,第一轮把所有灯泡都开启,第二轮把奇数位的灯泡灭掉,第三轮每隔两个灯泡,灭一个,开一个,依此类推.求100轮后还亮的灯泡. 第二题目说错了: 重新在描述一遍,sorry: 一百个灯泡排成一排,第一轮将所有灯泡打开: 第二轮每隔一个灯泡关掉一个.即排在偶数的灯泡被关掉, 第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开. 依次类推,

数论——异或,两道水题。

第一题:(没有链接) 题目大意:给你n个数(n <= 1000000),第i个数用ai表示(每个a <= 1000000),求出每个数与其之后的数的xor和. 举个例子吧,比如三个数1 2 3答案就应该为1 xor 2 + 1 xor 3 + 2 xor 3 = 4; 题解: 首先有一个O(n*n)的算法,就是暴力枚举,可以过40%数据. 程序大体: for (int i = 1;i < n;i ++) for (int j = i + 1;j <= n;j ++) ans +=

两道递归算法题

第一题: 给出{1, 2, 3,-, n}的入栈顺序, 输出所有可能的出栈顺序 #include "stdafx.h" #include <stack> #include <queue> #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int n = 0; typedef stack<int> Stack;

两道水题

昨天同桌为我推荐了p1904这道水题,然后他就写不出来了--本来不想写,但是看他写得很麻烦,为了给他展示我的代码能力就写了一下. 即使类型为"其他",但还是掩盖不了模拟的事实.那么直接sort Ai,再在前k个牛中找到Bi最高的就行.复杂度为N*logN+k #include<iostream> #include<iomanip> #include<cstdio> #include<algorithm> using namespace s

两道递推公式题的解题报告

T1(阿牛的EOF牛肉串) 题意:一串由EOF三个字母组成的长度为\(n\)的字母串,不能出现连续的OO,求字符串种类数\(f[n]\) 答案:\(f[n]=2f[n-1]+2f[n-2]\) --① 注解: 如果a[n]取E,该情况下种类为f[n-1]: 如果a[n]取F,该情况下种类为f[n-1]; 如果a[n]取O,则只能取a[n-1]为E或F,分别有f[n-2]种. 综上,一共有f[n-1]+f[n-1]+f[n-2]+f[n-2]种. T2 (原题找不到了,恳请见过的巨佬提供线索) 题