小小工程狮-CSDN博客

原创剑指Offer 面试题13机器人的运动范围

机器人的运动范围剑指Offer面试题汇总题目描述地上有一个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。请问该机器人能够到达多少个格子？输入输出输入：m = 2, n = 3,

2020-08-18 18:22:26 105

原创剑指Offer 面试题12矩阵中的路径

矩阵中的路径剑指Offer面试题汇总题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩阵中不包含字符串“abfb”的路径，因

2020-08-18 18:20:09 112

原创剑指Offer 面试题11旋转数组的最小数字

11旋转数组的最小数字剑指Offer面试题汇总题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。要求时间复杂度使用O(logN)输入输出示例1输入：[3,4,5,1,2]输出：1示例2输入：[2,2,2,0,1]输出：0解决方案主要考验二分，使用O(logN)复杂度设置两个指针p1指向数组头

2020-08-18 18:19:38 109

原创剑指Offer 面试题10斐波那契数列

斐波那契数列剑指Offer面试题汇总题目描述写一个函数，输入 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。输入输出输入：n = 5输出：5解决方案

2020-08-18 18:19:06 248

原创剑指Offer 面试题09双栈变队列

两个栈变队列剑指Offer面试题汇总题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )输入输出输入：[“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”][[],[],[5],[2],[],[]]输出：[null,-

2020-08-18 18:18:34 81

原创剑指Offer 面试题07重建二叉树

重建二叉树剑指Offer面试题汇总题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。输入输出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回 3 / \ 9 20 / \ 15 7解决方案根据中序和前序进行二叉树分割，使用函数递归class Solution { public TreeNo

2020-08-18 18:18:03 86

原创剑指Offer 面试题06从尾到头打印链表

06从尾到头打印链表剑指Offer面试题汇总题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入输出输入：head = [1,3,2]输出：[2,3,1]解决方案使用栈来解决输出的放入栈中，然后反向输出 public static int[] reversePrint(ListNode head) { Stack<Integer> st = new Stack<Integer>();

2020-08-18 18:17:17 91

原创剑指Offer 面试题05替换空格

05替换空格剑指Offer面试题汇总题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入输出输入：s = “We are happy.”输出：“We%20are%20happy.”解决方案直接替换return s.replace(" ","%20");不符合题意，题目想说的是用char数组怎么实现双指针先计算空格数量创建一个新数组容量加上空格替换字符串的长度p1指向字符串尾部p2指向数组尾部从后往前扫描字符串public stati

2020-08-18 18:16:49 80

原创剑指Offer 面试题04二维数组中的查找

04二维数组中的查找题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。限制：0 <= n <= 10000 <= m <= 1000输入输出[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24]

2020-08-18 16:24:38 136

原创剑指Offer 面试题03数组中重复的数字

03数组中重复的数字题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2或3解决方法时间和空间不作要求 - 排序法排序完后直接扫描原数组，重复则弹出时间要求为O(1),空间不做要求 - 哈希法扫描数组加入HashMap中，如果已存在则弹出public stat

2020-08-18 16:24:03 124

原创 SSM框架使用第七集 - 文件上传

SSM框架使用分析第七集 - 文件上传配置文件上传Controller @Controller @RequestMapping("/File") public class FileController { @Resource public respond respond; @RequestMapping(value = "/images",method = RequestMethod.POST) @ResponseBody public Map<Strin

2020-06-17 17:34:53 80

原创 SSM框架使用第六集 - 创建权限验证拦截

SSM框架使用第六集 - 创建权限验证拦截从上一集开始，我们已经完成了正常的事务的增删查改操作了，接下来我们要根据SpringAOP机制创建权限拦截功能新建interceptor文件继承HandlerInterceptorAdapterpublic class adminInterceptor extends HandlerInterceptorAdapter { @Resource private respond respond; @Override

2020-06-17 17:34:22 157

原创 SSM框架使用第五集 - 创建服务

SSM框架使用分析第五集 - 创建服务通过配置完配置文件后我们就可以配置Mysql数据库对项目表进行增删查改的操作了创建项目介绍表 Create Table projects( id int, title varchar(255), introduce text, image_url text, develop varchar, author varchar, add_time datetime )创建projects的entity文件import co

2020-06-17 17:32:33 114

原创 SSM框架使用第四集 - SpringMVC配置文件

SSM框架使用分析第四集 - SpringMVC配置文件本篇主要介绍SpringMVC配置文件springmvc.xml文件的配置schame头文件配置<beans xmlns="http://www.springframework.org/schema/beans" xmlns:mvc="http://www.springframework.org/schema/mvc" xmlns:context="http://www.springframework.org/sch

2020-06-17 17:31:57 149

原创 SSM框架使用第三集 - Spring配置文件

SSM框架使用分析第三集 - Spring配置文件本篇主要介绍Spring的配置文件applicationContext.xml和database.proerties文件的配置database.properties配置#驱动地址driver=com.mysql.jdbc.Driver #mysql地址url=jdbc:mysql://127.0.0.1:3306/myblog?useUnicode=true&characterEncoding=utf-8 #mysql账号密码

2020-06-17 17:31:11 110

原创 SSM框架使用第二集 - WEB.XML入口配置

SSM框架使用分析第二集 - WEB.XML入口配置本篇主要介绍如何使用通过配置Tomcat入口文件WEB.XML将Spring和SpringMVC引入项目中配置编码过滤器防止中文乱码  <filter> <filter-name>CharacterEncodingFilter</filter-name> <filter-class>org.springfr

2020-06-17 17:30:25 323

原创 SSM框架使用第一集 - Maven构建项目

SSM框架使用分析第一集 - Maven构建项目本次我们通过一个博客网站的增删查改功能来回忆构建SSM框架的要点。本篇简述POM文件的相关要点。使用Maven构建项目通过POM文件注入Spring包   <dependency> <groupId>org.springframework</groupId> <artifactId>s

2020-06-17 17:29:36 98

weixin_41945993的博客