剑指Offer java代码
来源:互联网 发布:网络小精灵 编辑:程序博客网 时间:2024/05/16 08:35
在牛客网上通过的代码
数组查找
/**在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * Created by guanhang on 2016/7/14. */public class Solution1 { public boolean Find(int [][] array,int target) { if (array == null) { return false; } int colum = array[0].length-1; int row = 0; while (row < array.length && colum >= 0) { if (array[row][colum] == target) { return true; } if (array[row][colum] > target) { colum--; } else { row ++; } } return false; }}
空格替换
/**请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 * Created by guanhang on 2016/7/14. */public class Solution2 { public String replaceSpace(StringBuffer str) { String string = str.toString(); String result = string.replace(" ", "%20"); return result; }}
递归版:
/**递归版的解决方案 * Created by guanhang on 2016/7/14. */public class Solution3_1 { ArrayList<Integer> list = new ArrayList<>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if (listNode != null) { printListFromTailToHead(listNode.next); list.add(listNode.val); } return list; } private static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }}
0 0
- 剑指Offer java代码
- 【剑指offer】Java实现代码汇总
- 【剑指offer】Java版代码(完整版)
- 剑指offer 代码
- 剑指offer相关代码
- 剑指Offer题目JAVA版思路与代码(一)
- 剑指Offer题目JAVA版思路与代码(二)
- 剑指Offer题目JAVA版思路与代码(三)
- 剑指Offer题目JAVA版思路与代码(四)
- 剑指Offer题目JAVA版思路与代码(五)
- 剑指Offer题目JAVA版思路与代码(六)
- 剑指Offer题目JAVA版思路与代码(七)
- 剑指Offer题目JAVA版思路与代码(八)
- 剑指Offer题目JAVA版思路与代码(九)
- 剑指offer(java代码)——青蛙跳台阶
- 剑指offer(java代码)——变态跳台阶
- 剑指offer(java代码)——矩形覆盖
- 剑指offer(java代码)——替换空格
- 购物网站
- PHP面向对象(OOP)第三天
- 实战 Android中的UI过度绘制
- 设计模式(4)-行为型-观察者模式(Observer)
- NDK开发-Android Studio+gradle-experimental开发ndk
- 剑指Offer java代码
- Insert Interval
- HDU1996 汉诺塔VI
- LRU Cache
- LRU Cache
- 剑指offer系列-T27把二元查找树转变成排序的双向链表
- UUID数据结构和使用方法
- Binary Tree Vertical Order Traversal
- Wildcard Matching