摘要：
#一道关于深度优先搜索的面试题 ##题目 给你一张黑白图片，像素点有0，1，两种值，求像素点值为1的点连起来的最长长度？ PS：当时回答很跪，但是做到剑指 Offer 12. 矩阵中的路径这一题时，得到了启发，根据如下大佬的详细题解，想出来了答案 ##代码 #include <iostream> # 阅读全文
posted @ 2020-10-09 16:53
韩天尊
阅读(156)
评论(0)
推荐(0)
摘要：
#剑指 Offer 07. 重建二叉树 ##递归1 class Solution { public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if(preorder.size()==0) return NU 阅读全文
posted @ 2020-10-07 16:30
韩天尊
阅读(120)
评论(0)
推荐(0)
摘要：
#leetcode上容易出现的一个错误 Line 16: Char 5: error: control may reach end of non-void function [-Werror,-Wreturn-type] class Solution { public: int Hash[10000 阅读全文
posted @ 2020-10-03 20:56
韩天尊
阅读(158)
评论(0)
推荐(0)
摘要：
#1095 解码PAT准考证 (25分) 参考：> https://blog.csdn.net/shiliang97/article/details/100592165 ##测试点3，4段错误 开辟的大数组每次都要更新，全部归零。 ##测试点2：考场编号输入008，输出不能是8，必须也是008 ## 阅读全文
posted @ 2020-10-01 19:28
韩天尊
阅读(232)
评论(0)
推荐(0)
摘要：
#1094 谷歌的招聘 (20分) ##测试点2的坑 “例如在 200236 中找 4 位素数，0023 算是解” 这句话的意思是23是错误的，0023是正确的，只需把截取出的字符串输出就行，而不是输出转换的数字 ##代码 #include <iostream> #include <vector> 阅读全文
posted @ 2020-10-01 17:26
韩天尊
阅读(128)
评论(0)
推荐(0)
摘要：
#1093 字符串A+B (20分) ##哈希表 1.哈希表判断该字符是否出现过 题目说字符是由“由可见 ASCII 字符 (即码值为32126)和空格组成的” 空格ascii码是32，其余字符的范围是32126，建立一个127的数组作为哈希表使用。 2.因为有空格，所以用getline()读取 # 阅读全文
posted @ 2020-10-01 17:06
韩天尊
阅读(96)
评论(0)
推荐(0)
摘要：
#1090 危险品装箱 (25分) ##一个小坑 访问vecotr中不存在的下标，比如-1，会随机返回一个巨大的值 读取某个货物的编号，先判断它是否有不相容的物品，比如0001，没有不相容的货物，不用判断。 用两个哈希表：一个存储下标，一个存储是否有该货物 一个货物有可能与不止一个货物不相容 比如2 阅读全文
posted @ 2020-10-01 16:23
韩天尊
阅读(147)
评论(0)
推荐(0)
摘要：
#1088 三人行 (20分) ##两个坑 1.理解题意 直接穷举，奥里给！甲的值从10~99，每一个都根据题意进行判断，符合条件的就存储。 2.丙的能力值类型设置成double，不要设置成int ##代码 #include <iostream> #include <vector> #include 阅读全文
posted @ 2020-10-01 02:21
韩天尊
阅读(73)
评论(0)
推荐(0)
摘要：
#1087 有多少不同的值 (20分) ##测试点3段错误 n=10000时，结果为10333 建立大数组的时候要大于这个数 ##代码 #include <iostream> #include <vector> #include <string> #include <cstdio> //scanf 阅读全文
posted @ 2020-10-01 01:52
韩天尊
阅读(106)
评论(0)
推荐(0)
摘要：
#1085 PAT单位排行 (25分) 参考> https://www.cnblogs.com/Dup4/p/9433200.html ##测试点5的坑 必须取完整数之后再排序，比如 两个单位192.1<192.2 在取整之前他们的排名是不同的，但是取完整数之后排名就相同了。 ##代码 #inclu 阅读全文
posted @ 2020-10-01 01:24
韩天尊
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号