最新消息:深度思考

算法

两个指针

两个指针

liuxuecheng 1年前 (2018-06-29) 2008浏览 0评论

总结一下有关两个指针的算法题。这里的指针起游标的作用,一般用在处理字符串或者数组的相关问题上。有两个指针从头尾向中间移动,也有从头到尾一前一后一起移动。 1.求一个字符串的最大不重复子串的长度 一种接近暴力求解的方法就是遍历所有可能的子串组合,然后找...

各种形式的两数相加

各种形式的两数相加

liuxuecheng 2年前 (2018-05-10) 2815浏览 0评论

这篇文章总结一下LeetCode上各种形式的两数相加,有两个链表相加、字符串模拟二进制数相加、不使用运算符号的相加等。 1.两个单链表相加,返回一个单链表 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Outpu...

two sum

two sum

liuxuecheng 2年前 (2018-04-24) 1888浏览 0评论

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

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

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

liuxuecheng 2年前 (2018-03-02) 2307浏览 0评论

二叉查找树(Binary Search Tree),又叫二叉排序数(Binary Sort Tree),网上的实现都是假定元素是整型,这里使用泛型搞一个,实现插入、查找、删除、查找最小值这四个操作。 public class BST<T ext...

经典排序算法汇总

经典排序算法汇总

liuxuecheng 2年前 (2018-02-28) 1743浏览 0评论

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