![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构和算法
学习数据结构和算法记录
阿文_ing
Think more and code less
展开
-
链表相关内容
由于链表再内存中地址不连续,所以访问时需要从头开始逐个遍历。可以哨兵节点简化代码判断逻辑。合理利用双指针前后移动和双指针快慢指针能解决一些问题。双向链表和循环链表操作时需要特别注意,避免产生死循环。原创 2024-08-22 17:56:09 · 93 阅读 · 0 评论 -
字符串相关内容
熟练使用字符串的函数,双指针思想,字符的性质,能很好解决一些问题。原创 2024-08-21 17:53:51 · 147 阅读 · 0 评论 -
数组相关内容
由于数组中的元素在内存中的地址是连续的,因此只需要使用O(1)的时间就可以算计访问数组中的任意元素双指针是解决与数组相关问题的一种常用技术。如果数组是排序的,那么应用双指针的相向就能够用O(n)的时间在数组中找出两个和为给定值的数字如果数组中的所有数字都是整数,那么应用双指针技术就可以用O(1)的辅助空间找出和为给定值的子数组。如果关于子数组之和的问题没有限定数组中的所有数字都是正数,那么可以尝试从第一各数字开始累加数组中前面若干数字之和,两个累加的和的差值对应一个子数组的数字之和。原创 2024-08-20 18:25:43 · 187 阅读 · 0 评论 -
整数相关内容
【代码】整数相关内容。原创 2024-08-19 15:45:08 · 127 阅读 · 0 评论