m0_57408211的博客

给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。true返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。

给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（如果pos是-1，则在该链表中没有环。pos，仅仅是为了标识链表的实际情况。链表。返回索引为 1 的链表节点链表中有一个环，其尾部连接到第二个节点。

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。[1,2,3,5]

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:,

在字符串 s 中找出只出现一次的字符。如果没有，返回一个单空格。s 只包含小写字母。

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在重复元素值的数组numbers，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一次旋转，该数组的最小值为 1。 首先，这题目没有target数字给我们进行比较。而二分查找是需要比较的。那用什么来和中间位置的元素进行比较呢。

后面才知道这题是想要深拷贝的意思。就是newnode的next也要是新创建出来的node。把新结点的next=原先的结点的next,这是错误的。这题需要理解的是需要创建出一个链表，该链表的结点都是new出来的，而其结点的next和random对应的也是new出来的结点。题目是想要这种的效果。所以当我们new出一个新结点后，该结点的next不能是原先结点的next,需要是又一个新结点。那新结点和原先的结点就要一一对应。这题真是，一开始连题目都看不明白的。一开始想的是就循环遍历new新结点。

这题的疑惑就是不知该怎么比较不相邻的元素，就很困惑，可以用两层for循环。以nums[i]为尾元素，从nums[0]到nums[i-1]，其中每个数都和尾元素nums[i]进行比较。所以最外层for中就是尾元素，里面一层就是下标从0到i-1。还有这里dp[i+1]不一定是大于dp[i]的，这是从dp数组的定义决定的，所以每次需要保存最大值，这样方便。

回溯

哈希

链表

力扣

单调栈

编辑距离

动态规划

动态规划

LeetCode136：只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

LeetCode 股票题目