- 博客(15)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 13. 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n = 3, k = 1输出：3示例 2：输入：m = 3, n
2020-08-21 22:49:47
102
原创 剑指 Offer 12. 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格
2020-08-20 19:48:59
115
原创 队列
队列是一个有序列表，可以用数组或者链表实现。队列先入先出，与栈的先入后出有区别。下面是用数组实现队列的代码package com.queue;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueue queue = new ArrayQueue(3); char key = ' ';//接受用户输入 Scanner sca
2020-08-19 22:39:03
130
原创 剑指 Offer 11.旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。第一反应是简单的暴力搜索。每次都比较下一位跟前一位的大小，如果比他小就替换，遍历完输
2020-08-19 21:50:02
110
原创 剑指 Offer 10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1来源：力扣（LeetCode）著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...
2020-08-18 21:35:54
84
原创 稀疏数组
当一个数组中大部分元素为0，或者为同一值的数组，可以使用稀疏数组。有时候会存在一些特定情况，存在许多为0的数据，但是并没有意义，所以使用稀疏数组，把一个大的数组转化为一个小的数组。稀疏数组的处理方法大致有以下几步：1）先记录数组有几行几列，其中有多少个不同的值2）把具有不同值的元素的行列及值记录在一个小的数组中，从而缩小程序的规模。原数组如下经过稀疏数组转换后的新数组实现代码如下，以五子棋举例public class SparseArray { public static void
2020-08-11 23:01:24
133
原创 剑指 Offer 10- I. 斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5来源：力扣（LeetCo
2020-08-10 21:43:13
157
原创 剑指 Offer 09.用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“appendTail”,“ap
2020-08-09 23:17:47
65
原创 剑指Offer 06.从头到尾打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]一个简单的链表反转，解法有很多，这里用栈，利用栈的先进后出就可以实现链表反转。class Solution { public int[] reversePrint(ListNode head) { Stack<ListNode> stack = new Stack<ListNode>();//建立栈 ListNode
2020-08-02 20:03:20
104
原创 剑指 Offer 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”来源：力扣（LeetCode）著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。利用StringBuilder 重新构建一个StringBuilder 存储替换空格后的字符串class Solution { public String replaceSpace(String s) { String
2020-08-01 15:04:31
122
1
原创 剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 targe
2020-08-01 15:01:12
94
原创 剑指Offer03.数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3来源：力扣（LeetCode）著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。因为只要求返回第一个重复的数字，用最简单的Arrays.sort重新排列数组即可class Solution {
2020-08-01 14:53:36
81
原创 力扣13.罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况
2020-08-01 11:36:31
170
原创 力扣07.整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31 ，2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。第一反应是用栈做。先进后出。但是想了一下不会实现。还是本人太菜了。由于本题还考虑了溢出。所以考虑了int的范围。class Solutio
2020-08-01 11:18:08
165
原创 力扣01.两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]看到题以后第一反应是遍历两次数组，每次找到自己需要的那个数字。class Solution { public int[] twoS
2020-08-01 10:44:46
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人