如何做枪版电影网站,一级域名和二级域名,做的网站如何全屏代码,在线设计平台的技术支持思路
首先是这种计算权重的方式很有可能出现重复#xff0c;所以需要记忆化搜索记忆化搜索#xff1a;先查表再计算#xff0c;先存表再返回。将整数 x 和计算的权重分别存储数组的0和1的位置重写compare将数组排序按规则排序返回结果
代码
class Solution {private Hash…思路
首先是这种计算权重的方式很有可能出现重复所以需要记忆化搜索记忆化搜索先查表再计算先存表再返回。将整数 x 和计算的权重分别存储数组的0和1的位置重写compare将数组排序按规则排序返回结果
代码
class Solution {private HashMapInteger, Integer me new HashMap();public int getKth(int lo, int hi, int k) {int[][] arr new int[hi - lo 1][2];for (int i lo; i hi; i) {int tmp dfs(i);me.put(i, tmp);arr[i - lo][0] i;arr[i - lo][1] tmp;}Arrays.sort(arr, new Comparatorint[]() {Overridepublic int compare(int[] o1, int[] o2) {return o1[1] o2[1] ? o1[0] - o2[0] : o1[1] - o2[1];}});return arr[k-1][0];}int dfs(int x) {int res 0;if(me.get(x) ! null){res me.get(x);return res;}else if (x 1) {res 0;} else if (x % 2 1) {res 1 dfs(x * 3 1);} else {res 1 dfs(x / 2);}me.put(x, res);return res;}
}
