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