小白刷LeeCode（算法篇）

小白刷LeeCode（算法篇）1

非CS出身，感觉到自己的代码能力并不强，决定工作之余每天刷LeeCode至少一道题；

题目1:两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11,15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]*

// C++完成
class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {vector<int> result;for(int i=0;i<nums.size();i++){for(int j=i+1;j<nums.size();j++){if((nums[i]+nums[j])==target){result.push_back(i);result.push_back(j);}}}return result;}
};

最容易想到的，暴力穷举法。但是效率很低。

方法二：哈希表

// C++完成
class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> hash_map;vector<int> result;for(int i=0; i<nums.size(); i++){int S = target - nums[i];if(hash_map.count(S))//如果在已存好的hash表中有值，则算作找到，并返回{result.push_back(hash_map[S]);result.push_back(i);return result;}hash_map[nums[i]]=i;}return result;}
};

小白刷LeeCode（算法篇）相关推荐

代码随想录1刷—贪心算法篇（二）
代码随想录1刷-贪心算法篇(二) [452. 用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-b ...
算法刷题（蓝）【基础篇+算法篇】【Python版】
[前言] 记录自己在刷蓝桥杯题目的一些做题思路,在构思的过程中,会参考一些大佬的代码( 用到了会提供相应的学习链接). 内容有不恰当之处,请各位大佬们批评指正,我会第一时间进行更改. 语言:pytho ...
有赞搜索引擎实践(算法篇)
有赞搜索引擎实践(算法篇) 18 April 2016 1. 搜索算法总体架构在上篇文章(工程篇)中, 我们介绍了有赞搜索引擎的基本框架. 搜索引擎主要3个部件构成. 第一, hadoop集群, 用 ...
omv 网站服务器,折腾篇篇一：小白也爱折腾篇一：N1全小白装NAS（omv）
折腾篇篇一:小白也爱折腾篇一:N1全小白装NAS(omv) 2019-08-10 17:50:57 110点赞 1211收藏 117评论创作立场声明:很多教程实际上对纯小白很不友好,会打消小白开 ...
10w字！前端知识体系+大厂面试总结（算法篇）
内容超肝,慎入! 系列文章(一)(基础知识篇) 作者主页: https://juejin.cn/user/2594503172831208 正文之前我对算法的理解,仅仅是为了应付大厂的面试但是在两 ...
【我想找一份实习】算法篇
笔者注:之前为了准备蓝桥杯等系列算法比赛写了很多算法博客,也真的让自己在算法方面提升很大,收获了很多奖项.现在,目标变成了[我想找一份实习],所以,这一系列文章,将会以实习为导向,完成算法.八股文等多 ...
一直刷不动算法题，怀疑人生？试试五毒掌法！
大家好,我是若川.持续组织了近一年的源码共读活动,感兴趣的可以加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步.同时极力推荐订阅我写的<学习源码整体架构系列& ...
java客服系统_阿里Java内部资料：2020最全Java技术栈（架构篇+算法篇+大数据）
我只截图不说话,PPT大全,氛围研发篇.算法篇.大数据.Java后端架构!除了大家熟悉的交易.支付场景外,支撑起阿里双十一交易1682亿元的"超级工程"其实包括以下但不限于客服.搜 ...
智能车百度赛道培训第二弹-算法篇
智能车百度赛道培训第二弹--算法篇来袭!接住了吗?往下看!
算法之组合数学及其算法篇(一） ----- 排列与组合
组合数学及其算法篇前言排列与组合无重集的排列与组合无重集的排列应用例子无重集的组合应用例子重集的排列和组合重集的排列重集的组合前言组合数学研究的对象是组态.所谓组态就是指若干个 ...

小白刷LeeCode（算法篇）

小白刷LeeCode（算法篇）相关推荐

最新文章

热门文章