算法
xin凝
这个作者很懒,什么都没留下…
展开
-
java 排序算法
1.插入排序 插入排序较为简单,时间复杂度为O(n^2) 对于数组的插入排序,只需要在待插入元素处向前遍历,通过比较判断是否可以插入即可 对于实现链表的插入排序,不妨设置一个前驱节点(即在head节点前设置一个节点),方便在头结点之前进行统一的插入操作,在每次插入一个元素时,从前驱节点开始向前遍历,待插入节点与遍历的下一个节点判断是否需要插入 ...原创 2018-08-22 17:16:38 · 97 阅读 · 0 评论 -
leetcode题解之两数之和 && 三数之和
1.两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]由于只有一种答案,可以声明一个只有两个元素的数组来储存结果 clas...原创 2018-08-23 10:10:59 · 204 阅读 · 0 评论 -
leetcode题解之合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->41.非递归法非递归法较为简单,与合并两个有序数组类似 /** * Definition for singly-linked list. * ...原创 2018-08-23 10:32:23 · 138 阅读 · 0 评论