从心出发-刷leetcode写给5年后的自己
而立之年终未立,不惑而年犹存惑!这或许就是所谓的中年危机吧!
自认为是一个“勤奋”的人,又“未有寸功”,天天碌碌,不知何为。
“常立志”而未达,以至于“泯然众人矣”。
2020年起的五年,专注于2-3个点,希望能有一点点小“成就”。
1. 提升个人能力
坚持输入
简而言之,就是不断学习。
读书: 每读一本书就写读书心得。
提升技术能力:提升java开发能力,精进C++能力。
思考
行动上的勤快人,不做思想的懒汉;
用思维导图进行总结
输出
坚持技术博客,2020年度至少写100篇;
2. 用3个月的时间刷leetcode
刷leetcode,做到手写代码bug free。通过刷题,提升个人“数据结构”、“算法”等能力。
闲话少叙,直奔主题,从leetcode的top-100-liked-questions
开始。
3. two sum
第一个题目是two sum
,看到题目,难度是easy,但我懵了。
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 exactly one solution, and you may not use the same element twice.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
好在题目右边,有一个框,选择java的时候,会出现:
如果说用java写,我觉得还是写的出来的。
毕竟一直在用,而且对于里面的集合相关类都非常熟悉。
但C++,我确实倍感吃力,主要是STL很少用,上来给了vector,我就已经无力了:
我在dev-c++写代码,遇到3个问题。
第1个是环境,需要配置-std=c++11
,见下图:
第2个,就是要
#include<vector>
#include<unordered_map>
第3个,需要增加调试:
看来要补的知识还很多。
4.疑问
在此,我有一个疑问,代码提交上去后,他们怎么测试?
是不是有test case:生成Solution对象,调用twoSum(),验证结果?
还需要学习啊!
5.总结
写了2个版本,第一个版本:
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> res;
for(int i=0; i< nums.size(); i++){
for(int j=i+1; j< nums.size(); j++){
if(nums[i] + nums[j] == target){
res.push_back(i);
res.push_back(j);
break;
}
}
}
return res;
}
};```
第二个版本,网上找的:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> mapping;
vector<int> result;
for(int i=0;i<nums.size();i++){
mapping[nums[i]] = i;
}
for(int i=0; i< nums.size(); i++){
const int gap = target - nums[i];
if(mapping.find(gap) != mapping.end() && mapping[gap]>i){
result.push_back(i);
result.push_back(mapping[gap]);
break;
}
}
return result;
}
};
上述代码,是需要提交的,如果在本地的dev-c++中,则需要增加main函数:
int main(){
Solution s;
vector<int> v = {2,7,11,15};
vector<int> v2 = s.twoSum(v,9);
for(vector<int>::iterator iter=v2.begin();iter!=v2.end();++iter)
cout<<*iter<<" ";
return 0;
}
内存差不多,但速度提升10倍:
完整代码需要的,请留言,我发给您!
为了后面更快的刷题,本来我就非常熟悉c++,但不熟悉STL,two_sum我写了7遍。
差不多,可以做到 “快”,“bug free”了。
为什么要写这么多遍???请参考我的另两篇博客:
从心出发-刷leetcode写给5年后的自己的更多相关文章
- 刷leetcode是什么样的体验?【转】
转自:https://www.zhihu.com/question/32322023 刷leetcode是什么样的体验? https://leetcode.com/ 1 条评论 默认排序 按时间排 ...
- 刷LeetCode的正确姿势——第1、125题
最近刷LeetCode比较频繁,就购买了官方的参考电子书 (CleanCodeHandbook),里面有题目的解析和范例源代码,可以省去非常多寻找免费经验分享内容和整理这些资料的时间.惊喜的是,里面的 ...
- 初刷LeetCode的感受
自从上个月进入实验室的云安全项目组后,因为要接触到实际的代码,在实验室博士的建议下我们项目组的硕士开始刷LeetCode练习编程能力,保持每周抽空刷几道算法题.虽然刷的不多,到现在一共只刷了不到30题 ...
- 用JavaScript刷LeetCode的正确姿势
虽然很多人都觉得前端算法弱,但其实 JavaScript 也可以刷题啊!最近两个月断断续续刷完了 leetcode 前 200 的 middle + hard ,总结了一些刷题常用的模板代码.走过路过 ...
- 工具推荐--刷LeetCode的神器
本文首发于微信公众号:[坂本先生],文章地址为: https://mp.weixin.qq.com/s/vHv5hO8nils_g2VSKwu1Cg如有转载请标明出处 今天给大家安利一款快速刷Leet ...
- 【一起刷LeetCode】整数反转
前言&絮叨 别人都忙着参加年会晒奖品,我却忙着写代码.每逢年底都要安排几个紧急项目,我什么时候能摆脱这种宿命. 在忙也不能忘记刷LeetCode,毛毛向前冲!!! 题目描述 给出一个 32 位 ...
- 推荐一种通过刷leetcode来增强技术功底的方法
背景 如果前人认为这个一种学习提高或者检验能力的成功实践.而自己目前又没有更好的方法,那就不妨试一试. 而不管作为面试官还是被面试者,编码题最近越来越流行.而两种角色都需要思考的问题是希望考察什么能力 ...
- 用golang刷LeetCode
用golang刷LeetCode 用Go语言刷LeetCode记录,只是为了练习Go语言,能力有限不保证都是最优解,只能在此抛转引玉了. 数据结构和算法 数据结构和算法是程序员的命根子,没了命根子也就 ...
- 用 JavaScript 刷 LeetCode 的正确姿势【进阶】
之前写了篇文章 用JavaScript刷LeetCode的正确姿势,简单总结一些用 JavaScript 刷力扣的基本调试技巧.最近又刷了点题,总结了些数据结构和算法,希望能对各为 JSer 刷题提供 ...
随机推荐
- 数组工具Array的基本使用
/* * Arrays数组工具的基本使用 */import java.util.Arrays; public class Day02_03 { public static void main(S ...
- 关于FrameLayout中覆盖的问题
FrameLayout中xml文件中写在下方的控件会默认覆盖上方的控件,如图,我准备实现如下效果: 这时recyclerview就要写在前面 如果recyclerview写在下面就会覆盖掉我linea ...
- css样式的兼容性
浏览器 前缀 IE和safari -webkit- Chrome -ms- Firefox ...
- CSS小记录
1.图片铺满 background: rgba(12, 100, 129, 1) url('https://images.cnblogs.com/cnblogs_com/yukarin/1639008 ...
- javaweb 使用页面模板CSS或者Js修改失效的解决办法(Tomcat缓存问题)
原因是:浏览器的自动缓存机制导致的. 浏览器会自动缓存静态文件以加快访问速度,但是这导致了他不会再从服务器端接收静态文档了,这就导致我在idea里面改的css和js文档,浏览器根本没下载下来. 所以解 ...
- Ubuntu在当前用户目录下安装python 包
对于tar.gz文件: tar -zxvf setuptools-19.6.tar.gz cd setuptools-19.6.tar.gz python3 setup.py build python ...
- win10配置jdk环境变量
备注:这里以jdk-10.0.2_windows-x64_bin为例 1.jdk安装目录如下 2.右键“此电脑”-点击“属性”-点击“高级系统设置”-点击“环境变量”-选中“Path”-点击“编辑” ...
- 使用uni-app开发小程序,关于小程序更新后与用户本地不会及时更新解决办法
1.原因分析 在小程序更新开发版本之后,用户本地并没有对之前版本的小程序进行删除,那么再进入小程序的时候的版本是不会发生变化的,这是由于发版是异步执行,因此新版本将会覆盖的比较慢,本质是小程序的启动方 ...
- 解决linux 终端UnicodeDecodeError: 'utf-8' codec can't decode byte 0xce in position 0: invalid continuation byte
vi /etc/locale.conf 修改LANG="zh_CN.gbk" 最后执行source /etc/locale.conf 即可永久生效,下次登录,中文就不会乱码了.
- WebGL_0001:3D页面的重置分辨率和横竖屏事件
1,事件 重置分辩率事件 window.addEventListener("resize", a, !1) 横竖屏切换事件 window.addEventListener(&quo ...