hanwangyyds的博客

还不会用动态规划解决01背包/完全背包？看这一篇文章就够了！

回文串相关问题在我们的算法题中算是老生常谈，本文主要介绍如何使用动态规划的思路去解决回文串系列问题。

首先我们需要知道什么是拓扑排序？在正式讲解拓扑排序这个算法之前，我们需要了解一些前置知识（和离散数学相关）

位运算的奇技淫巧

某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。47。

已知一个长度为n的数组，预先按照升序排列，经由1到n次后，得到输入数组。例如，原数组47注意，数组的结果为数组。给你一个元素值的数组nums，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。你必须设计一个时间复杂度为O(log n)的算法解决此问题。

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回所在位置即可。你可以假设。你必须实现时间复杂度为O(log n)的算法来解决此问题。nums =[1,2,3,1]23 是峰值元素，你的函数应该返回其索引 2。nums =1 或 5你的函数可以返回索引 1，其峰值元素为 2；或者返回索引 5， 其峰值元素为 6。

符合下列属性的数组arr称为i给你由整数组成的山脉数组arr，返回满足的下标i。你必须设计并实现时间复杂度为O(log(n))的解决方案。

给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。[[1]]

这是一道给很经典的二分查找题目，并且该二分查找的算法不同于简单二分，是二分查找的进阶版本。

给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要数组以供接下来的操作使用。如果可以将x减到0，返回；否则，返回-1。

给定一个字符串s，请你找出其中不含有重复字符的的长度。

给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。注意重复表示每个元素不能一一对应。

在能用双指针的题目下，双指针一般都是最优的算法，因为双指针算法能让时间复杂度进行降维！

编写一个算法来判断一个数n是不是快乐数。如果n是快乐数就返回true；不是，则返回false。

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。

本文主要讲解了关于二叉树的简单经典的例题。因为二叉树的特性，所以关于二叉树的大部分题目，需要利用分治的思想去递归解决问题。

本文涵盖了博主在平常写C语言题目时经常犯的一些错误，在这里帮大家整理出来，一些易错点会帮大家标识出来，希望大家看完这篇文章后有所得，引以为戒~

本文讲解了关于单链表OJ，题目有些许难度，包含链表分割、相交链表、回文链表、环形链表

在数据结构的新篇章里，注意的小细节更多，最好将能考虑的情况都要考虑到，不然调试起来比较麻烦。

想要在数组中删除元素并不一定真的删除，可以利用指针去改变数组某些位置的元素，然后打印方式也可以根据指针改变。

我们知道函数的返回值只能返回一个值，如果题目要求我们返回两个甚至更多的值怎么办呢？这个时候我们就可以利用函数的参数，我们传参，传我们需要返回参数的地址过去，这样在自定义函数中我们就可以返回我们想要的参数！

以后再遇到这类逻辑分析题，我们可以尝试用遍历循环来解决，这种方法最大难点在于如何写出遍历循环的条件。

牛客网BC110—X型图案

调整奇数偶数顺序