随笔分类 -  LeetCode

Leetcode[837]新21点&[825]适龄的朋友&[133]克隆图
摘要：在家果然效率低下，自学的第一天就只完成了一天任务的1/3，本来计划leetcode部分完成三道题并写一篇博客来着，然而并没有完成。 虽然主观原因是因为自己懒，但也有一定客观原因，837这道medium卡了我好久，可能是我数学太差了吧。 第一道题，新21点，首先我就没想到这道题可以用动态规划解，但有提 阅读全文
posted @ 2019-03-21 11:06 left4back 阅读(359) 评论(0) 推荐(0)
Leetcode[274]H指数&[904]水果成篮
摘要：最近忙于论文和实习，好久没有刷题了，之前立下的关于triplet loss的flag也莫得了。 某公司压力太大，已离职，希望利用好学生生涯最后一点时间，认认真真找个工作，扎扎实实提高自己技术水平。 其实这两道题都特别简单，均是自己在没有提示的情况下做出来的。 第一道题一个排序再一个遍历就结束了，我从 阅读全文
posted @ 2019-03-19 21:13 left4back 阅读(185) 评论(0) 推荐(0)
LeetCode[528] 按权重随机选择
摘要：最近工作中想在GPU上实现一个按权重随机选择的函数，然而想了很久也没有头绪，机智的我上力扣上搜了一下，果然有类似的题目，把别人的解答看懂了那就是我的了233。 老规矩简述一下解题思路，先将所有权重加起来，得到W，然后在[0, W-1]内生成一个随机数，用二分查找法找到该随机数对应的坐标就算成了。代码 阅读全文
posted @ 2019-03-07 22:54 left4back 阅读(262) 评论(0) 推荐(0)
LeetCode[138] 复制带随机指针的链表
摘要：个人感觉比较老的题目普遍难度都不算高，至少没有碰见答案都要看一阵才能懂的medium题目。 这题表面上看是链表，其实是hash，能想到用hash是这道题目的关键，代码如下。 现阶段如果有提示思路的话，medium的题目基本都可以解，但是难就难在没有提示想到正确的解题思路。 阅读全文
posted @ 2019-03-02 22:29 left4back 阅读(338) 评论(0) 推荐(0)
LeetCode[791] 自定义字符串排序
摘要：最近断断续续也刷了点题，但都没什么意思，印象里好像一直在递归，所以也没有特别记录。 今天这道题虽然很简单，但终于不是递归了，而且其中一位前辈的解答用到了一个我不了解的C++11特性——lambda。 lambda表达式基本形式为： [capture list] (parameter list) -> 阅读全文
posted @ 2019-03-02 00:01 left4back 阅读(218) 评论(0) 推荐(0)
LeetCode[967]连续差相同的数字
摘要：这题的标签有问题。。我本来是想熟悉一下dp的，然而这道题似乎不用dp更简单一点，现在反而是递归越用越熟练。 前面递归已经降了很多了，这题只要知道是用递归，后面就很简单了，不再赘述。如有更好的方法或任何问题，都欢迎指出。 阅读全文
posted @ 2019-02-25 22:53 left4back 阅读(350) 评论(0) 推荐(0)
LeetCode[3] 无重复字符的最长子串
摘要：一道非常老的题目了，看上去很眼熟，但由于自己是个铁憨憨，还是在参考了官方解法后想了很久才把它完成。 惯例先说思路，借助一个hash数组记录上一次出现该字母的位置，两次出现该字母中间的长度就是这一段无重复子串的长度。 举个例子，字符串abcabcbb，第一次出现字母a的位置为0，第二次出现字母a的位置 阅读全文
posted @ 2019-02-24 00:06 left4back 阅读(100) 评论(0) 推荐(0)
LeetCode[98]验证二叉搜索树&[105]从前序与中序遍历序列构造二叉树
摘要：扯闲话时间。。。很长一段时间没有刷题了，因为工作做得一团糟，惨遭领导怒批，心理压力大得一批导致工作时间特别长又没产出，所以刷题就搁置了。。。 （小声BB）其实感觉领导有点刀子嘴豆腐心，一面说着“公司没义务从零培养新人，我自己也很久不带新人了”，一面又给我讲了好多基础知识。。。 好了，言归正传，今天分 阅读全文
posted @ 2019-02-22 23:09 left4back 阅读(477) 评论(0) 推荐(0)
LeetCode[95] 不同的二叉搜索树II
摘要：第一篇博客先说点题外话。 从决定转行至今已经过去近4年，然而进步速度却十分堪忧，至今仍是菜鸟一枚。 目前在某水货学院读研三，在某家还算有点知名度的计算机视觉公司做算法实习生。 根据我对算法工程师的理解，工程能力、算法理解能力缺一不可，因此想在这个博客记录自己刷题、学习算法的历程，如有错误的地方希望各 阅读全文
posted @ 2019-02-14 23:07 left4back 阅读(317) 评论(0) 推荐(0)