之前我也写过一两篇与算法技巧相关的文章 "一些常用的算法技巧总结" "【算法技巧】位运算装逼指南" 今天的这篇文章,算是一种补充,同时会列举一些常见的算法题,如何用这些技巧来解决,通过使用这些方法,可以让一些算法题变的更加简单。 1、用 n & (n 1)消去 n 最后的一位 1 在 n 的二进制表 ...
分类:
编程语言 时间:
2019-07-04 23:52:52
阅读次数:
140
LeetCode 两数之和 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标。 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素。 更多文章查看个人博客 "个人博客地址:twoSum 两数之和 【JAVA实现】" 方法一 使用双重循环两两相加判断是否等于目标值 java ...
分类:
编程语言 时间:
2019-06-21 09:51:52
阅读次数:
105
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int n=nums.size(); int i,j; vector<int> res(2); for (i=0;i<n-1;i++){ for ( ...
分类:
其他好文 时间:
2019-06-05 23:32:22
阅读次数:
117
题目描述 "https://leetcode.com/problems/two sum/" 解决方法 一: 复制列表内容 L = [1,2,3] LL = L.copy() 或LL = L[:] 二: class Solution(object): def twoSum(self, nums, ta ...
分类:
其他好文 时间:
2019-06-04 22:28:25
阅读次数:
129
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 运行结果:【0,1】 ...
分类:
编程语言 时间:
2019-06-03 22:03:27
阅读次数:
130
``` class Solution { public: vector twoSum(vector& nums, int target) { vector s; if(nums.size()==0&&target==0) { return s; } for(int i=0; i ...
分类:
其他好文 时间:
2019-05-06 13:08:13
阅读次数:
139
class Solution { public: vector twoSum(vector& nums, int target) { vector temp; for(int i=0;i ...
分类:
编程语言 时间:
2019-05-03 22:42:16
阅读次数:
1903
"167. Two Sum II Input array is sorted" 分析:简单题,双指针,如果比target大,则说明j要变小,如果比target小,说明i要变大 "215. Kth Largest Element in an Array" 分析:快排思想,不过递归的时候根据当前位置和k ...
分类:
其他好文 时间:
2019-04-15 21:38:56
阅读次数:
176
class Solution { public: vector twoSum(vector& numbers, int target) { int n = numbers.size(); vector result; int i = 0; for (i = 0;i<n&&numbers[i]<= t... ...
分类:
编程语言 时间:
2019-04-04 13:02:22
阅读次数:
202
题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: ...
分类:
其他好文 时间:
2019-03-26 01:09:19
阅读次数:
121