- 博客(21)
- 收藏
- 关注
RSS订阅原创 剑指Offer（19）正则表达式匹配
目录正则表达式匹配描述示例 1示例 2示例3示例 4示例 5说明方法一：递归方法二：动态规划正则表达式匹配描述请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例 1输入...
2021-09-29 20:02:05
68
原创 剑指Offer（18）删除链表的节点
目录删除链表的节点描述示例 1示例 2说明方法：双指针删除链表的节点描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1输入head = [4,5,1,9], val = 5输出[4,1,9]解释给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2输入head =..
2021-09-29 15:35:18
40
原创 剑指Offer（17）打印从1到最大的n位数
目录打印从1到最大的n位数描述示例 1说明方法一：迭代方法二：大数解法打印从1到最大的n位数描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1输入n = 1输出[1,2,3,4,5,6,7,8,9]说明用返回一个整数列表来代替打印，n 为正整数方法一：迭代这个题思路比较清晰，首先利用确定打印的范围，然后循环赋值即可。c
2021-09-29 10:53:50
57
原创 剑指Offer（16）数值的整数次方
数值的整数次方描述实现pow(x,n)，即计算 x 的 n 次幂函数（即），不得使用库函数，同时不需要考虑大数问题。示例 1输入x = 2.00000, n = 10输出1024.00000示例 2输入x = 2.10000, n = 3输出9.26100示例 3输入x = 2.00000, n = -2输出0.25000解释2-2 = 1/22 = 1/4 = 0.25提示...
2021-09-29 10:00:42
45
原创 剑指Offer（15）二进制中1的个数
目录二进制中1的个数描述提示示例 1示例 2示例 3方法一：位运算方法二：位运算优化二进制中1的个数描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）提示请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java .
2021-09-29 09:18:35
50
原创 剑指Offer（14-2）剪绳子II
剪绳子II描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1输入2...
2021-09-29 01:00:57
265
原创 剑指Offer（14-1）剪绳子
剪绳子描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1输入2输出1解释2 = 1 + 1, 1 × 1 = 1示例2输入10输出...
2021-09-28 22:02:21
84
原创 剑指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...
2021-09-28 19:38:04
43
原创 剑指Offer（12）矩阵中的路径
目录矩阵中的路径示例 1示例 2提示方法：深搜和回溯矩阵中的路径给定一个m x n 二维字符网格board 和一个字符串单词word 。如果word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。示例 1输入...
2021-09-27 22:23:04
47
原创 剑指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方法一：迭代class Solution { public int minArray(int[] num...
2021-09-27 15:19:18
49
原创 剑指Offer（10-2）青蛙跳台阶问题
目录青蛙跳台阶问题示例 1示例 2示例 3提示方法：迭代青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1输入n = 2输出2示例 2输入n = 7输出21示例 3输入n = 0输出1提示0 <= n .
2021-09-27 10:18:53
34
原创 剑指Offer（10-1）斐波拉契数列
斐波拉契数列描述写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(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输出...
2021-09-26 21:59:06
102
原创 剑指Offer（9）用两个栈实现队列
目录用两个栈实现队列示例1示例2提示方法一方法二用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例1输入["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出[null,null,.
2021-09-26 21:41:19
53
原创 剑指Offer（7）重建二叉树
重建二叉树描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1输入preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输出[3,9,20,null,null,15,7]示例2输入preorder = [-1], inorder = [-1]输出[-1]限制0 <= 节点个数 <= 5...
2021-09-26 21:08:18
38
原创 剑指Offer（3）数组中重复的数字
目录数组中重复的数字描述示例 1限制方法一：Map键值对方法二：原地交换法数组中重复的数字描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1输入[2, 3, 1, 0, 2, 5, 3]输出2 或 3限制2 <= n <= 100000方法.
2021-09-24 17:05:41
45
原创 剑指Offer（6）从尾到头打印链表
从尾到头打印链表描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 10000示例1输入：{1,2,3}返回值：[3,2,1]示例2输入：{67,0,24,58}返回值：[58,24,0,67]...
2021-09-24 16:29:37
44
原创 剑指Offer（5）替换空格
目录替换空格描述示例1方法：遍历替换空格描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。给定的字符串长度不超过100。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。示例1输入："We Are Happy"返回值："We%20Are%20Happy"方法：遍历先将字符串转换为字符串数组，遍历替换即可。（Ja
2021-09-24 14:49:56
50
原创 剑指Offer（4）二维数组的查找
目录二维数组的查找描述示例1示例2方法一：左下查找二维数组的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target= 7，返回true。给定target=3，返回f...
2021-09-24 14:39:10
54
原创 JavaWeb——（15）Ajax
Ajax全称为Asynchronous JavaScript And XML，指的是异步JavaScript和XML，是一种用于创建更好更快以及交互性更强的Web应用程序的技术，其最大的优点在于可以在不重新加载整个页面的情况下，与服务器直接交换书记从而更新部分网页的内容，ajax不需要浏览器插件，但是需要用户允许Javascript在浏览器上执行。...
2021-09-13 22:44:25
446
原创 牛客网编程高频题32——NC91最长递增子序列
最长递增子序列描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的）示例1输入[2,1,5,3,6,4,8,9,7]返回值[1,3,4,8,9]示例2输入[1,2,8,6,4]返回值[1,2,4]备注：假设其最长递增子序列有3个，（1，2，8）、（1，2，6）、（1，2，4）其中第三个字典序最小，故答案为（1，2，4），...
2021-09-08 20:13:45
592
原创 JavaWeb——（14）数据库应用：图书管理系统
我们以图书管理系统为例子，利用DBUtils进行完整的连接数据库开发。一、准备工作假设现在有个图书管理系统，可以在上面任意添加图书，包括图书的名字，价格等信息，也可以显示、修改与删除图书的信息，并将这些都在网页上显示出来。主要涉及到四个功能：书籍的显示功能 书籍的添加功能 书籍的修改功能 书籍的删除功能首先我们把做好的界面文件（提取码：u11q）导入进来，放至WEB文件夹下，然后在WEB-INF目录下的lib路径放置我们需要的jar包（提取码：fu23），将之前写...
2021-09-08 15:43:28
3653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人