1、
面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品,请问最少他会收到多少硬币?
import java.util.*;
public class Solution {
/**
*
* @param N int整型
* @return int整型
*/
public int GetCoinCount (int N) {
// write code here
N = 1024-N;
int a = N/64;
N = N - a*64;
int b = N/16;
N = N - b*16;
int c = N/4;
N = N - c*4;
return a+b+c+N;
}
}
2、
给定一个只包含括号的字符串,判断字符串是否有效。其中,括号种类包含: ‘(’,’)’,’{’,’}’,’[’,’]’。有效字符串需满足:1) 左括号必须用相同类型的右括号闭合;2)左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串
思路:这种题本事就是 栈 专门解决的一类问题
import java.util.*;
public class Solution {
/**
*
* @param s string字符串
* @return bool布尔型
*/
public boolean IsValidExp (String s) {
// write code here
if(s.equals(""))return true;
char[] arr = s.toCharArray();
if(arr.length%2 != 0 ) {
return false;
}
Stack<Character> stack = new Stack<>();
for(int i = 0;i<arr.length;i++) {
if(stack.isEmpty() ) {
stack.add(arr[i]);
}else {
if(arr[i] == ')') {
if(stack.peek() == '(')
stack.pop();
else return false;
}else if(arr[i] == ']') {
if(stack.peek() == '[')
stack.pop();
else return false;
}else if(arr[i] == '}') {
if(stack.peek() == '{')
stack.pop();
else return false;
}else {
stack.add(arr[i]);
}
}
}
if(stack.isEmpty()) return true;
else return false;
}
}
3、
给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利。
思路:其实也好想,但是我刚开始没有想出来,后来在网上看了别人的代码思路自己写了一下。通过了。
import java.util.*;
public class Solution {
/**
*
* @param arr int整型一维数组
* @return bool布尔型
*/
public boolean Game24Points (int[] arr) {
// write code here
List<Integer> list = new ArrayList<>();
list.add(arr[0]);
list.add(arr[1]);
list.add(arr[2]);
list.add(arr[3]);
for(int i = 0;i<list.size();i++) {
int k = list.get(i);
list.remove(i);
if(get(list,k)) {
return true;
}
list.add(i, k);
}
return false;
}
public boolean get(List<Integer> list,int k) {
if(list.isEmpty()) {
if(k == 24) return true;
else return false;
}
boolean flag = false;
for(int i = 0;i<list.size();i++) {
int m = list.get(i);
list.remove(i);
if(get(list,k+m))flag = true;
if(get(list,k-m))flag = true;
if(get(list,k*m))flag = true;
if(k/m == 0) {
if(get(list,k/m))flag = true;
}
list.add(i,m);
}
return flag;
}
}