「已注销」-CSDN博客

原创 [leetcode学习日志day6]盛最多水的容器/三数之和

盛最多水的容器双指针法最好用，包含了一定的逻辑关系三数之和三数之和转化为hashmap很难写，去重可以通过list去重，但是会超时啊！排序加双指针法java中排序的方法就是Arrays.sort();「双指针」，当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法，将枚举的时间复杂度从 O(N^2)O(N2) 减少至 O(N)O(N)。...

2020-08-13 10:01:20 89

原创 [leetcode学习日志day5] JAVA遍历字符串的方法/ java .substring() 方法/Manacher算法

java字符串的遍历String str = "asdfghjkl";for(int i=0;i<str.length();i++){char ch = str.charAt(i);}https://blog.csdn.net/qq_38749759/article/details/78945552

2020-08-11 08:44:51 115

原创 KMP算法求next中，k = next[k]或者j = next[j]回溯的意义与目的其不能替换为K--，j--的原因

KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。写法一经典五行代码（其将next[1]设为0 。ps(1不为下标，1在这里表示第一位数的最长相同前后缀的长度)）int GetNext(char ch[],int cLen,int next[]){//c

2020-08-09 23:18:44 293

原创 [leetcode学习日志day4]寻找两个正序数组的中位数

寻找第K小法疑惑，当两数组长度不相同而导致，在某个数组中没有k/2的解决方法。1.找递归后的长度len和k/2看那个更小（如果len小代表不存在k/2，就取位于len最后一位的数字，如果k/2存在，则取k/2。） int len1 = end1 - start1 + 1;int len2 = end2 - start2 + 1;//让 len1 的长度小于 len2，这样就能保证如果有数组空了，一定是 len1 if (len1 > len2) return getKth(nums2,

2020-08-05 12:48:04 92

原创 [leetcode学习日志day3]JAVA HashMap与HashSet详解/红黑树/i++和++i在for 和while中区别

HashMapHashMap本质就是数据结构上学的链地址法（参考第十四周PPT）1.loadFactor loadFactor是map的负载因子,loadFactor <= 0 || Float.isNaN(loadFactor),表明负载因子要大于0，且是非无穷大的数字为什么负载因子默认值为0.75？ 0.75在权衡了负载因子过小而导致哈希碰撞带来的时间影响和负载因子过大带来的空间浪费后权衡的结果，并且0.75乘上容量后为整数https://blog.csdn.net/QL

2020-08-01 13:10:50 167

原创 [leetcode学习日志day1] C++获取数组的长度的方法|vector容器的应用

这里写自定义目录标题C++获取数组的长度的方法vector容器的应用C++获取数组的长度的方法使用sizeof(a)/sizeof(a[0])计算数组的长度；int length = sizeof(a)/sizeof(a[0]);vector容器的应用https://blog.csdn.net/duan19920101/article/details/50617190...

2020-07-28 12:48:35 496

原创【leetcode学习日志day2】 JAVA与C++ null\NULL的区别|链表的用法 dummyHead

学习日志1忘记保存了具体内容是C++数组长度的获得。vector获得长度的方法以及，vector的用法。在JAVA与C++ 空字符写法不同C++ ----------------------------------NULLjava ----------------------------------null在数据链表的使用中通常使用dummyHeaddummyHead是自己单独定义的一个头结点，返回他的next那就是他的下一个节点就是我们要的链表了， curr是为了操作dummyHead的nex

2020-07-28 12:47:00 168

qq_43581709的博客