学习日志
「已注销」
这个作者很懒,什么都没留下…
展开
-
[leetcode学习日志day6]盛最多水的容器/三数之和
盛最多水的容器双指针法最好用,包含了一定的逻辑关系三数之和三数之和转化为hashmap很难写,去重可以通过list去重,但是会超时啊!排序加双指针法java中排序的方法就是Arrays.sort();「双指针」,当我们需要枚举数组中的两个元素时,如果我们发现随着第一个元素的递增,第二个元素是递减的,那么就可以使用双指针的方法,将枚举的时间复杂度从 O(N^2)O(N2) 减少至 O(N)O(N)。...原创 2020-08-13 10:01:20 · 88 阅读 · 0 评论 -
[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 · 112 阅读 · 0 评论 -
[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 · 90 阅读 · 0 评论 -
[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 · 165 阅读 · 0 评论 -
[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 · 494 阅读 · 0 评论 -
【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 · 164 阅读 · 0 评论