⚡每日算法&面试题⚡一起肥学9️⃣

Posted 2021-10-14 肥学

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了⚡每日算法&面试题⚡一起肥学9️⃣相关的知识，希望对你有一定的参考价值。

⚽题外话

昨天有小伙伴找我，问有很多题不会怎么办？了解完之后发现是数据结构这块还不太了解，很多知识不知道怎么建链表和栈都不太了解。我建议还是从数据结构看看把这块补上来我们再慢慢来刷题，至于怎么补如果小伙伴没有好的计划也可以来私聊我，我给大家找找资源。

🌟算法题

给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。

示例 1：

输入：nums = [1,1,2]
输出：
[[1,1,2],
 [1,2,1],
 [2,1,1]]

示例 2：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

提示：

1 <= nums.length <= 8
-10 <= nums[i] <= 10

🌟一点点思路

跟着我做题的小伙伴可能会发现了，今天的题只是昨天题的加强版。不熟悉思路的大佬可以看看肥肥的上一篇，这次我们依旧采用上次的方法。

🌟源码和详解

本题和昨天的相比最主要的就是解决重复的问题保证在填第 \\textit{idx}idx 个数的时候重复数字只会被填入一次即可。大家可以参照昨天的文章来看看。

class Solution {
    boolean[] arr;

    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        List<Integer> perm = new ArrayList<Integer>();
        arr = new boolean[nums.length];
        Arrays.sort(nums);
        backtrack(nums, ans, 0, perm);
        return ans;
    }

    public void backtrack(int[] nums, List<List<Integer>> ans, int idx, List<Integer> perm) {
        if (idx == nums.length) {
            ans.add(new ArrayList<Integer>(perm));
            return;
        }
        for (int i = 0; i < nums.length; ++i) {
            if (arr[i] || (i > 0 && nums[i] == nums[i - 1] && !arr[i - 1])) {
                continue;
            }
            perm.add(nums[i]);
            arr[i] = true;
            backtrack(nums, ans, idx + 1, perm);
            arr[i] = false;
            perm.remove(idx);
        }
    }
}

🌟面试题

MySQL中drop,delete与truncate的区别

相同点：

truncate和不带where子句的delete,以及drop都会删除表内的数据

不同点：

truncate会清除表数据并重置id从1开始,delete就只删除记录,drop可以用来删除表或数据库并且将表所占用的空间全部释放
truncate和delete只删除数据不删除表的结构。drop语句将删除表的结构被依赖的约(constrain),触发器(trigger),依赖于该表的存储过程/函数将保留,但是变为
invalid 状态。速度上一般来说: drop> truncate > delete 使用上,想删除部分数据行用
delete，想删除表用
drop,想保留表而将所有数据删除，如果和事务无关，用truncate即可。如果和事务有关,或者想触发trigger,还是用delete。
delete是DML语句,不会自动提交。drop/truncate都是DDL语句,执行后会自动提交。