剑指offer
卡卡找饭卡
这个作者很懒,什么都没留下…
展开
-
剑指offer java代码实现_03题
题目描述 在一个长度为n的一维数组中所有数字都在0~(n-1)的范围内, 数组中的某写数字是重复的,但不知道那些数字是重复的,也 不知道每个数字重复了几次请找出数组中的任意一个重复数字 思路分析 首先从数组第一个元素开始找加入第一个元素是m就与数组下表是m的元素进行比较入如果一样则说明重复,不一样就进行交换接下来重复这个步骤直到找到重复数字...原创 2019-03-14 23:06:42 · 201 阅读 · 0 评论 -
剑指offer Java代码实现-04题
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路分析 首先要从左上角开始寻找,因为若找到的数字小于它则可以删除第一行(因为第一行是从左往右递增的), 等于它直接找到,小于它则可以删除最后一列(因为最后一列是从上往下递增的) package com.senchen36...原创 2019-03-12 22:15:22 · 120 阅读 · 0 评论 -
剑指offer Java代码实现-05题
题目描述 **请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy. 则经过替换之后的字符串为We%20Are%20Happy。** 思路分析 **1.首先应该考虑的是在原来的字符串上面直接替换还是新开辟一段空间替换 2.然后考虑的是如果直接在原来的字符串上面替换怎么替换更有效率 ①如果从前往后进行替换则后面的字符大多数...原创 2019-03-12 22:21:12 · 131 阅读 · 0 评论