剑指offer
菜瓜_牛顿
枪如惊雷,照一身肝胆
展开
-
二维数组中的查找
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路1: 由题目可知数组类似一个矩阵形式的,可以从角点出发,当>目标值,向左或者下走;当 public class Solution { public boolean Find(int target, i原创 2017-07-03 22:46:46 · 446 阅读 · 0 评论 -
题目4~7
4.替换空格 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy public class Solution { public String replaceSpace(StringBuffer str) { //return str.toString().replaceA原创 2017-08-08 23:17:55 · 320 阅读 · 0 评论 -
网易相关题目
1、 题目 2、 输入输出 3、 思路: 看到分享里面的:找规律 后来在题目解析中看到了一种更好地解决方法,贴在这里供大家参考。 这一解法需要注意一下其中的规律: –如果当前数小于等于n(即在左手),则他下次出现的位置是 2*当前位置-1 –如果当前位置大于n(即在右手),则他下次出现的位置是 2*(当前位置 - n) mport java原创 2017-08-11 10:35:03 · 465 阅读 · 0 评论 -
网易编程题目2
3.在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生,有一些是女生,男生用'B'表示,女生用'G'表示。小朋友们都很顽皮,当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师,你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整,每次调整只能让相邻的两个小朋友交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调整多少次可原创 2017-08-11 14:41:48 · 358 阅读 · 0 评论 -
网易编程:魔力手环
1、魔力瘦环 小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力手环的构成,请你计算出使用k次魔力之后魔力手环的状态。 输入描述: 输入数据原创 2017-08-12 10:52:41 · 395 阅读 · 0 评论 -
约瑟夫环1,2
//人编号0...n-1,报号0...m-1,删除第m个即报号m-1的人 public int joseph(int n,int m){ if(n==0||m==1) return -1; if(n==1) return 0; int last=0; for(int i=2;i<=n;i++){ last=(last+m)%n; } return last;原创 2017-09-01 09:50:46 · 591 阅读 · 0 评论