BenjaminYang In solitude, where we are least alone

随笔分类 -  数据结构与算法

python3的leetcode题，两个数求和等于目标值，返回这两个数的索引组成的列表（三种方法）
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为gai目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 阅读全文
posted @ 2018-11-18 23:38 benjamin杨 阅读(2510) 评论(0) 推荐(0) 编辑
java两种实现二分查找方式
摘要：二分查找法适用于 升序排列的数组，如果你所要操作的数组不是升序排序的，那么请用排序算法，排序一下。 说明：使用二分查找法相比顺序查找 节约了时间的开销，但是增加了空间使用。因为需要动态记录 起始索引和结束索引和中间索引。 顺序查找 平均和最坏情况时间复杂度 ：O(n) 二分查找法 时间复杂度 为 ： 阅读全文
posted @ 2018-07-31 14:02 benjamin杨 阅读(1621) 评论(0) 推荐(0) 编辑

 
点击右上角即可分享
微信分享提示