摘要:
1.桶排序 public static void BucketSort(int[] nums){ //这里需要知道数组的最大值,作为桶的个数 int[] buckets = new int[11]; //装桶 for (int i = 0; i < nums.length; i++) { bucke 阅读全文
摘要:
核心思想: 1.局部倒置属于全局倒置,要想相等必须都是局部倒置 2.局部倒置前后交换后会回到正确位置 阅读全文
摘要:
1.将每次n-1个数+1,转化为每次最大的数-1 2.问题的关键是最后的相同值是多少。将数组调整到相同值最快的方法是:将中位数当做相同值。 阅读全文
摘要:
从数组中找到子串的和是给定值得倍数 哈希表法的精髓就是,到ab两个位置的和对target取余结果一样的话,ab之间的和肯定是target的整数倍 阅读全文
摘要:
直接对字符串进行操作 阅读全文
摘要:
/* 思路很简单 没有很特别的方法 1.先找到要找的数是几位数 2.再找到要找的数是那个数中的 3.最后在上一步的数中找到结果 */ public int findNthDigit(int n) { //几位数 long len = 1; //范围内有多少数 long count... 阅读全文
摘要:
public int integerReplacement(int n) { /* 可以将问题想做是一串二进制,怎么把二进制最快的处理到只剩下一位1 问题的关键是奇数的情况有两种,不确定用哪一种,如果两种都尝试会TLE +1或者-1,更快的是能尽快消除一位或者几位 看了答案,方法是尽快能让后两位都变成0,也就是可以连... 阅读全文