![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
incrediblel
这个作者很懒,什么都没留下…
展开
-
剑指offer 矩形覆盖
public class Solution { public int rectCover(int target) { if (target<=2){ return target; } int pre1=2; int pre2=1; for(int i=3;i<=target;i++){ int cur=p原创 2021-09-23 19:55:00 · 121 阅读 · 0 评论 -
剑指offfer30连续子数组最大和 动态规划
public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int len=array.length; int dp[]=new int[len]; int max=array[0]; dp[0]=array[0]; for(int i=1;i<len;i++) { int newm=原创 2021-09-23 10:37:44 · 151 阅读 · 0 评论 -
剑指offer16 合并两个有序链表
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) { re原创 2021-09-23 09:53:20 · 134 阅读 · 0 评论 -
剑指offer JZ40 数组中只出现一次的两个数字
在这里插入代码片public class Solution { public void swap(int[] a, int l, int r){ int o = a[l]; a[l]=a[r]; a[r]=o; } public int[] FindNumsAppearOnce (int[] array) { // write code here int[]a=new int[2];原创 2021-09-22 22:30:25 · 102 阅读 · 0 评论 -
剑指offer 反转链表
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre=null; ListNo原创 2021-09-22 20:56:17 · 60 阅读 · 0 评论 -
剑指offer 数组中重复出现的数字(超过数组长度的一半)
一副牌54张两副牌4个0 大小王4个1 A4个24个34个44个54个64个74个84个94个104个11 J4个12 Q4个13 Kpublic class Solution { public int MoreThanHalfNum_Solution(int [] array) { if (array == null || array.length == 0) return 0; int count =原创 2021-09-22 17:10:35 · 72 阅读 · 0 评论 -
剑指offer37 数字在升序数组中出现的次数
public class Solution { public int GetNumberOfK(int [] array , int k) { int count=0; for(int i=0;i<array.length;i++) { if (array[i]==k) { count++; }原创 2021-09-22 15:58:55 · 76 阅读 · 0 评论 -
跳台阶扩展
f(n)=f(n-1)+f(n-2)+…+f(3)+f(2)+f(1)f(n-1)=f(n-2)+f(n-3)+…+f(1)f(n)=2*f(n-1)public class Solution { public int jumpFloorII(int target) { int f2=2; int result=0; if(target==1){return 1;} else if(target==2){原创 2021-09-22 15:30:31 · 84 阅读 · 0 评论 -
JZ8 跳台阶
public class Solution { public int jumpFloor(int target) { if(target<=2) { return target; } int a=1,b=2; for(int i=3;i<=target;i++) { int c=a+b; a=b;原创 2021-09-22 14:17:48 · 76 阅读 · 0 评论 -
JZ5 用两个栈实现队列
import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } pub原创 2021-09-22 08:44:40 · 65 阅读 · 0 评论 -
剑指offer51 构建乘积数组
import java.util.ArrayList;public class Solution { public int[] multiply(int[] A) { if(A == null || A.length == 0) return null; // int A[]=new int[]{1,2,3,4,5}; int B[]=new int[A.length]; int cur=0; wh.原创 2021-09-20 15:46:50 · 70 阅读 · 0 评论 -
剑指offerJZ31 整数中1出现的次数(从1到n整数中1出现的次数)
public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int time=0; for(int i=1;i<=n;i++) { String str=String.valueOf(i); for(int j=0;j<str.length();j++) { .原创 2021-09-18 16:20:40 · 82 阅读 · 0 评论 -
从1加到n不用乘除、循环
这也太简单了、、、、public class Solution { public int Sum_Solution(int n) { int sum=0; for(int i=1;i<=n;i++) { sum=(1+n)*n/2; } return sum; }}原创 2021-09-18 14:34:43 · 218 阅读 · 0 评论 -
剑指offer二进制中1的个数
public class Solution { public int NumberOf1(int n) { int time=0; String str=Integer.toBinaryString(n); // System.out.println(str); if(n>=0) { for (int i = 0; i < str.length(); i++) { //.原创 2021-09-18 14:24:10 · 71 阅读 · 0 评论 -
剑指offer数组中重复的数字
import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here Set &原创 2021-09-18 10:40:28 · 79 阅读 · 0 评论 -
剑指offer 不用库函数 求指数运算
这个有个小坑 一定要考虑指数为负数的情况public class Solution { public double Power(double base, int exponent) { double result=1; if(((base==0)&&(exponent==0))==false) { if (exponent >= 0) { for (int i = 1; i <= exp原创 2021-09-18 09:06:52 · 155 阅读 · 0 评论 -
剑指offer 字符串 第一个不重复的字符的位置(已补充)
这个在idea中弄出来了半天弄不到return提交的那种形式 又不想看答案我是菜鸡 毁灭吧!package p2;import org.omg.Messaging.SYNC_WITH_TRANSPORT;public class shuzu{ public static void main(String []args) { String a="goomgle"; // System.out.println(a.charAt(0));原创 2021-09-17 20:49:10 · 97 阅读 · 0 评论 -
2021-09-17
剑指offer 两数相加不用加减乘除public class Solution { public int Add(int num1,int num2) { int a=0; int b=0; do{ a=num1^num2; b=(num1&num2)<<1;//进位 num1=a; num2=b; }while(b!原创 2021-09-17 11:02:25 · 95 阅读 · 0 评论 -
剑指offer 旋转数组的最小数字 20210916
import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) { // int a[]=new int[]{3,100,200,3}; int temp=array[0]; for(int i=0;i<array.length-1;i++) { if(array[i+1].原创 2021-09-16 21:20:08 · 66 阅读 · 0 评论 -
2021-09-16
public class Solution { public int Fibonacci(int n) { int sum=0; int m[]=new int[40]; m[0]=0; m[1]=1; // int n=1; //System.out.println(m[2]); if(n==0) { sum=0; retur原创 2021-09-16 20:56:45 · 62 阅读 · 0 评论 -
2021-09-14
剑指offer 3/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public class Solution { public ArrayList<Integ原创 2021-09-13 09:27:05 · 68 阅读 · 0 评论 -
2021-09-13
剑指offer通过 2import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { String temp=" "原创 2021-09-13 08:48:07 · 66 阅读 · 0 评论 -
2021-09-12
剑指offer Java 第一题```javaimport java.util.Scanner;public class offer1 { public static void main(String args[]) { Scanner scan = new Scanner(System.in); System.out.println("请输入一个整数"); int input=scan.nextInt();// Sys原创 2021-09-12 17:17:20 · 76 阅读 · 0 评论