摘要: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai 阅读全文
posted @ 2019-03-26 21:06 GoodRnne 阅读(157) 评论(0) 推荐(0)
摘要: Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exa 阅读全文
posted @ 2019-03-26 20:00 GoodRnne 阅读(203) 评论(0) 推荐(0)
摘要: 选择排序大体思路就是将数组分为已排序和未排序的数组,每次从数组中选择出最大(最小)的元素,然后将其插入到已排序数组的末尾。依次循环n次。 实现代码如下: 分析: 不稳定排序:在选择排序过程总每次都要找剩余未排序元素中的最小值,然后和前面的元素交换位置,这样会未排序之前的相同元素的顺序被打乱。 并且为 阅读全文
posted @ 2019-03-26 11:26 GoodRnne 阅读(137) 评论(0) 推荐(0)
摘要: 插入排序的大体思路就是一开始会将未排序的数据分为两部分,一部分是已排序的数组,另一部分是未排序的数组。然后将未排序数组中的第一个元素挑出来,和前面已排序的数组进行比较,插入合适的位置。依此进行,直到未排序数组为空。 例如:待排序的数组为[4, 5,6,1,3,2], 一开始 一排序的数组为[ 4 ] 阅读全文
posted @ 2019-03-26 11:06 GoodRnne 阅读(137) 评论(0) 推荐(0)
摘要: 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。简单来说的话就是从第一个元素开始,然后和后面的一个进行比较,如果第一个元素比后面的一个 阅读全文
posted @ 2019-03-26 10:41 GoodRnne 阅读(259) 评论(0) 推荐(0)