剑指offer
酷记麻辣油
这个作者很懒,什么都没留下…
展开
-
剑指offer刷题(一)数组中重复的数字 -Java
以cyc大神的笔记为基础来记录自己的刷题心得 数组中重复的数字题目描述:解题思路代码实现1:代码实现2:数组中重复的数字题目描述:在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。Input:{2, 3, 1, 0, 2, 5}...原创 2019-02-23 11:28:29 · 148 阅读 · 0 评论 -
剑指offer(二) 二维数组中的查找 -Java
二维数组中的查找 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。Consider the following matrix:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, ...原创 2019-02-23 11:38:30 · 143 阅读 · 0 评论 -
剑指offer(三) 替换空格 -Java
替换空格 题目描述解题思路代码实现题目描述将一个字符串中的空格替换成 "%20"。Input:"We Are Happy" Output:"We%20Are%20Happy" 解题思路在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符(%20),因此当遍历到一个空格时,需要在尾部填充两个任意字符。令...原创 2019-02-23 11:54:03 · 119 阅读 · 0 评论 -
剑指offer(四)从尾到头打印链表 -java
从尾到头打印链表 题目描述解题思路使用栈使用递归使用头插法使用 Collections.reverse()题目描述输入链表的第一个节点,从尾到头反过来打印出每个结点的值。 解题思路使用栈import java.util.ArrayList;import java.util.Stack;public class Solution { ...原创 2019-02-24 11:07:48 · 240 阅读 · 0 评论