上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 77 下一页
摘要: [抄题]: Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: begin 阅读全文
posted @ 2018-03-09 21:56 苗妙苗 阅读(226) 评论(0) 推荐(0) 编辑
摘要: [抄题]: Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string. Return a list of all possibl 阅读全文
posted @ 2018-03-09 20:03 苗妙苗 阅读(797) 评论(0) 推荐(0) 编辑
摘要: [抄题]: A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59). Each LED repre 阅读全文
posted @ 2018-03-09 10:03 苗妙苗 阅读(195) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 在一个二维01矩阵中找到全为1的最大正方形 返回 4 [暴力解法]: 时间分析: 空间分析:i j 中保留一排,用指针数组来优化空间存储 [思维问题]: [一句话思路]: 棋盘类dp也是用扩展,不过是从右下角开始扩展 最大扩展中的最小值,没见过 [输入量]:空: 正常情况:特大:特小:程 阅读全文
posted @ 2018-03-06 15:40 苗妙苗 阅读(198) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。 给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以得到多少钱 在 阅读全文
posted @ 2018-03-06 09:13 苗妙苗 阅读(245) 评论(0) 推荐(0) 编辑
摘要: TRAVERSE 是一个小人, 拿着一个记事本, 顺着二叉树走, 走过一个, 在本子上面记下来 DIVIDE & CONQUER 是女王接到这个任务, 找两个小弟A和B, 让A和B先去收集, A收集了[2, 4, 5], B收集了[3], 最后女王把A, B的结果汇总加上自己是1,得到答案[1, 2 阅读全文
posted @ 2018-03-06 00:05 苗妙苗 阅读(345) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给定一个字符串,找到最多有k个不同字符的最长子字符串。eg:eceba, k = 3, return eceb [暴力解法]: 时间分析: 空间分析: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画 阅读全文
posted @ 2018-03-05 09:23 苗妙苗 阅读(472) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给定一个字符串source和一个目标字符串target,在字符串source中找到包括所有目标字符串字母的子串。 在答案的子串中的字母在目标字符串中是否需要具有相同的顺序? ——不需要。 给出source = "ADOBECODEBANC",target = "ABC" 满足要求的解 " 阅读全文
posted @ 2018-03-04 19:57 苗妙苗 阅读(332) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给定一个字符串,请找出其中无重复字符的最长子字符串。 例如,在"abcabcbb"中,其无重复字符的最长子字符串是"abc",其长度为 3。 对于,"bbbbb",其无重复字符的最长子字符串为"b",长度为1。 [暴力解法]: 时间分析: 空间分析: [思维问题]: hashset, h 阅读全文
posted @ 2018-03-04 15:26 苗妙苗 阅读(200) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给定一个由 n 个正整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。 [暴力解法]: 时间分析: 空间分析: [思维问题] 阅读全文
posted @ 2018-03-04 09:24 苗妙苗 阅读(339) 评论(0) 推荐(0) 编辑
上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 77 下一页