不如去睡觉

题干： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 题解： 就是判断链表中是否有环。用快慢指针法，分别定义 fast 和 slow指针，slow从头指针head开始，fas

要求不使用额外的空间，这时就要考虑位运算。用异或操作，因为相同的两个数异或结果是0，一个数和0异或的结果是这个数本身。将数组里的元素全都异或一下，最后的结果就是只出现一次的数字。给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？...

题干： 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 题解： 直接暴力求解会超时，所以用动态规划，前i天的最大收益 = max{前i-1天的最大收益，第i天的价格-前i-1天中的最小价格}...

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明叶子节点是指没有子节点的节点。给定一个二叉树，找出其最大深度。计算左子树和右子树的高度。

递归，对称的话就是左子树的左子树等于右子树的右子树，左子树的右子树等于右子树的左子树。给你一个二叉树的根节点root，检查它是否轴对称。

给定一个二叉树的根节点root，返回它的中序遍历。

爬上n个台阶可以分为两种情况，假设最后一步爬1个台阶，那么就是有dp[n-1]种方案；假设最后一步爬2个台阶，那么就有dp[n-2]种方案。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？需要n阶你才能到达楼顶。...

如果sum是负数了，那么后面加再大的值也只会使和变小。假如sum=-3，后面的数是9，加起来等于6，这样还不如直接从9开始加大。给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。...

题干： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题解： 新建一个带头结点的链表，然后设置一个指针指向头结点，这个指针一点一点向后移动添加数据。...

如果和栈顶元素匹配，则弹出栈顶元素；如果不匹配则压入栈。最后如果栈空了就表明都匹配。需要注意的细节是在查看栈顶元素之前要判断栈是否为空，如果栈空了就直接把当前元素压入栈，还要判断栈顶元素是不是右括号，如果是右括号则直接返回false。给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。...

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。两层循环，找到符合条件的解直接返回。你可以按任意顺序返回答案。...