- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer—19.正则表达式匹配——分析及代码(Java)
剑指offer——19.正则表达式匹配——分析及代码[Java]一、题目二、分析及代码1. 分类讨论（1）思路（2）代码（3）结果三、其他一、题目请实现一个函数用来匹配包括’.‘和’ * ‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’ * '表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abac...
2020-02-23 21:45:16
100
原创 剑指offer—18.删除链表的节点——分析及代码(Java)
剑指offer——18.删除链表的节点——分析及代码[Java]一、题目二、分析及代码1. 依次处理（1）思路（2）代码（3）结果三、其他一、题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。二、分析及代码1. 依次...
2020-02-23 21:44:19
123
原创 剑指offer—16.数值的整数次方——分析及代码(Java)
剑指offer——16.数值的整数次方——分析及代码[Java]一、题目二、分析及代码1. 二分求解（1）思路（2）代码（3）结果三、其他一、题目给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。保证 base 和 exponent 不同时为 0。二、分析及代码1. 二分求解（1）思路本题首先需综合考虑...
2020-02-16 21:08:39
242
2
原创 剑指offer—15.二进制中 1 的个数——分析及代码(Java)
剑指offer——15.二进制中 1 的个数——分析及代码[Java]一、题目二、分析及代码1. 各位依次判断（1）思路（2）代码（3）结果2. 更高效的算法（1）思路（2）代码（3）结果三、其他一、题目输入一个整数，输出该数二进制表示中 1 的个数，其中负数用补码表示。二、分析及代码1. 各位依次判断（1）思路判断二进制中 1 的个数，可以通过将输入整数的各个位置依次与仅该位置为 1...
2020-02-16 21:07:23
199
原创 剑指offer—14.剪绳子——分析及代码(Java)
剑指offer——14.剪绳子——分析及代码[Java]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果2. 贪婪算法（1）思路（2）代码（3）结果三、其他一、题目给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例...
2020-02-08 16:08:28
250
原创 剑指offer—13.机器人的运动范围——分析及代码(Java)
剑指offer——13.机器人的运动范围——分析及代码[Java]一、题目二、分析及代码1. 回溯法（1）思路（2）代码（3）结果三、其他一、题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是...
2020-02-08 16:06:37
254
原创 剑指offer—12.矩阵中的路径——分析及代码(Java)
剑指offer——12.矩阵中的路径——分析及代码[Java]一、题目二、分析及代码1. 回溯法（1）思路（2）代码（3）结果三、其他一、题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如a b c e...
2020-02-02 11:48:01
235
原创 剑指offer—11.旋转数组的最小数字——分析及代码(Java)
剑指offer——11.旋转数组的最小数字——分析及代码[Java]一、题目二、分析及代码1. 二分搜索（1）思路（2）代码（3）结果三、其他一、题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大...
2020-02-02 11:46:19
244
原创 剑指offer—10.斐波那契数列——分析及代码(Java)
剑指offer——10.斐波那契数列——分析及代码[Java]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果三、其他一、题目大家都知道斐波那契数列，现在要求输入一个整数 n ，请你输出斐波那契数列的第 n 项（从 0 开始，第 0 项为 0）。n<=39二、分析及代码1. 动态规划（1）思路可以设计一个数组存储中间结果，避免大量重复计算。（2）代码pub...
2020-02-01 12:36:19
208
原创 剑指offer—9.用两个栈实现队列——分析及代码(Java)
剑指offer——9.用两个栈实现队列——分析及代码[Java]一、题目二、分析及代码1. 辅助栈（1）思路（2）代码（3）结果三、其他一、题目用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。二、分析及代码1. 辅助栈（1）思路可以其中一个栈为主栈，在 Push 操作时存储收到的数字；另一个栈为辅助栈，在 Pop 操作时提供所需的数字；...
2020-02-01 12:34:18
139
Eclipse2019_06代码自动补全取消空格等号org.eclipse.jface.text_3.15.200.v20190519-2344.jar
2019-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人