|
a****n
发帖数: 1887 | 2 给了个fake 的实现， 直接return 0， 然后TLE.
无语 ... |
|
l*n
发帖数: 529 | 3 这种情况的TLE肯定是死循环了。话说，已经要dfs的时候为什么不用递归呢？
public class Solution {
public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
// Note: The Solution object is instantiated only once and is reused
by each test case.
if (node == null) return null;
return dfs(node, new HashMap
UndirectedGraphNode>());
}
UndirectedGraphNode dfs(UndirectedGraphNode node,
Map map) {
UndirectedGraphNo... 阅读全帖 |
|
|
l*********d
发帖数: 78 | 5 尝试过许多解法，但老是 TLE. 有高人能帮忙看一下这一段代码吗？
基本上就是 double queue + backtracking，跟这里的http://blog.csdn.net/niaokedaoren/article/details/8884938
很相似。但是问题出在哪里呢？
提前谢谢了！
------------------------------------------------------------------------
import java.util.Map;
public class Solution {
public void fillPaths(String start, String cur, Map>
map,
ArrayList> result, LinkedList post
) {
post.addFirst(cur);
if (start.equals(cur)) {
... 阅读全帖 |
|
b**q
发帖数: 247 | 6 菜鸟的2 cents:
个人觉得python上手刷题灰常容易 因为对于菜鸟来说python写不容易出现编译错误 不
像当年学c++ 一个程序编译就得调试半天 让人很抓狂 但是确实一开始写起来是cpp
style如果直接在网上搜，看到大部分也不是python style 但是话说回来 为什么一定
要python style呢？能简洁的实现是最重要的啊 不过即使是刷题，python也比其他语
言的运行要慢一点，有时候同样的算法用python就会tle 但是也有好处啊 因为这会让
你想办法优化
但是赶脚如果想去大公司 可能c++/ java 再加python会好一些 之前不是说g都抛弃
python了么 因为项目做大了到后期维护不好用 python的优势可能还是在数据处理那边
不过刷题是用不上那些包的 |
|
t********n
发帖数: 611 | 7 用的bfs， 总是得到TLE结果。请问还有什么办法可以更快？谢谢！
Python code :
class Solution:
# @param start, a string
# @param end, a string
# @param dict, a set of string
# @return an integer
def ladderLength(self, start, end, d):
d = set(d)
q = []
dis = {}
dis[start] = 1
q.append(start)
letters = string.letters[0:26]
while q !=[]:
x = q.pop()
# print x
for i in range(len(x)):
... 阅读全帖 |
|
r*******k
发帖数: 1423 | 8 我也是java啊
本机上拿TLE的例子测试过，没问题的。
void mark(char[][] board, int x, int y){
if(x<0 || y<0 || x>=board.length || y>=board[0].length){
return;
}
if(board[x][y]=='O'){
Queue X = new LinkedList();
Queue Y = new LinkedList();
X.offer(x);Y.offer(y);
int count = X.size();
while(count>0){
while(count>0){
int xx = X.poll();
... 阅读全帖 |
|
j*****0
发帖数: 160 | 9 根据我的经验有时候leetcode上，偶尔有几次同样的代码有时候会TLE有时候不会 |
|
a******l
发帖数: 72 | 10 TLE?我的也是，不同的版本，一个几周前过了，一个昨天的就没有。你可一先local
debug 一下。。。 |
|
a******l
发帖数: 72 | 11 TLE?我的也是，不同的版本，一个几周前过了，一个昨天的就没有。你可一先local
debug 一下。。。 |
|
t*****t
发帖数: 86 | 12 我第一次做也是用了一个类似lz的wrapper class来记录状态然后TLE了，后来发现如果
是要记录之前状态的话可以用level order traversal的思路，queue里面放List<
String>，每次都针对List中最后一个String进行操作。在while循环内部用一
个for循环遍历一整层的节点，这样的话只需要一个HashSet来记录哪些点被访问过用来
去重就好，不需要针对每个路径专门记录。 |
|
a***e
发帖数: 413 | 13 还有类似的题
https://oj.leetcode.com/problems/wildcard-matching/
我写的这种TLE，请问怎么计算这种recursion的复杂度啊？
bool isMatch(const char *s, const char *p) {
if (*p=='\0')
return (*s=='\0');
if (*p!='*')
{
if (*s==*p&&*s!='\0'||*p=='?')
{
s++;
p++;
return isMatch(s,p);
}
else
return false;
}
else
{
while(*p=='*')
p++;
... 阅读全帖 |
|
a********r
发帖数: 217 | 14 在leetcode上总是TLE, 基本想法是：建一个二维表（vector>）vvi记录
所有palindrome的位置，如果s[i]是一个palindrome的开头，则vvi[i]的vector记录所
有的下一个palindrome的开始位置。Vector dp记录最小分割数，dp[i]是sub
string s[i...n-]的最小分割数。从右到左扫描vvi,就可以建立dp[].最后输出dp[0].
这个方法应该是O(n^2) time 和 O(n^2) space.
int minCut(string s) {
int n=s.size();
if(s.size()==1) return 0;
if(setTable(s)) return 0;
vector dp(n);// dp[i] store the minCut for s[i...n-1]
dp[n-1]=0;
for(int i=n-2; i>=0;i--){
dp[i]=n-i-1;
for(auto... 阅读全帖 |
|
i*********7
发帖数: 348 | 15 这一题大部分人应该都知道是用BFS解。
我只是想自己试验一下DFS的解。
DFS解如果要避免TLE，重点在于需要截枝和截枝后的答案更新。
这就是我自己新建一个class和对应的HashMap去记录进行截枝。
我的观念是这个样子的，在遇到重复出现过的节点单词的时候，首先考虑的是这个节点
往下遍历过后是否出现过解，如果没有的话只有两种情况：1，这个节点往下走是没有
解的。（在不变回去的情况下）2.变回去了。 这种情况下都当做无效访问往上一层走。
如果有的话，就比较该节点之前有解的情况下它所居的递归层数是否比当前重复访问的
时候深，如果否，则不更新，如果是，则根据层数差来修正结果。这相当于把之前遍历
过的结果默认放在这一层下面了。
好吧，问题来了。。这个解只能过leetcode 80%的cases。在一个字典很大的case中比
Expected answer多了1. 有没有人能告诉我听我的代码或者逻辑问题出在哪儿了？=。=
class DataSet{
int level, res;
DataSet(){
level = 0;
... 阅读全帖 |
|
a***e
发帖数: 413 | 16 这样是不是 O(N^N)的复杂度?
class Solution {
public:
int maximalRectangle(vector > &matrix) {
int row=matrix.size();
if (row==0) return 0;
int col=matrix[0].size();
if (col==0) return 0;
//find all disjoint rectangles
vector> flag(row, vector(col,false));
int maxArea=INT_MIN;
for (int r=0; r
for (int c=0; c
{
int area=0;
if (matrix[... 阅读全帖 |
|
a***e
发帖数: 413 | 17 Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
这个Ccp150上那种做法（也就是我一开始做的直接减的方法会TLE）
是不是说明现在面试要求比以前高很多？
还在试图在原来的code上面改变以加快
class Solution {
public:
int divide(int dividend, int divisor) {
if (divisor==0) return INT_MAX;
int r=0;
if (dividend==0) return r;
int flag=sign(dividend)*sign(divisor);
dividend=abs(dividend);
divisor=abs(divisor);
dividend=dividend-divisor;
w... 阅读全帖 |
|
a***e
发帖数: 413 | 18 https://oj.leetcode.com/problems/distinct-subsequences/
DP的题在现场除了写出来，还要求优化space吗？像这个要改成一维的table吗？
class Solution {
public:
int numDistinct(string S, string T) {
int slen=S.length(), tlen=T.length();
if (slen
vector> t(slen+1,vector((tlen+1), 0));
for(int i=0; i<=slen; i++)
t[i][0]=1;
for (int i=1; i<=slen; i++)
for (int j=1; j<=tlen; j++)
{
if (S... 阅读全帖 |
|
h******b
发帖数: 12 | 19 mark
刚做了lc新题，每个node里面加了children的hashmap（用于快速决定放弃继续向下搜
索）和arraylist（用于储存重复的children），结果TLE了 |
|
s******3
发帖数: 61 | 20 相对于I来说只是一个很小的修改就可以了，
不过发现现在过不了OJ，总是提示TLE，
大家帮忙看看是什么问题？
谢谢！
public List> combinationSum2(int[] candidates, int target) {
List list = new ArrayList();
List> res = new ArrayList>();
Arrays.sort(candidates);
dfs(candidates, target, 0, list, res);
return res;
}
public void dfs(int[] candidates, int target, int start,
List list, List> res) {
... 阅读全帖 |
|
s**********g
发帖数: 14942 | 21 你这个同时尝试两个possibility
可能会TLE
leetcode讨论里面给了个解法，只把n==3当做例外
但我不知道面试时候遇到怎么能短时间内观察出这个。。。 |
|
S*********2
发帖数: 172 | 22 Given an array with length at least 1 and not more than 100. write a
function which returns total pair of (a, b) in the array. Any pair start
looping till they are equal. when a < b, a double itself. then b decrease
by a.
Vice versa. For example, 1,4 -> 2, 3 ->4, 1 -> 3, 2 -> 1, 4 and so on.
Therefore,(1,4)
count for a pair. 3,5 -> 6,2 -> 4,4, stop at 4== 4. so (3,5) is not a pair.
a, b < 2^30 -1.
code总是TLE， 请问有效率的判断方法，谢谢！
下面是我的code总是超时
public class solution{
public static int sol... 阅读全帖 |
|
e*******s
发帖数: 1979 | 23 话说你这个题在哪儿看的 怎么知道TLE了
decrease
pair. |
|
t****b
发帖数: 2484 | 24 ml不如poj
poj实打实能在面试中问 是否ac/tle当场出结果 利于面试官写feedback |
|
t****b
发帖数: 2484 | 25 还是刷得不够
平时遇到题目是思考1分钟然后直接一口气拍码 不停顿吗？
提交的时候是直接ac/wa/tle，而不是compile error吗？
遇到新题，能直接反映出做过的类似题目吗？ |
|
M******r
发帖数: 120 | 26 自己搞了一下午，结果TLE，
是不是不用再费力了 |
|
b********6
发帖数: 35437 | 27 hard基本就是dp
dp的问题是能找到规律就简单，找不到规律就肯定TLE |
|
G*****c
发帖数: 13 | 28 想从国内寄13万美金做down payment，中行的人说分三个人寄钱，但不能同时转到美国
这边一个人的账上。 每人要隔一周。 但经纪说要在closing 的前一天把钱同时转到ti
tle company。 这怎么办？ 另外除了中行还有什么银行可以wire money? 多谢。 |
|
x***u
发帖数: 962 | 29 TaxACT Ultimate Bundle (Deluxe Federal + State) $11.99, Feb 16
TaxACT has TaxACT Ultimate Bundle (Deluxe Federal + State) for $11.99.
https://www.taxact.com/online/free-tax-filing/efile-taxes.asp?sc=
1409762051016b&l=m2e2a3b1o1d9&return_type=DLX&bundle=ULT&fed_price_code=
F800014&state_price_code=S800007&v=f1er&tle=
fc212jhphccljjtp2fk1jljhjkjuuuuIktfahhcljahj2jkukm2cuk2htpt12jhf&tlf=
fc212jhphcclm2t2u1t12j22kp2jtauIhkhpfuhj&tlg=
fc2I22flfth1utclhl2j2ftkkxfIclh12jhjuljcclclhf2qku2a2htututmjuuphu... 阅读全帖 |
|
v****e
发帖数: 19471 | 30 My point is, why can't someone grief the dead, bath the dog, and enjoy a lit
tle spirit, on the same day?
deaths |
|
|
s**a
发帖数: 2138 | 32 as ti
tle※ 修改:·spsa 于 Mar 23 15:32:44 2014 修改本文·[FROM: 116.] |
|
P*****r
发帖数: 1308 | 33 我们住在Crowne Plaza Newton, 但是不准备租车。看了一下supershuttle，好像没有便
宜的shared van service从机场到这个酒店。请问一下各位，有没有别的可靠点的shut
tle service？ 网上稍微查了一下有个叫ultimate livery & shuttle的local公司可以
从机场到酒店，$30单程，只是不知道服务质量如何。
请各位boston的朋友给点建议，多谢 |
|
b**l
发帖数: 33123 | 34 Which TLE you are asking? |
|
s*****g
发帖数: 7857 | 35 麻婆没有生煎包,没有手杆/拉面.因为他们不太会做面食.原来店主还开发过手抓饼.但
一换店主(福州人)就不要再提这些了.能保持原来味道就可以了.
另外原来麻婆店主,把Westmont(吃油条旁边的)(也是宏缘超市
旁)大三元旧址盘下,准备开新川菜馆.--听说的小道消息.
宏缘超市
655 Pasquinelli Dr.,Wstmont, IL 60559
Tle：630-323-1668 |
|
|
L******k
发帖数: 33825 | 37 There is always a little truth behind every "JUST KIDDING", a little knowled
ge behind every "I DON'T KNOW", a little emotion behind every "I DON'T CARE"
, and a little pain behind every "IT'S OK".
When faced with two choices, simply toss a coin. It works not because it set
tles the question for you. but because in that brief moment when the coin is
in the air. You suddenly know what you are hoping for.
源地址：http://blog.renren.com/GetEntry.do?id=487259062&owner=23572603 |
|
q**j
发帖数: 10612 | 38 it is the same with toyota. my two oem batteries dead in 5 years. but my bos
ch battery has been great for 6.5 years. car markers save money on these lit
tle things, but as long as engine and transmission is good, other things can
be tolerated.
you
year
comes
uncommon |
|
u******e
发帖数: 758 | 39 内容：
赏Snoqualmie Falls(瀑布)，观景结束附近attic cafe三国杀
活动计划：
时间：4/8（周日）全天
出发：早饭自己解决。联系好附近的拼车，自行决定出发时间。downtown附近须约
45min drive至观景地
集合时间：10:30，迟到请控制在20min以内。
集合地址：6501 Railroad Avenue Southeast, Snoqualmie, Washington
活动内容：由于hiking trail关闭，去附近upper observation platform观景。组
织并未去过实地，希望
到附近以后可以找到适合散步游玩的trail。午饭在附近的town里找cafe（据说attic c
afe不错，但应该不是唯
一选择）。如果可观赏风景不多，下午cafe里三国杀，否则继续户外活动。晚上回Seat
tle China Town腐败聚
餐。具体聚餐位置待定。
交通：
由于距离downtown较远，无法公交到达。距离downtown约29mile。停车免费，车位
是否紧张未知。
... 阅读全帖 |
|
y*******g
发帖数: 1457 | 40 因朋友临时行程有变速转让机场酒店9日晚住宿，价格极其优惠，
有意者速联系 １－765-409-5666 或email：w****[email protected]
酒店就在Toronto Airport (YYZ)
并且随时有ｓｈｕｔtle接送
已于酒店联系过，换名入住没有问题！ |
|
y*******g
发帖数: 1457 | 41 因朋友临时行程有变速转让机场酒店9日晚住宿，价格极其优惠，
有意者速联系 １－765-409-5666 或email：w****[email protected]
酒店就在Toronto Airport (YYZ)
并且随时有ｓｈｕｔtle接送
已于酒店联系过，换名入住没有问题！ |
|
|
f*****x
发帖数: 545 | 43 China's women team won the championship and wins the ticket to Vinece cup. Chi
na's men's team currently ranks no. 1 in the second stage of the double round
robin. There are two rounds left and our men's team are expected to win the ti
tle and the ticket to the Bermuda cup. |
|
m*********r
发帖数: 4692 | 44 A league source tells us that the offer sheet signed by Seahawks guard S
teve Hutchinson with the Minnesota Vikings contains a poison pill of unp
recedented magnitude and significance, which is aimed at preventing Seat
tle from exercising its right to match the deal, pursuant to the rules a
pplicable to transition players.
Apart from a 2006 cap number that exceeds $13 million, the offer sheet c
ontains a provision that makes the entire deal guaranteed if Hutchinson
at any point becomes anything |
|
|
f**s
发帖数: 2225 | 46 俺也想买个kimber 1911
我觉得那个custom II TLE就不错
你玩得是哪个model？ |
|
|
S**********s
发帖数: 4534 | 48 quality control
When i first got my Kimber Custom II, there was rust on the barrel, and the
sight was off (2" to the left at 7 yard or so)
Nothing major, but make you feel cheated after paying 800 big ones. |
|
f**s
发帖数: 2225 | 49 Dan Wesson的据说不错
他们有个全不锈钢，外表处理成黑色的很好看，就是小贵，过$1500了
会感觉 |
|
o**d
发帖数: 3080 | 50 哪位老兄觉得Kimber的1911有什么美中不足的么?
如果能便宜点，那就更好了。 |
|
