📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: xudiaolong9
跳转到指定楼层
上一主题 下一主题
收起左侧

狗狗挂经

🔗
Lindaiyu 2018-11-8 04:33:28 | 只看该作者
全局:
难道这个哥哥叫Sebastian吗
回复

使用道具 举报

🔗
vividlau 2018-11-8 07:54:31 | 只看该作者
全局:
多谢楼主分享。
所以第二题是,给一个N, 求 N 以内所有180度翻转以后 依旧是数字,但不是本身 的数字么?
所以 N=10, output = [6, 9]
N = 20, output = [9,6,16,18,19] 这样?
回复

使用道具 举报

🔗
rngzaozige 2018-11-8 10:45:34 | 只看该作者
全局:
请问楼主可以详细讲下第一题的题目吗?
回复

使用道具 举报

🔗
Lindaiyu 2018-11-8 16:03:11 | 只看该作者
全局:
第二个题目
我写了一个解法,大家给看看对不对,跪谢了
  1. public class Solution {
  2.     public int sInRange(String low, String high) {
  3.         List<String> res = new ArrayList<>();
  4.         for(int i=low.length(); i<=high.length(); i++){
  5.             find(low,high,"",res,i);
  6.             find(low,high,"6",res,i);
  7.             find(low,high,"9",res,i);
  8.         }
  9.         System.out.println(res);
  10.         return res.size();
  11.     }
  12.     public void find(String low, String high, String tmp, List<String> res, int len){
  13.         if(tmp.length()>=len){
  14.             if(tmp.length()>len) return;
  15.             if(tmp.length()==low.length()&&Integer.valueOf(tmp)<Integer.valueOf(low)) return;
  16.             if(tmp.length()==high.length()&&Integer.valueOf(tmp)>Integer.valueOf(high)) return;
  17.             res.add(tmp);
  18.         }
  19.         String[] nums = new String []{"1","6","8","9"};
  20.         for(int i=0; i<4; i++){
  21.             for(int j=0; j<4; j++){
  22.                 if(i==j) continue;
  23.                 if((i==1&&j==3)||(i==3&&j==1)) continue;
  24.                 find(low,high,nums[i]+tmp+nums[j],res,len);
  25.             }
  26.         }
  27.     }
复制代码

补充内容 (2018-11-8 09:04):
用low=0  high=100测试 得到的结果
[6, 9, 16, 18, 19, 61, 68, 81, 86, 89, 91, 98]
回复

使用道具 举报

🔗
 楼主| xudiaolong9 2018-11-8 17:24:52 | 只看该作者
全局:
Lindaiyu 发表于 2018-11-8 04:33
难道这个哥哥叫Sebastian吗

不晓得,根本就没有自我介绍环节
回复

使用道具 举报

🔗
 楼主| xudiaolong9 2018-11-8 17:27:08 | 只看该作者
全局:
vividlau 发表于 2018-11-8 07:54
多谢楼主分享。
所以第二题是,给一个N, 求 N 以内所有180度翻转以后 依旧是数字,但不是本身 的数字么?
...

求翻转后的结果
回复

使用道具 举报

🔗
avicii2018 2018-11-9 04:34:29 | 只看该作者
全局:
第二题如果第一个例子里 N=10,那么不应该包括[8,1,9,6]吗,都是翻转后相等的

补充内容 (2018-11-9 04:38):
不好意思·没看到不同
回复

使用道具 举报

🔗
avicii2018 2018-11-9 04:44:12 | 只看该作者
全局:
Lindaiyu 发表于 2018-11-8 16:03
第二个题目
我写了一个解法,大家给看看对不对,跪谢了
[mw_shl_code=bash,true]public class Solution {

答案少了,4P2 + 2如果N=100 的话 少比如69 96
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表