爱敲代码的Harrison

手动改写堆题目练习 给定一个整型数组，int[]arr；和一个布尔类型数组，boolean[] op。 两个数组一定等长，假设长度为N, arr[i]表示客户编号， op[...

题目 给定很多线段，每个线段都有两个数[start, end]，表示线段开始位置和结束位置，左右都是闭区间。 规定: 1)线段的开始和结束位置一定都是整数值 2)线段重合区...

建议可以先看看这篇文章，可以更好理解随机快排——随机快排时间复杂度是N平方？（讲述了数组分区、荷兰国旗问题，快排1.0版本如何进化到快排3.0版本）...

题目 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的...

递归方式和非递归方式实现归并排序——归并排序，递归和非递归实现 递归方式和非递归方式实现归并排序——[归并排序，递归和非递归实现](https://blog.csdn.ne...

递归方式和非递归方式实现归并排序——归并排序，递归和非递归实现 递归方式和非递归方式实现归并排序——[归并排序，递归和非递归实现](https://blog.csdn.ne...

题目：一个数组中有一种数出现K次，其它数都出现了M次，M>1且K<M，找到出现了K次的数，并要求额外空间复杂度为O(1)，时间复杂度为O(N)...

在一个无序数组中，任意相邻两数不等，求一个局部最小值？ 先来看什么是局部最小，假设数组长度是N 0位置的数比1位置的数小，0位置的数就是局部最小 N-1位置的数比N-2位置...

题目 给定一个数组，代表每个人喝完咖啡准备刷杯子的时间 只有一台咖啡机，一次只能洗一个杯子，时间耗费a，洗完才能洗下一杯 每个咖啡杯也可以自己挥发干净，时间耗费b，咖啡杯可...

题目 给定两个字符串str1和str2，str1="a123bc"，str2="12dea3f"。那么这两个字符串的最长公共子序列的长度是多少？ 很明显，根据这个题目的类型...

题目 给定一个字符串str，给定一一个字符串类型的数组arr。 arr里的每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。 返回需要至少多少张贴纸...

题目 给定一个数组arr，全是正数且没有重复值，数组元素是人民币面值大小，可以重复取值。常量aim==1000元，要求从数组中取元素使得面值加起来为1000，求有多少种方式...

题目 给定一个整型数组arr，代表数值不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩...

题目 规定1和A对应、2和B对应、3和C对应…那么一个数字字符串比如"111”就可以转化为：'AAA"、 “KA"和"AK”。给定一个只有数字字符组成的字符串str，返回有...

题目 给定两个长度都为N的数组weights和values，weights[i]和values[i]分别代表i号物品的重量和价值。给定一个正数bag，表示一个载重bag的袋...

动态规划 暴力递归之所以暴力是因为存在大量的重复计算，比如一个很经典的问题——斐波那契数列。 上面的试法，存在大量的重复计算，浪费时间。 由此引出我们的动态规划，之前写了8...

N皇后 N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行、不同列，也不在同一条斜线上。给定一个整数n，返回n皇后的摆法有多少种。n=1，返回1。n=2或3...