两个指针

总结一下有关两个指针的算法题。这里的指针起游标的作用,一般用在处理字符串或者数组的相关问题上。有两个指针从头尾向中间移动,也有从头到尾一前一后一起移动。 1.求…

各种形式的两数相加

这篇文章总结一下LeetCode上各种形式的两数相加,有两个链表相加、字符串模拟二进制数相加、不使用运算符号的相加等。 1.两个单链表相加,返回一个单链表 In…

给定整数集合和目标值找出集合中和为目标值的元素

1.给定的数组没有排序 给定一个整型数组array和一个整数target,在数组中找出两个整数相加之和为target,返回这两个整数的下标。 Given num…

two sum

1.题目 给定一个整型数组array和一个整数target,在数组中找出两个整数相加之和为target,返回这两个整数的下标。 Given nums = [2,…

二叉搜索(排序)树实现-Java泛型版

二叉查找树(Binary Search Tree),又叫二叉排序数(Binary Sort Tree),网上的实现都是假定元素是整型,这里使用泛型搞一个,实现插…

经典排序算法汇总

1.冒泡排序 是一种稳定的排序方式,时间复杂度O(n^2)。列出三种逐次优化的实现方法: 1.1 最普通 public class BubbleSortV1 {…