加拿大华人论坛 温哥华 Vancouver只能想出笨办法
在加拿大
能够用两重循环找到答案，是我目前的水平，很多题目想着想着就弄出O(n^2)的解法，而面试公司的测试，这种解法通常不会接受的，怎么办？现阶段就先不求最优解，先暴力解？苦恼……Description计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。https://www.lintcode.com/problem/digit-counts/descriptionExample样例 1：代码:输入：k = 1, n = 1输出：1解释：在 [0, 1] 中，我们发现 1 出现了 1 次 (1)。样例 2：代码:输入：k = 1, n = 12输出：5解释：在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中，我们发现 1 出现了 5 次 (1, 10, 11, 12)。我的解法Java: public int digitCounts(int k, int n) { // write your code here int[] nums = new int[n + 1]; char valueK = String.valueOf(k).charAt(0); int cnt = 0; for(int i = 0; i< n + 1; i ++) { nums[i] = i; char[] chars = String.valueOf(nums[i]).toCharArray(); for(int j = 0; j < chars.length; j ++) { if(valueK == chars[j]) { cnt ++; } } } return cnt; }
·加拿大新闻 加拿大9月份房屋销售年比增长5%，CREA上调预测，房市年底将表现
·加拿大新闻 安省怒了：重犯想保释？没门！三振出局！联邦也准备动真格的
·加拿大新闻 翻车！大温华人业主嫌地税太高！瞎编案例，求降房产估值$90
·加拿大新闻 奥迪的豪赌：中国豪华车最后的赢家？
·加拿大新闻 特斯拉ModelYL又多了个选项
·汽车 旧车最亮的合法车灯？
·汽车 发动机支架品牌推荐