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

Posted 肥学

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语句,执行后会自动提交。

资料获取

以上是关于⚡每日算法&面试题⚡一起肥学9️⃣的主要内容,如果未能解决你的问题,请参考以下文章

⚡每日算法&面试题⚡一起肥学1️⃣1️⃣(面试linux命令)

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

⚡每日算法&面试题⚡一起肥学1️⃣0️⃣( 含 HashMap& TreeMap)

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

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

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