剑指offer
剑指offer,算法小白学习专区
小瞿慢慢跑
有梦想,谁都了不起
展开
-
剑指offer 面试题16 数值的整数次方
package com.cloud.algorithm.demo; import org.junit.Test; /** * DATE: 2021/4/15 * Author: xiaoqu * Version: 1.0.0 */ public class Topic16 { /** * 数值的整数次方 * 题目:实现函数double Power(double base, int exponent),求base的 * exponent次方,不得使用库函数,同原创 2021-04-15 20:16:08 · 63 阅读 · 0 评论 -
剑指offer 面试题15 位运算
位运算 package com.cloud.algorithm.demo; import org.junit.Test; /** * DATE: 2021/4/15 * Author: xiaoqu * Version: 1.0.0 * 位运算 */ public class Topic15 { /** * 位运算 * 二进制中1的个数 * 题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。 * 例如,把9表示成二进制是1001原创 2021-04-15 17:24:54 · 74 阅读 · 0 评论 -
剑指offer 面试题14 剪绳子 动态规划 贪婪算法
package com.cloud.algorithm.demo; import org.junit.Test; /** * DATE: 2021/4/9 * Author: xiaoqu * Version: 1.0.0 * 动态规划 贪婪算法 */ public class Topic14 { /** * 剪绳子 * 给你一根长度为n的绳子,请把绳子剪成m段(m,n都是整数,n>1并且m>1), * 每段绳子的长度记成k[0],k[1原创 2021-04-15 14:46:27 · 78 阅读 · 0 评论 -
剑指offer 面试题13 机器人的运动范围
机器人的运动范围 * 题目:地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动, * 它每次可以向左,右,上,下移动一格,但不能进入行坐标和列坐标的数位之和 * 大于k的格子,例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。 * 但它不能进入方格(35,38),因为3+5+3+8=19.请问该机器人能够到达多少个格子? package com.cloud.algorithm.demo; import jdk.nashorn.internal.parser.J原创 2021-04-09 15:13:55 · 66 阅读 · 0 评论 -
剑指offer 面试题12 矩阵中的路径
面试12:矩阵中的路径 * 题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 * 路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左,右,上,下移动一格。 * 如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3X4的矩阵中 * 包含一条字符串"bfce"的路径(路径中的字母用下划线标出)。但矩阵中不包含字符串"abfb"的路径, * 因为字符串的第一个字符b占据了矩阵的第一行第二个格子之后,路径不能再次进入这个格子。 package com.原创 2021-04-08 19:41:45 · 145 阅读 · 3 评论 -
剑指offer 面试题11旋转数组的最小数字+快速排序
快速排序 面试题11:旋转数组的最小数字 package com.cloud.algorithm.demo; import org.junit.Test; import java.util.Arrays; /** * DATE: 2021/4/1 * Author: xiaoqu * Version: 1.0.0 */ public class Topic11 { /** * 快速排序 */ @Test public void topic11_1(原创 2021-04-01 20:04:24 · 74 阅读 · 0 评论 -
剑指offer 面试题10斐波那契数列
斐波那契数列 package com.cloud.algorithm.demo; import org.junit.Test; /** * DATE: 2021/3/31 * Author: xiaoqu * Version: 1.0.0 * 斐波那契数列 */ public class Topic10 { /** * 面试题10: 菲波那切数列 * 题目一:求斐波那契数列数列的第n项 * 写一个函数,输入n 求斐波那契(Fibonacci)数列的第n项原创 2021-03-31 15:12:33 · 79 阅读 · 0 评论 -
剑指offer 面试题9 用两个栈实现队列
用两个栈实现队列 用两个栈实现队列,队列的声明如下,请实现他的两个函数appenTail和deleteHead 分别完成在队列尾部插入节点和在队列头部删除节点的功能 package com.cloud.algorithm.demo; import org.junit.Test; import java.util.Stack; /** * DATE: 2021/3/31 * Author: xiaoqu * Version: 1.0.0 * 队列和栈 */ public class Topic原创 2021-03-31 13:55:31 · 66 阅读 · 0 评论 -
剑指offer面试题7重建二叉树
重建二叉树 package com.cloud.algorithm.demo; import com.cloud.algorithm.Collection.BinaryTree; import org.junit.Test; import java.util.ArrayList; /** * DATE: 2021/3/26 * Author: xiaoqu * Version: 1.0.0 * 二叉树 */ public class Topic7 { /** * 重建二叉原创 2021-03-30 17:16:12 · 59 阅读 · 0 评论 -
剑指offer面试题5 字符串 替换空格
package com.cloud.algorithm.demo; import org.junit.Test; public class Topic5 { /** * 字符串 替换空格 * 请实现一个函数,把字符串中的每个空格替换成"%20", * 例如输入"we are happy",则输出"we%20are%20happy" */ @Test public void topic5_1(){ /**原创 2021-03-24 17:13:26 · 37 阅读 · 0 评论 -
剑指offer面试题4 二维数组中的查找
二维数组中的查找 package com.cloud.algorithm.demo; import org.junit.Test; public class Topic4 { /** * 二维数组中的查找 * 在一个二维数组中,每一行都按照从左到右的顺序排序, * 每一列都按照从上到下递增的顺序排序。请完成一个函数, * 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 */ @Test public void to原创 2021-03-24 11:20:20 · 62 阅读 · 0 评论 -
剑指offer面试题3 数组中重复的数字
剑指offer面试题3 数组中重复的数字 public class Topic3 { /** * 面试题3: 数组中重复的数字 * * 在一个长度为n的数组里的所有数字都在0~n-1的范围内,数组中某些数字是重复的 * 但不知道有几个数字重复了,也不知道每个数字重复了几次,请找出数组中任意一个 * 重复的数字,例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出时 * 重复的数字2或者3 * @para原创 2021-03-23 00:17:23 · 70 阅读 · 0 评论