剑指Offer
_淡泊宁静
这个作者很懒,什么都没留下…
展开
-
剑指Offer(java,python题解):数组中重复的数字
数组中重复的数字本文转载自CS-Notes题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解题思路数组元素在[0, n-1]范围内,可以遍历数组将值为i的元素调整到...原创 2019-10-03 12:09:18 · 329 阅读 · 0 评论 -
剑指Offer(java,python题解):二维数组中的查找
二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路每一行左边的数小于右边的数,每一列上边的数小于下边的数;从右上角开始查找target,根据当前元素和target的大小关系缩小查找区间;java代码public ...原创 2019-10-04 10:39:55 · 147 阅读 · 0 评论 -
剑指Offer(java,python题解):替换空格
替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路填充字符串为替换后的长度。即遍历数组每遇到空格需替换成三个字符"%20",就先在字符串尾部添加任意两个字符;设P1为原字符串末尾位置,P2为替换后字符串末尾位置。从P1往前遍历,如果遇到空格,P2往前填充"%...原创 2019-10-05 19:05:28 · 174 阅读 · 0 评论