![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题目
文章平均质量分 57
小柠檬没你萌or
这个作者很懒,什么都没留下…
展开
-
数学技巧、数学运算
这里写目录标题一、数学技巧解题数组1、求众数2、二维递增数组找target3、求素数字符串二、实现数学运算1、概率2、平方、开方3、阶乘4、整除、mod一、数学技巧解题数组1、求众数如果将数组 nums 中的所有元素按照单调递增或单调递减的顺序排序,那么下标为n/2的元素(下标从 0 开始)一定是众数。public static int majorityElement(int[] nums){ Arrays.sort(nums); int n = nums.leng原创 2021-08-04 16:13:43 · 98 阅读 · 0 评论 -
回溯问题解决思路
回溯专场1、全排列、组合、子集public static void dfsSubset(int[] nums, List<List<Integer>> list, List<Integer> ans, int index) { list.add(new ArrayList<>(ans)); for (int i = index; i < nums.length; i++) { ans.add(n原创 2021-07-14 15:07:58 · 321 阅读 · 0 评论 -
必备算法技巧
算法题细Tips && 知识点一、前缀和用于解决区间和,区间积,连续和,连续积,的子数组问题//左前缀和,暴力解 O(N2)public static int sum(int[] nums, int target){ int n = nums.length; int[] res = new int[n+1]; int ans = 0; for (int i = 1; i < n+1; i++) {原创 2021-07-11 16:50:22 · 67 阅读 · 0 评论 -
数组内元素移动
数组内元素移动问题移动数组内元素,条件a在前,条件b在后,且保持元素间相对位置不变。1、奇数在前,偶数在后。//采用冒泡实现该算法,时间复杂度O(N2),空间复杂度O(n1),设置优化flag位。 public static void main(String[] args) { int[] nums = new int[]{9,9,14,1,2,7,12,8,14,20}; int n = nums.length; int l = 0;原创 2021-07-11 16:42:13 · 598 阅读 · 0 评论 -
数据结构面试题
仅以这几篇博文记录我的秋招之路算法岗面试题目总结一、 面试高频问题:排序(O(1) 复杂度的归并,堆排序,快速排序)1.归并排序//空间复杂度O(1),时间复杂度o(nlogn) public static void main(String[] args) { int[] arr = new int[]{14,12,15,13,11,16}; //找到数组的最大值,并计算出maxval,然后调用递归的归并排序 int maxval = Arra原创 2021-05-14 22:05:37 · 434 阅读 · 0 评论