随笔分类 -  算法

leetcode-两数相加,链表问题
摘要:题目:给定两个非空链表来代表两个非负整数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 下面的if语句判断了几种异常情况,比如5+5,81+0,这种的。 思路:每一位相加,有进位的将进位加给下一 阅读全文
posted @ 2018-04-12 10:56 逆天丶 阅读(489) 评论(0) 推荐(0)
leetcode-两数之和
摘要:给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用。 示例: 入门算法题,跟选择排序差不多,顺便求复杂度低点的方法 阅读全文
posted @ 2018-04-11 10:18 逆天丶 阅读(198) 评论(0) 推荐(0)
冒泡排序,选择排序和快速排序的Java实现
摘要:简单说:冒泡就是两两比较,交换位置, 快速就是双向遍历交换位置,直到开始和结束处于同一位置的时候。 直接贴代码: 冒泡: public class BubbleSort {private static int [] intArray ={23,53,1,8,45,9,57,74};public st 阅读全文
posted @ 2017-04-18 13:40 逆天丶 阅读(257) 评论(0) 推荐(0)