- 博客(4)
- 收藏
- 关注
原创 leetcode 29.Divide Two Integers
29.Divide Two Integers 这道题慢慢减不行,需要位移运算实现循环一次减多个的效果。 下面代码有个坑是,当 count = 31时,1需要左移31次,编程INT_MIN。 class Divide { public: int divide(int dividend, int divisor) { // x / % if (diviso...
2018-03-28 00:29:15 163
原创 leetcode 15. 三数之和
15. 三数之和 方法网上有很多,这里主要分析一下用set排重的问题。 先说知识点: 1.set采用等价比较,而不是等值(Effective STL)。就是说不用operator==,只用operator<。 2.set只实现了内置类型的比较函数。 3.当set里面元素相等时,总是返回false。 4.set比较函数的实现方法如下 struct A{ int a; }...
2018-03-25 23:09:51 730
原创 leetcode 11.盛最多水的容器
11. 盛最多水的容器 双指针法,挺常用的,学习一下。 class MaxArea { public: int maxArea(vector<int>& height) { if (height.size() < 2) { return 0; } int nLeft = 0...
2018-03-25 18:31:57 1490
原创 刷算法题 前言
前言 好久没写博客的。日常笔记放在印象笔记,而且自己刚刚出来工作,处于汲取知识的阶段,对知识也没有太多自己的经验见解,写的博客也少了。另一方面当然也是自己懒癌晚期了。 发现自己的数据结构和算法,真的菜得不行。看到算法题,好像有思路,但是就是做不出来。一方面是自己的基础不够坚实,具体到写代码时因为一些小问题碍手碍脚。另一方面是目前能力问题,只能想清楚一部分,再深写下去,就迷糊了。类比就是高三时做...
2018-03-25 11:48:56 286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人