一、使用递归的快速幂 求base的exponent次方，可分为以下两种我们可以使用递归进行求解此问题但是还有一个问题就是，当n为负数的时候，那么求得的最终结果必定是当n为正数时求的结果的倒数，所以我们还需要有一个标记，标记n是正数还是负数。 public double Power(double base, int exponent) { if(exponent == 0) return 1; if(exponent == 1) return base; /*两个特判*/ boolean isNegative = false; /*用来标记exponent是否为负数*/ if(exponent ...

直接双指针 import java.util.*; public class Solution { public boolean judge (String str) { // write code here int n = str.length(); if(n == 0 || n == 1) return true; int left = 0, right = n-1; while(left < right){ if(str.charAt(left) != str.charAt(right)) return false; left++; right--; } return true; ...

名企高频面试题中  NC43《没有重复项数字的所有排列》 输出是不是错了

public class Solution { public int NumberOf1(int n) { int res = 0; while(n!=0){ res++; n = n&(n-1); } return res; } }

题目思路：给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）。  例如： 输入：[100,4,200,1,3,2]那么很明显我们能够知道1234这是连续的，所以最长的子序列则为4。  所以这道题目的关键就是找到连续的子序列。 方法一：使用set集合因为我们要找到连续的子序列，比较容易的想法就是找到那个连续子序列中最小的那个数字，然后利用这个最小的数字依次递增1，去查看说有没有对应的数，有的话则继续，直到没有的话则算出此时最长的连续子序列。 那么如何找出连续子序列中最小的那个数字呢？其实很简单，我们只需要判断有无比当前数小1的数即可...

思路分析： 从矩阵的左下角开始，因为每行每列都是有序的。 import java.util.*; public class Finder { public int[] findElement(int[][] mat, int n, int m, int x) { int nn = n-1; int mm = 0; while(nn >= 0 && mm <= m-1){ if(mat[nn][mm] == x) return new int[]{nn,mm}; //如果此时元素大于目标值，则nn--，往上寻找 else if(mat[nn][mm] > x) ...

1.两个栈,栈A入栈，栈B存储与栈A实时变化中最小的元素 import java.util.*; public class Solution { Stack<Integer> stackA = new Stack<>(); //入栈的值存放在这 Stack<Integer> stackB = new Stack<>(); //存放最小的值 ArrayList<Integer> list = new ArrayList<>(); public int[] getMinStack (int[][] op) { for(int[...