上一页 1 2 3 4 5 6 7 8 9 10 ··· 99 下一页
摘要: 874. Walking Robot Simulation https://www.cnblogs.com/grandyang/p/10800993.html 每走一步(不是没走commands里的一个数字)计算到原点的距离,每走一步都可能遇到障碍物,需要将障碍物的坐标进行存储,以判断是否停止行走。 阅读全文
posted @ 2019-05-09 21:54 有梦就要去实现他 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 149. Max Points on a Line https://www.cnblogs.com/grandyang/p/4579693.html 斜率需要考虑分母为0的情况。具体需要考虑两种特殊情况:一是在x相等的时候,斜率是无穷大;二是与当前节点完全相同的时候。 解法一: 用hash-map存 阅读全文
posted @ 2019-05-09 17:02 有梦就要去实现他 阅读(196) 评论(0) 推荐(0) 编辑
摘要: https://github.com/yscacaca/DeepSense/tree/master/android_test这个才是真正的部署代码,跑这个代码就好。 跑python sample_model_tf_prep.py的时候需要改一下路径 阅读全文
posted @ 2019-05-08 16:04 有梦就要去实现他 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 变型:如果是最后拿走所有石子那个人输,则f[0] = true 394. Coins in a Line dp[n]表示n个石子,先手的人,是必胜还是必输。拿1个石子,2个石子之后都是必胜,则当前必败;拿1个石子,2个石子之后都是必败,则当前必胜;如果拿1个石子,2个石子之后有必败,则当前必胜。 2 阅读全文
posted @ 2019-05-07 18:25 有梦就要去实现他 阅读(219) 评论(0) 推荐(0) 编辑
摘要: dp 分别计算从左到右、从右到左、从上到下、从下到上4个方向可能的值,然后计算所有为‘0’的地方的4个方向的值的最大值 https://www.cnblogs.com/grandyang/p/5599289.html 阅读全文
posted @ 2019-05-06 14:31 有梦就要去实现他 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 91. Decode Ways https://www.cnblogs.com/grandyang/p/4313384.html 当前位置只可能来自前一个位置和前两个位置的dp,来自前一个位置的话,当前的数字不能是0;来自前两个位置,必须是1到26之间 阅读全文
posted @ 2019-05-03 22:34 有梦就要去实现他 阅读(187) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/4340948.html O(n)的时间复杂度 滑动窗口 存储t中所有的字符和对应出现的次数。然后从s的头部开始滑动,遇到一个t中的字符就减一次,并且只要是次数大于0的情况,肯定是成功匹配了一个字符。直到所有成功匹配的字符个数等 阅读全文
posted @ 2019-05-03 22:06 有梦就要去实现他 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 290. Word Pattern istringstream 是将字符串变成字符串迭代器一样,将字符串流在依次拿出,比较好的是,它不会将空格作为流,这样就实现了字符串的空格切割。 C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对 阅读全文
posted @ 2019-05-02 21:24 有梦就要去实现他 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 328. Odd Even Linked List 自己最开始的思路:用两个指针分别指向奇偶位置,然后交换两个的数值,然后奇的指针前进两格,偶的指针前进一格,但是这样出来的结果会造成原本偶位置的数之间的顺序打乱 正确的思路:也是用奇偶指针,但是是将偶后面的链表节点移动到奇后面,这样不发生顺序的变换。 阅读全文
posted @ 2019-05-02 18:52 有梦就要去实现他 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 138. Copy List with Random Pointer 分三步:1.在原有list每个节点的后面增加与原节点值相同的节点 2.在这些新生成的节点中增加随机节点 3.将原有的节点和新生成的节点进行分离 注意: if(cur->random) randNode = cur->random- 阅读全文
posted @ 2019-05-02 18:08 有梦就要去实现他 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 99 下一页