剑指OFFER
三两行
这个作者很懒,什么都没留下…
展开
-
剑指OFFER-链表中倒数第K个结点(Java)
1. 调整数组顺序使奇数位于偶数前面1.1 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。1.2 核心代码实现public class Solution { public void reOrderArray(int [] array) { int index = 0; //变量index用来表示已经将奇数放好的下一个位置原创 2020-12-07 10:28:18 · 107 阅读 · 0 评论 -
剑指OFFER-正则表达式匹配(Java)
1. 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。1.1 输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。1.2 示例1输入“ab”返回值[“ab”,“ba”]1.3 核心代码实现//回溯算法:从一条路往前走,能进则进,不能进则退回一步重走import java.util.*;public c原创 2020-12-12 11:44:04 · 194 阅读 · 0 评论 -
剑指OFFER-替换空格(Java)
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。核心代码实现public class Solution { public String replaceSpace(StringBuffer str) { for(int i=0;i<str.length();i++){ if(str.charAt(i)==' '){原创 2020-09-02 09:08:33 · 86 阅读 · 0 评论 -
剑指OFFER-调整数组顺序使奇数位于偶数前面(Java)
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。返回描述:如果数组中有重复的数字,函数返回true,否则返回false。如果数组中有重复的数字,把重复的数字放到参数duplication[0]中。(ps:duplication已经初始化,可以直接赋值使用。)核心代码实现i原创 2020-11-27 13:40:41 · 62 阅读 · 0 评论 -
剑指OFFER-(变态)跳台阶(Java)
1. 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。1.1 示例1输入1返回值11.2 示例2输入4返回值51.3 核心代码实现public class Solution { public int JumpFloor(int target) { if(target <= 1){ return target; }原创 2020-11-18 10:03:45 · 87 阅读 · 0 评论 -
剑指OFFER-数组中只出现一次的数字(Java)
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。核心代码实现import java.util.*;//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(array == nul原创 2020-11-24 18:28:01 · 118 阅读 · 0 评论 -
剑指OFFER-矩阵中的路径(Java)
1. 剪绳子1.1 题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <= 60)返回值描述:输出答案。1.2 示例1输入8返回值181.3 核心代码原创 2020-12-25 10:23:11 · 90 阅读 · 0 评论