GitHub地址：https://github.com/soulmachine/leetcode
-
等级
本版专家分：0结帖率 98.21% -
展开阅读全文
-
等级
本版专家分：0勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
就看了一眼4sum你居然写3次方的。
你还是先把算法基本功搞好再来做这种花哨的小技巧。
-
等级
本版专家分：0
-
我只给出了n^3的算法，不代表我不会n^2的算法，你这种小人之心很没有逻辑，不知道你是怎么推导出因果关系的，很无聊！
这题n^3已经可以AC了，我没必要在写个n^2的算法，无非是再加一个缓存而已。
-
等级
本版专家分：0勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
哦这点我错了。你那个“map做缓存”的确是n^2的框架，只是因为那题要求所有的解所以才会退化。
但是你要加强基本功这句话依然没错。4.1.3那代码那么明显的一个wa点，一个递增数列的数据就能打趴下。你那oj居然还能通过你这代码……这数据是有多弱。
-
等级
本版专家分：0
-
我的回答中，给出了我的n^2的方案
你的回复中始终不见你的方案
挑别人的毛病是很容易的，难的是，你能否给出自己的方案？
-
等级
本版专家分：0
-
一个递增的数列，依然可以O(n)内处理，我在 vector的末尾，push_back(0)了一下，导致它不是递增的了
你“只看了一眼”，就认为能随便找到我的错误吗？不服气的话，请你继续找BUG，找到了我会把你的名字加入到书的thank list 里
-
等级
本版专家分：0勋章
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
嗯我承认我之前找的那个点你处理过了，虽然方法特别against good programming habits。我如果面试的时候碰到这么搞的一般反而会犹豫一下的。
真要问题么我基本上是下面几个：
1) 2.1.17，你要是管溢出，那这几个代码肯定都不对。你要是不管溢出，那本来就没几个number，why not直接弄个数组返回答案？
2) 2.1.19.2，row_has_zero和col_has_zero两个里可以砍掉一个。
3) 2.1.21用递归能写得比你现在的短。
4) 3.7递归算法的复杂度不是O(n*m)而是指数。迭代算法的复杂度不是O(n)是O(n*m)
暂时先看到这里
-
等级
本版专家分：0
-
1) 2.1.17，你要是管溢出，那这几个代码肯定都不对。你要是不管溢出，那本来就没几个number，why not直接弄个数组返回答案？
题目给定了接口，应该是不用考虑溢出的。在这个范围内打表是过题的一种方法，而且代码会很短。
不过打表的数据应该还是得前面两种方法得到吧，根据leetcode的定位，针对面试的话可能不是太理想。
2) 2.1.19.2，row_has_zero和col_has_zero两个里可以砍掉一个。
为啥不利用int的高位代表各种情况呢？第一行|= 2代表列里有0， 第一列|= 4代表行里有0.
是不是row_has_zero和col_has_zero都可以砍掉了？
3) 2.1.21用递归能写得比你现在的短。
我写了一个递归的...能AC...但是感觉写不短了...求指导...
class Solution {
public:
int _candy(vector<int> &ratings, int index, int add, int top){
if(index == ratings.size()) return 0;
if(ratings[index] < ratings[index + 1]){
if(top > 0)
return add + _candy(ratings, index + 1, 2, 0);
else
return add + _candy(ratings, index + 1, add + 1, 0);
}else if(ratings[index] > ratings[index + 1]){
if(top > 0)
return add + _candy(ratings, index + 1, add + 1 + (add + 1 >= top), (add + 1 >= top) ? ratings.size() + 1 : top);
else
return add + _candy(ratings, index + 1, 1, add);
}else{
return add + _candy(ratings, index + 1, 1, ratings.size() + 1);
}
}
int candy(vector<int> &ratings) {
return _candy(ratings, 0, 1, ratings.size() + 1);
}
};
4) 3.7递归算法的复杂度不是O(n*m)而是指数。迭代算法的复杂度不是O(n)是O(n*m)
迭代版在aaaaaaaaaaaaaab匹配*aaaaaaab中达到n*m
递归版的指数想不太清楚...感觉复杂度不会上升的样子...
求指教...
-
等级
本版专家分：0
-
3) 和 4) 指出的问题比较有意义
关于3)，请指教，要是递归，我想到了可能会利用循环队列的写法
关于4)，迭代的复杂度的确是O(N*M)的，书上搞错了，感谢指出
递归的复杂度，你说是指数级的，我还没想明白，正在思考中
-
等级
本版专家分：0
-
刚想了想，4)递归的时间复杂度，应该是n!*m!，是阶乘级别的，而不是指数级别的
-
等级
本版专家分：0
-
递归的时候，最坏的bad case是，每隔一个字母，就有一个*
- LeetCode题解【持续更新】
leetcode题解不断更新，以及nowcoder题解。一起加油！ 完整请移步我的Github
- 【LeetCode刷题】LeetCode 题解汇总
现如今，对于技术人员(软开、算法等)求职过程中笔试都是必不可少的(免笔试的除外，大部分人都需要笔试)，而笔试一般组成都是选择、填空、简答题、编程题(这部分很重要)，所以刷题是必不可少的；对于应届生求职来说更...
- LeetCode 题解（140）: Sort List
题目： ...题解： 短短一行题目，Medium难度，让人写的欲仙欲死。 总体思想是in-place的Merge sort，只能有O(1)的空间复杂度。 每次Merge相邻的K个节点，K = 1, 2, 4, ..... 记录每个pass merg
- LeetCode 题解汇总
现如今，对于技术人员(软开、算法等)求职过程中笔试都是必不可少的(免笔试的除外，大部分人都需要笔试)，而笔试一般组成都是选择、填空、简答题、编程题(这部分很重要)，所以刷题是必不可少的；对于应届生求职来说更...
- Leetcode编程题解1000题 C++版(更新...)
leetcode编程题解目录 编程语言：C++ 不断更新中… 按题号查询 题号 题目 难度 标签 1 两数之和 简单 2 两数相加 中等 3 无重复字符的最长子串 中等 4 寻找两个有序数组的中位数 困难 5 最长...
- 转载：《算法刷题LeetCode（中文版）》LeetCode题解，151道题完整版
原始链接：https://blog.csdn.net/haimianjie2012/article/details/93344894?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.pc_relevant_is_cache&...
- leetcode100题 题解 翻译 C语言版 Python版
100. Same Tree Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same
- leetcode101题 题解 翻译 C语言版 Python版
101. Symmetric Tree Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \
- LeetCode详细题解-Java版
LeetCode 1- 100 **1. 两数之和 : ** https://blog.csdn.net/love905661433/article/details/84779586 **2. 两数相加 : **https://blog.csdn.net/love905661433/article/details/84842140 **3. 无重复字符的最长...
- LeetCode题解——图
文章目录二分图判断二分图解法拓扑排序课程表解法课程表 II解法并查集冗余连接解法推荐阅读 二分图 判断二分图 力扣链接 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两...
- Leetcode面试算法题（Golang版）
用来记录我们刷LeetCode题目时候的心酸历史。我们保证，这些代码一定通过了当时LeetCode的测试，虽然后续可能因为LeetCode测试条件的改变导致某些解题无法通过，但我们会实时的跟进。 编程语言使用Golang，代码风格...
- LeetCode解题汇总目录
此篇为学习完《数据结构与算法之美》后，在LeetCode刷题的汇总目录，方便大家查找（Ctrl+Find），一起刷题，一起PK交流！另有解题：《剑指Offer》、《程序员面试金典》、LintCode代码能力测试CAT。如果本文对你有...
- Leetcode 题解 - 分治
文章目录1. 给表达式加括号2. 不同的二叉搜索树微信公众号 1. 给表达式加括号 241. Different Ways to Add Parentheses (Medium) Input: "2-1-1". ((2-1)-1) = 0 (2-(1-1)) = 2 Output : [0, 2] ...
- LeetCode 700题 题解答案集合 Python
2019.5.12更新至题号796，目前共有265题。 2019.5.26更新至题号72， 目前共有347题。 2019.6.16更新至题号70，目前共有382题。 2019.7.7更新至题号5120，目前共有442题。 2019.8.5更新至题号1147，目前共有502题...
- Leetcode Top100题目和答案（Java完整版 面试必备）
最近忙着准备春招，复习完这个又复习那个。不过还是忙里偷闲，把剑指Offer这66道题目重新刷了一遍，收获还是很大的...——leetcode数据库 19道题 ——剑指Offer 66道题 以下摘自leetcode Top100精选题目 文章目录1....
- LeetCode题解整理版(一)
Evaluate Reverse Polish Notation 逆波兰表达式求值，经典问题。 遇到数字入栈，遇到符号取栈顶的两个出来运算，再将结果入栈，最后栈里剩下的一个元素就是结果了。 ...class Solution { ... int evalRPN(vector...
- [LeetCode题解] 102. 二叉树的层次遍历
题目链接: https://leetcode-cn.com/problems/binary-tree-level-order-traversal/comments/. 自己的版本： class Solution(object): def levelOrder(self, root): """ :type root: TreeNode :rty...
- Leetcode详细题解-JAVA版
个人在leetcode刷题的过程中, 也记录了一些解题的过程, 不一定是最优的, 但是都能正确通过, 还有一些是官方给的解答, 本文会陆陆续续更新, 有一些本人看到的一些好的解题博文, 本文直接引用了原文, 如涉及侵权或博文...
- LeetCode题解——动态规划（三）
文章目录300. 最长上升子序列动态规划二分查找646. 最长数对链动态规划376. 摆动序列动态规划1143. 最长公共子序列动态规划416. 分割等和子集动态规划494....300. 最长上升子序列 给定一个无序的整数数组，找到其中最长...
- leetcode题解python版：41-45
41、 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 解：先排序，然后从第一个大于零的数nums[i]开始往前走，如果它大于1，就返回一，否则不断+1，如果后面的数是前面的+1或+0...
- LeetCode题解
算法思想 贪心思想 贪心思想保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。 分配饼干 455. Assign Cookies (Easy) Input: [1,2], [1,2,3] Output: 2 Explanation: You have 2 children and 3 ...
- LeetCode题解目录
最新更新于2020.07.10. ...2020.06.30 - 2020.07.09，AC + 100道（耗时10天） 已解题目 LeetCode 1. 两数之和 LeetCode 2. 两数相加 LeetCode 3. 无重复字符的最长子串 LeetCode 7. 整数反转 Le
- LeetCode题解整理版（一）
LeetCode OJ is a platform for preparing technical coding interviews. LeetCode OJ 是为与写代码有关的技术工作面试者设计的训练平台。 LeetCode OJ:http://oj.leetcode.com/ 按照Leetcode上的顺序从上向下...
- Leetcode题解系列——Count Complete Tree Nodes（c++版）
题目大意：统计一棵完全二叉树的结点数 注意点： 完全二叉树的性质：叶子结点只可能在该二叉树最大的两层上出现，而且结点先放满左子树再放右子树。 使用直接扫描结点方法来统计，时间复杂度过高，显然不适合。 ...
- LeetCode各题的视频讲解地址
以下记录的是各个题较好的视频讲解地址及视频中的代码。 持续更新中。 LeetCode 207. 课程表 https://www.youtube.com/watch?v=zkTOIVUdW-I LeetCode 208. 实现Trie（前缀树） ...该视频中有C++, Java, Python三种语言...
- Leetcode 题解 - 目录
本文从 Leetcode 中精选大概 200 左右的题目，去除了某些繁杂但是没有多少算法思想的题目，同时保留了面试中经常被问到的经典题目。 算法思想 双指针 排序 贪心思想 二分查找 分治 搜索 动态规划 数学 ...
- LeetCode题解——树(一)
文章目录递归二叉树的最大深度递归解法非递归解法平衡二叉树解法二叉树的直径解法翻转二叉树递归解法合并二叉树递归解法路径总和递归解法路径总和 III解法另一个树的子树递归解法推荐阅读 递归 ...
- leetcode题解汇总
2016.06-10leetcode题目汇总
- LeetCode题解——动态规划(五)
更多学习笔记Github ... 最佳买卖股票时机含冷冻期动态规划714. 买卖股票的最佳时机含手续费动态规划123. 买卖股票的最佳时机 III动态规划188. 买卖股票的最佳时机 IV动态规划字符串编辑583. 两个字符串的删除操作动态...