https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM58. 字符串的排列 https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 给定一个长度为n的字符串，求其中所有字符的全排列 字符串中可能有重复字符，打印顺序任意 字符串中只包含大小写字母 具体思路: 都是求元素的全排列，字符串与数组没有区别...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM57. 岛屿数量 https://www.nowcoder.com/practice/0c9664d1554e466aa107d899418e814e?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛 只考虑上下左右为相邻 判断岛屿的个数 方法一：dfs具体做法： 可以从上到下从左到右依...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM56. 有重复项数字的全排列 https://www.nowcoder.com/practice/a43a2b986ef34843ac4fdd9159b69863?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 给定一组可能有重复数字的数组，输出该数组的全部排列 输出结果按照字典序升序排列 具体思路: 这道题类似没有重复项数字的全排列，但是因为交换位置可能会出现重复交...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM55. 没有重复项数字的全排列 https://www.nowcoder.com/practice/4bcf3081067a4d028f95acee3ddcd2b1?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 给定一个数组，求这组数字的全排列 数组无重复元素 以数字在数组中的位置靠前为优先级，按字典序排列输出 具体思路: 全排列就是对数组元素交换位置，使每一种排列...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM54. 三数之和 https://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 给定一个长度为的数组，要找出其中所有满足相加等于0的三元组，即数组中所有三个相加为0的数集 三元组内部必须非降序排列，且三元组不能有重复 具体思路: step 1：排除...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM53. 缺失的第一个正整数 https://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 给定一个无重复元素的整数数组nums 找出其中没有出现的最小的正整数 要求： 空间复杂度：，时间复杂度： 方法一：哈希表具体做法： 可以遍历数组用一个哈希表记...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM52. 数组中只出现一次的两个数字 https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 一个长度为的数字，除了两个数字只出现1次，其余数字都出现2次 要找到这两次只出现一次的数字，还要以非降序输出 要求：空间复杂度，时间复杂度 方法一：...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM51. 数组中出现次数超过一半的数字 https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=295&sfm=discuss&channel=nowcoder 题目主要信息: 题目给出一个长度为n的数组，其中有一个数字出现次数超过了数组长度的一半，需要我们找出这个数字 输入数组非空，保证有解，这样就不用考虑特殊情况 具体思路...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM50. 两数之和 https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f?tpId=295&sfm=discuss&channel=nowcoder 题中可以看出： 必定存在唯一解，不用考虑特殊情况 返回的下标是数组下标加1最能想到的办法莫过于暴力解决，直接遍历两层循环，相加与target比较，若相同则跳出循环。 方法一：暴力比较法 ...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM49. 表达式求值 https://www.nowcoder.com/practice/c215ba61c8b1443b996351df929dc4d4?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 支持+ - *三种符号的运算器，其中优先级+ - 是一级，*更高一级 支持括号运算 方法一：栈 + 递归具体做法：对于上述两个要求，我们要考虑的是两点，一是处理运算优...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM48. 数据流中的中位数 https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=295&sfm=discuss&channel=nowcoder 题目中给出的信息： 寻找中位数 数据在不断增长 传统的寻找中位数的方法便是排序之后，取中间值或者中间两位的平均即可，但是因为数组在不断增长， 每增长一位便排一次，很浪费时间，于是...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM47. 寻找第K大 https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf?tpId=295&sfm=discuss&channel=nowcoder 题目中给到的信息： 利用快速排序的思想 有重复数字，不用去重，也不用管稳定性与否 方法一：重载sort因为sort使用的是快速排序，因此这种方法勉强算是利用了快排思想。这次要寻找第K大...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM46. 最小的K个数 https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=295&sfm=discuss&channel=nowcoder 题目的主要信息： 对于一个给定无序数组，返回最小的k个元素，顺序由小到大 k和数组有特殊情况需要单独讨论 方法一：sort排序法 具体做法： 这是最能想到，也是最简单的方法。利用so...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM45. 滑动窗口的最大值 https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=295&sfm=discuss&channel=nowcoder 根据题意：要寻找每个滑动窗口的最大值，每次只滑一位size等于0或者大于数组长度，都返回空值 方法一：暴力法暴力解法应该是最容易想到的，只需要遍历数组的同时往后遍历每个窗口，找出最大...