每日一些题
题解开始之前，给大家安利一个上班偷偷学习的好搭档，idea中的插件有一个叫 LeetCode with labuladong，可以在idea中直接刷力扣的标题。https://i-blog.csdnimg.cn/direct/a0a735c1fbb1478d85149aadc0e28f94.png
朋侪们上班没事的时候，可以偷偷摸几题。看八股的话，可以用面试鸭，也是idae插件，比力隐蔽。
子集Ⅱ
标题
https://i-blog.csdnimg.cn/direct/bb2c48a86e6345c2ad43bd876e34922e.png
思路
[*]排序： 起首对 nums 数组进行排序，排序有助于后续判断重复元素。在递归过程中，我们只会在每个位置选择当前数字，并且如果当前数字和前一个数字相同，我们只会在前一个数字被选择的情况下才选择当前数字。这是避免重复的关键。
[*]回溯算法： 从数组的起始位置开始，每个元素有两种选择：要么选择它，要么不选择它。我们不断递归地进行决定，同时网络所有的子集。
[*]避免重复： 在递归中，处理重复元素时，只有在当前元素与前一个元素相当，并且前一个元素已经被选择的情况下，才可以选择当前元素。这样就避免了重复子集的产生。
题解
public List<List<Integer>> subsetsWithDup(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
Arrays.sort(nums);
fun(nums,0,new ArrayList<Integer>(),res);
return res;
}
private void fun(int[] nums, int start, ArrayList<Integer> cur, List<List<Integer>> res) {
res.add(new ArrayList<Integer>(cur));
for (int i = start; i < nums.length; i++) {
if(i>start&&nums==nums){
continue;
}
cur.add(nums);
fun(nums,i+1,cur,res);
cur.remove(cur.size()-1);
}
} 外貌数列
标题
https://i-blog.csdnimg.cn/direct/cb00c788dd084e3b99b2009d288422a6.png
思路
直接模擬試驗
题解
public String countAndSay(int n) {
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list = fun(1, n, list);
StringBuilder sb = new StringBuilder();
for (Integer integer : list) {
sb.append(integer);
}
return sb.toString();
}
public List<Integer> fun(int k, int n, List<Integer> list) {
if (k == n) {
return list;
}
List<Integer> result = new ArrayList<>();
int forn = 0, num = 0;
for (Integer integer : list) {
if (forn == 0) {
forn = integer;
num = 1;
} else if (integer == forn) {
num++;
} else {
result.add(num);
result.add(forn);
num = 1;
forn = integer;
}
}
result.add(num);
result.add(forn);
return fun(k + 1, n, result);
} 两数相除
标题
https://i-blog.csdnimg.cn/direct/d7e49e9a4b9d4980a81e8a73801fa7ac.png
思路
用位移运算（<<，即左移）可以快速实现“乘法”操作，从而加速除法过程。
具体来说，不断将 divisor 左移（即乘以 2）直到它大于被除数 dividend，然后从高位开始减去符合的倍数。这样可以将复杂度从 O(dividend) 降低到 O(log(dividend))。
代码
public int divide(int dividend, int divisor) {
if (dividend == Integer.MIN_VALUE && divisor == -1) {
return Integer.MAX_VALUE;
}
if (dividend == Integer.MIN_VALUE && divisor == 1) {
return Integer.MIN_VALUE;
}
int sign = (dividend < 0) ^ (divisor < 0) ? -1 : 1;
long absDividend = Math.abs((long) dividend);
long absDivisor = Math.abs((long) divisor);
long sum = 0;
while (absDividend >= absDivisor) {
long temp = absDivisor, multiple = 1;
while (absDividend >= (temp << 1)) {
temp <<= 1;
multiple <<= 1;
}
absDividend -= temp;
sum += multiple;
}
sum = sign == 1 ? sum : -sum;
if (sum > Integer.MAX_VALUE) {
return Integer.MAX_VALUE;
}
if (sum < Integer.MIN_VALUE) {
return Integer.MIN_VALUE;
}
return (int) sum;
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]