加拿大华人论坛 温哥华 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; }
·加拿大新闻 全新奥迪A6L3.0T：2026年上市，外观变化太大？
·加拿大新闻 发现了吗？房贷才是检验牛马的唯一标准
·加拿大新闻 [评论] 保守党频出状况博励治领导地位岌岌可危
·加拿大新闻 幕后牵线曝光！万锦自由党议员出手，促成马荣铮跳槽
·加拿大新闻 加拿大大部分地区将迎“白色圣诞”安省魁省概率最高
·生活百科 这算不算车道？
·中文新闻 悉尼女子与兄弟争夺继承权后挪用100万澳元