自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (1)
  • 收藏
  • 关注

原创 [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 114

原创 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 91

原创 [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 495

原创 【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 166

my_script(1).record

my_script(1).record

2020-08-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除