Mock Interview: Google #6
1808 ワード
Range Sum Query: Mutable
class NumArray {
int[] n;
public NumArray(int[] nums) {
this.n = nums;
}
public void update(int index, int val) {
this.n[index] = val;
}
public int sumRange(int left, int right) {
int sum = 0;
for (int i = left; i <= right; i++) {
sum += this.n[i];
}
return sum;
}
}
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* obj.update(index,val);
* int param_2 = obj.sumRange(left,right);
*/
Time Limit Exceededこれ以外はどうやって解けばいいのかわかりませんが…^^
Largest Time for Given Digits
//can only use it once
class Solution {
public String largestTimeFromDigits(int[] arr) {
Map<Integer, Integer> m = new HashMap<Integer, Integer>();
for (int a : arr) {
m.add(a, m.getOrDefault(a, 0) + 1);
}
int hour = 0;
if (m.containsKey(2)) {
m.put(2, m.get(2) - 1);
if (m.get(2) <= 0) {
m.remove(2);
}
hour += 20;
} else if (m.containsKey)
}
}
このままでは解けない気がするので全ての組み合わせを確認したいのですが….rg?^^どうやって解決すればいいか分からないが、ほほほ
Reference
この問題について(Mock Interview: Google #6), 我々は、より多くの情報をここで見つけました https://velog.io/@jwade/Mock-Interview-Google-6テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol