剑指Offer 全解(Java 版) 精华 3. 数组中重复的数字NowCoder题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。Input:{2, ...
题目应该有一个隐含条件,就是不能用额外的空间。虽然 Java 的题目输入参数为 String 类型,需要先创建一个字符数组使得空间复杂度为 O(N),但是正确的参数类型应该和原书一样,为字符数组,并且只能使用该字符数组的空间。任何使用了额外空间的解法在面试时都会大打折扣,包括递归解法。正确的解法应该是和书上一样,先...
package com.xianhuii.practice1; import org.junit.Test; import java.util.LinkedList; import java.util.Queue; public class O32 { private class BinaryTree { int value; BinaryTree left; BinaryTree right; BinaryTree(int value) { this.value = value; } } public void print(BinaryTree root) { ...
import java.util.ArrayList; public class SolutionJZ51 { public int[] multiply(int[] A) { int[] B = new int[A.length]; int temp = 1; for (int i = 0; i < A.length; i++) { if(i-1>=0){ temp*= A[i-1]; } B[i]=1; B[i]*=temp; for (int j = i+1; j < A....
1kdlTree关注2024-08-225113088KJava查看代码 2牛客379762646号关注2024-03-155212668KJava查看代码 3牛客133340758号关注2024-09-255212676KJava查看代码 4来泡池子了的比尔很贴心关注2024-05-265212700KJava查看代码 5Alone_Ovo关注2024-04-075212856KJava查看代码 ...
} source code(变态跳台阶): packageniuke;publicclass变态跳台阶 {privatestaticintSolution1(inti,intn) {//simulate _brute-force methodif(i > n)return0;if(i == n)return1;intsum = 0;for(intj = 1; j < n; ++j) { sum+= Solution1(i +j, n); ...
牛客网·剑指offer 从尾到头打印链表(JAVA) 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路 可以用ArrayList存起来后再反转(需要注意的是,ArrayList本身没有reverse(),需要使用Collections操作),也可以用Stack先进后出的特性做。
publicclassSolution{public StringreplaceSpace(StringBuffer str){if(str.length()==0)return"";// 找出被替换字符的数目,java可以省略这一步。int numOfEmpty=0;for(int i=0;i<str.length();i++){if(str.charAt(i)==' ')numOfEmpty++;}// 若是C++可以根据numOfEmpty开辟新空间,而java可以直接使用...
import java.util.Stack;publicclassSolution{Stack<Integer>stack1=newStack<Integer>();Stack<Integer>stack2=newStack<Integer>();publicvoidpush(intnode){stack1.push(node);}//这个写的就不是很好,return上都重复了,就进行一波重构。publicintpop(){if(!stack2.empty()){returnstack2.pop();}else{while...
节选剑指offer比较经典和巧妙的一些题目，以便复习使用。一部分题目给出了完整代码，一部分题目比较简单直接给出思路。但是不保证我说的思路都是正确的，个人对算法也不是特别在行，只不过这本书的算法多看了几遍多做了几遍多了点心得体会。于是想总结一下。如果有错误也希望能指出，谢谢。