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