![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分类总结
文章平均质量分 87
列举了常用的算法分类,例如数组,栈,树等
码小花
这个作者很懒,什么都没留下…
展开
-
字符串问题一
一 字符串的排列与组合1.字符串的组合【子序列】题目:输入一个字符串,输出该字符串中字符的所有组合。例子:输入:abc,它的组合有:a、b、c、ab、ac、bc、abc分析:我们可以将字符串中的每个字符看成二叉树的一个节点,根节点为空,每个节点都会有两种选择:要 和 不要 两种选择。那么我们就可以利用递归实现。public class 字符串子序列 { public static void printAllSubString(String str){ ..原创 2021-08-10 22:59:27 · 553 阅读 · 0 评论 -
数组问题三
一 子数组最大累乘积题目:给定一个 double 类型的数组 arr,其中的元素可正、可负、可 0,返回子数组累乘的最大乘积。例如:arr = [-2.5,4,0,3,0.5,8,-1],子数组 [3,0.5,8] 累乘可以获得最大的乘积 12,所以返回 12。子数组问题套路在某种标准/条件下求子数组中最大/最小/最优的解法:在标准下,求解以每个 i 位置作为开头或者结尾的子数组的答案,那么全局的答案一定在其中。分析:本题求以每个位置 i 结尾的子数组的最大累乘积是多少,如果你每个位原创 2021-08-10 22:51:08 · 302 阅读 · 0 评论 -
数组问题二
一 将一个整数数组划分为K个相等的子集问题(字节跳动面试题)题目:给定一个整数数组nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。注意:10 < nums[i] < 10000前提:需要先明确一个问题,一个数组能够划分出 k 个和...原创 2021-08-10 22:48:40 · 1001 阅读 · 0 评论 -
数组问题一
一 找出数组中出现次数大于数组长度一半和 N/K 的数1、找出数组中出现次数大于数组长度一半的数一个数组中出现次数大于数组长度一般的数显然最多只有一个。题目:在数组中找到出现次数大于数组长度一半的数。要求:时间复杂的 O(N),额外空间复杂度 O(1)。HashMap方法public int majorityElement(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); .原创 2021-08-10 22:44:28 · 393 阅读 · 0 评论 -
栈和队列问题一
一 用固定的大小的数组实现栈和队列1.固定大小的数组实现栈结构package com.offer.class3; /** * 固定数组实现栈结构 */public class StackWithArray { private int[] arr; private int index; // 指向即将放入元素的位置 public StackWithArray(int initialSize){ if(initialSize < 0)原创 2021-08-10 22:39:31 · 136 阅读 · 0 评论 -
归并排序,二分查找,前缀树
一 归并排序归并排序也是分治法一个很好的应用,先递归到最底层,然后从下往上每次两个序列进行归并合起来,是一个由上往下分开,再由下往上合并的过程。而对于每一次合并操作,对于每一次 merge 的操作过程如下:1、准备一个额外的数组(help),使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;2、设定两个指针,最初位置分别为两个已经排序序列的起始位置;3、比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置;4、重复步骤3直到某一指针达到序列尾;原创 2021-08-10 22:34:55 · 142 阅读 · 0 评论