上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 36 下一页
摘要: 题意 题目链接: https://leetcode.com/problems/house robber iii/ 就是一颗树,然后头结点选了的话,只能选孙子结点 然后求这个树的可以选的最大的和 解法一 暴力+记忆化, 就是 表示 当前root结点 可不可以被选 显然当前节点 可以选的话 结果就是 如 阅读全文
posted @ 2019-08-04 12:42 Draymonder 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 第一题 就是让你解析一个串,这样子 (AA(BB)2)3 AABBBBAABBBBAABBBB 空间的话超过的话,我其实是可以用vector来优化的...233 (当场没做出来 哭了) 第二题 在矩阵里面搜 每次只能跳到比当前格子大的,然后有k次机会,可以跳小的. dfs(i,j,k) 代表 i,j 阅读全文
posted @ 2019-08-03 21:51 Draymonder 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个由'a'到'z'的字符数组,求出一个不包含重复字符的 但是全部字符都要存在的 字典序最小的字符串 如 'bcaabc' 答案'abc' 题解 count记录当前字符x的出现次数 用一个栈来存结果 如果当前字符没在栈出现过,且当前字符小于栈顶的元素,且栈顶的元素 后面还出现,那么我们就p 阅读全文
posted @ 2019-08-01 10:33 Draymonder 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 拍成一维的,取两个左端点的右边, 取两个右端点的左边 同理 y轴 阅读全文
posted @ 2019-07-31 22:29 Draymonder 阅读(237) 评论(0) 推荐(0) 编辑
摘要: "设计数据密集型应用" "数组算法" 阅读全文
posted @ 2019-07-31 18:48 Draymonder 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 在 中添加 参考文章 "tmux使用手册" 阅读全文
posted @ 2019-07-31 18:12 Draymonder 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 最长回文子序列 题目链接 https://leetcode.com/problems/longest palindromic subsequence/ 给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。 最长回文子序列和上一题最长回文子串的区别是,子串是字符串中连续的一个序 阅读全文
posted @ 2019-07-31 10:13 Draymonder 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 旷视Face++ 实习体验 已经在Face++呆了快20天了,自从实习,github和blog也碰的少了,我工作是做 聚类与检索 (也是头一次接触机器学习,以前想都没敢想的),毕竟工作内容很多都是不熟悉的,需要抽时间去熟悉。 感受 作为一个实习生,感觉就是一天学到的东西,看过的代码比我在学校一个星期 阅读全文
posted @ 2019-07-28 11:13 Draymonder 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目 给一个字符串 和`t`,求出包含t里面字母的 s的最小子串 题解 用一个map存这个字符在 串出现的次数,然后遍历 串,然后减去每个字母,如果当前map[char] 仍然大于0,那么说明当前这个char是在t中,我们将l2 然后当l2 == 0 时候 说明已经找到符合要求的一个解,但是不一定是 阅读全文
posted @ 2019-07-27 16:32 Draymonder 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目意思 求一个数组的全排列(会有重复的数字) 题解 阅读全文
posted @ 2019-07-27 10:41 Draymonder 阅读(75) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 36 下一页