摘要: 题目描述 "链接" 将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”~所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充~要求矩阵的规模为m行n列,满足条件:m n等于N;m =n;且m n取所有可能值中的最小值 分析 方法1:就是按照题意模拟,我自己想到一个切换方向的方法,但是必 阅读全文
posted @ 2019-08-20 21:35 Doragd 阅读(178) 评论(0) 推荐(0) 编辑
摘要: to do 1153 1012 1016 1025 1026 1028 1055 1062 1075 1080 1083 1095 1113 1137 1141 阅读全文
posted @ 2019-08-20 18:36 Doragd 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" +A +C D B +A +C +D +B 分析 最开始想的用图建立关系,其实没想错,但是有几个点没想到 A在寻找同性朋友时,需要避免找到他想要的伴侣B,所以当当前朋友就是B或者B的同性朋友就是A时舍弃该结果 输出时候要以4位数的方式输出,所以要%04d 如果用int接收一对朋友 阅读全文
posted @ 2019-08-20 16:11 Doragd 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 给出一棵二叉搜索树的前序遍历,问结点u和v的共同最低祖先是谁 分析 二叉搜索树的中序遍历是将结点排序后的顺序,现在又给了前序,此时可以唯一确定出二叉搜索树 二叉搜索树的性质是左边的比a小,右边的比a大,此时说明a是左右子树的祖先,但不一定是最近 前序遍历的话是LDR,map mp 阅读全文
posted @ 2019-08-20 14:31 Doragd 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 将数字(不超过1000位)反转求和得到的结果是否是回文数 分析 需要的函数,数字反转,大数求和,判断是否是回文数 一开始其实 不需要考虑大数的问题 !!这样至少能过很多样例!!! 这样数字可以就用纯数字long long表示!!!!(其实用nums数组最开始就保存更方便!!!) 阅读全文
posted @ 2019-08-20 13:41 Doragd 阅读(127) 评论(0) 推荐(0) 编辑