花开花落夏的博客

二叉树相关算法

链表相关面试题

八种排序算法介绍，JAVA代码实现与总结

Java数据结构之字符数简介

认识复杂度、对数器、二分法与异或运算

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本

给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。

每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了.

给你一个非负整数 x ，计算并返回 x 的算术平方根 。由于返回类型是整数，结果只保留整数部分 ，小数部分将被舍去

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

给定一个二进制数组， 计算其中最大连续 1 的个数。

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

给定一个已按照 非递减顺序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该最大总和 。

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

给你一个字符串 s ，逐个翻转字符串中的所有单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

给你一个字符串 s，找到 s 中最长的回文子串。

从暴力枚举/暴力搜索到记忆化搜索/剪枝，再到动态规划，层层递进来理解动态规划。

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

搜索插入位置一 题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。

寻找数组的中心索引一 题目给你一个整数数组 nums ，请计算数组的中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

前言：我们知道可以定义一个链表来表示一元多项式，数据结构如下：/*typedef帮原有类型重命名，在此是帮struct node这个结构体重命名为LNode*/ typedef struct node{ /*ratio表示多项式系数，index表示指数*/ int ratio,index; struct node *next;}LNode;但对于二元多项式，就不能使用以上的结

一·线性表1， 基础概念线性表是由同一类型的数据元素构成的一种线性的数据结构。线性表示数据间的关系是一对一的，即除了第一个和最后一个元素，其它元素都是首位相连的。线性表有顺序存储方法和链式存储方式2，顺序存储方式

cloc函数clock()捕程开运行到clock()调时所耗费时间这个时间是clock tick即时钟打点。常数CLK_TCK机时每所走的时钟打点数每个机器的都不一样。cclock(）函数在C语言的time()函数中，可以通过 调用。在数据结构与算法中，clock() 函数可以明了的计算出每个算法运行的时间，直观的来比较算法的优越性。下面给出多项式乘法的完整代码来实现：