iwts

题目链接https://leetcode-cn.com/problems/power-of-two/题意中文题，题面意思，给一个整数判定是否为2的幂。题解        有趣的一个题，就是太水了。直接暴力也能做其实，不过时间没试。大概就是for循环持续计算2的幂，也可以打表储存值。然后for循环表来比较整数，如果恰好相等就返回true，如果碰见整数小于表值的情况那就是false...

题目链接https://leetcode-cn.com/problems/simplify-path/题意        给出Unix系统下的一个路径，化简这个路径。其实更类似于输入cd以后，后面写了一个路径，而系统会跳转到一个确定的路径中，我们需要得到的就是这个最终的路径。例如："/////file/word/../"，如果我们在前面加上cd命令，那么实际上跳转的路径是"/file"...

题目链接LeetCode 周赛 111场 D题https://leetcode-cn.com/problems/delete-columns-to-make-sorted/题意        吐槽一下111场周赛，2个简单题就不说了，B、D题题目都这么诡异。。。真的是能看懂就能写了。这个题简而言之就是将给出的所有字符串拼成一个二维数组，然后，对于这个二维数组的每一列，可以删除或者不...

题目链接LeetCode 周赛 111场B题https://leetcode-cn.com/problems/di-string-match/题意        是有点难懂了，给出一个字符串S，S全部由‘D’和‘I’组成，然后现在需要解出一个数组，而这个数组需要和S相匹配。假设S的长度为N，那么这个数组的长度是N+1，并且值是集合{0...N}的任意排列。给出一个例子，假设有字符串...

现在过不了了哈！当时比赛能AC，后期应该添加了新的用例，所以我的代码是不能AC的，详情参考评论，懒得再看了= =，请移步其他题解，抱歉哈。题目链接LeetCode 周赛 110 场A题https://leetcode-cn.com/contest/weekly-contest-110/problems/reorder-log-files/题意 题目很长，总之，就是...

题目链接https://leetcode-cn.com/problems/search-in-rotated-sorted-array/前排提示《剑指offer》题，二分搜索找特殊条件，感觉书上描述的很简单，（可能之前做过所以觉得简单点。。）题意 对于一个升序排序的数组，从某个位置截断，然后直接拼在后面。看题目给的例子，还是比较直白的。题解 ...

题目链接https://leetcode-cn.com/problems/3sum/题意        很简单，就是给出一个数组，3个数一组，找到所有和为0的组。并且要求不能重复。或者说找其中3个数其和为0，找出所有的组合。题解        很好的一个题了，博主做了3次，前两次全部TLE，最后才AC了，但是整体思路差不多，就看能不能想到双指针的操作。前两次就是太菜了。  ...

题目链接https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/题意        中文题，就是给出一个一般的二叉树，求其最近公共祖先，并且声明节点A是本节点的祖先。题解        算是“二叉搜索树的最近公共祖先”问题的升级版，但是仍然没有比较使用LCA算法。可以利用二叉树的性质，利用...

题目链接https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/题意中文题，对于二叉搜索树而言，找其中的第K小的数题解        很有趣的题，但是很简单，实际上就是对树的中序遍历，关于第K小，因为是二叉搜索树，所以最左边的就是最小的，那么中序遍历的情况下，第一次回溯到中序就是最小的一个节点，从该节点开始判...

题目链接LeetCode-235 lowest-common-ancestor-of-a-binary-search-tree题意中文题，注意，题目要求是“二叉搜索树”，这就大大化简题目难度了。题解        比较简单了，因为数据结构给的是二叉搜索树。刚开始没看清，还以为要用lca来写，因为返回的是一个结点，所以还在纠结如何构造时间戳数组。后来感觉题目标明的是简单题不能用l...

题目链接https://leetcode-cn.com/problems/gray-code/题意        有可能是因为机翻，题目描述不太清楚。学过数字电路的应该能秒懂了。实际上就是给出一个n，那么有[0,2^n-1]总共2^n个数。现在对这些数进行排序放在List里，要求按照格雷编码的形式。格雷编码是相邻两个数的二进制只有一位是不同的，例如1、3可以相邻，其二进制为01和11，...

题目链接LeetCode 周赛 107场 B题https://leetcode-cn.com/contest/weekly-contest-107/problems/flip-string-to-monotone-increasing/题意中文题，这个递增允许不变，例如全0或者全1也是按照递增处理。题解        智障了= =竟然拖很长时间才做出来。刚开始想使用暴力（绝...

题目链接https://leetcode-cn.com/problems/product-of-array-except-self/题意        中文题，就是给出一个数组，输出也是一个数组，每个位置是除自身外其他所有数的乘积。要求不能用除法，以及时间复杂度为O(n)。进阶的条件是常数的空间复杂度。题解        也是比较有趣的题，不能用乘法，很想知道oj怎么知道有没有...

题目链接LeetCode-141 linked list cycle题意据说也是面试经典链表题了，判定是否存在环。以此还可以引申很多链表相关题，可以去搜一下，或者看我的博客：https://blog.youkuaiyun.com/iwts_24/article/details/83421853题解        其实是比较简单的，因为判定有环的情况下，一直next向下跑是死循环，但是例...

题目链接LeetCode 周赛 108场 C题https://leetcode-cn.com/contest/weekly-contest-108/problems/minimum-falling-path-sum/题意        比较简单的，也就是说上一层下降的话只能间隔1位下降，例如下图：看懂给的例子就理解题意了。题解        C题着实感觉自己脑子不太...

题目链接https://leetcode-cn.com/problems/single-number/题意中文题，题意很简单。题解        很有趣的一个题，最简单粗暴的当然是开辟额外空间暴力计算了。题目限制很多：最多只出现2次、只有唯一答案。那么不仅可以开辟数组这种最暴力的，还可以利用set的唯一性，当set不存在则存入，当set中存在则删除，这样最终set中只有一个最终...

题目链接reverse-linked-list题意中文题，反转链表，给出链表头，要求输出一个链表头，oj会遍历以判定是否反转。题解        简单的方法是迭代，然后反向输出。或者说利用额外空间储存遍历链表的数据，然后在构造一个链表头，反向输出额外空间储存数据来创建一个新链表。但是链表的遍历本来就是利用指针指向一层一层向下遍历，并且是反向输出，很自然能想到利用递归的方法。在回...

题目链接https://leetcode-cn.com/problems/intersection-of-two-linked-lists/题意 中文题，不过该题不是官方提供，所以不支持在LeetCode上设置数据跑，所以连自己测都不行，比acm刺激多了（手动滑稽）。这个题就是给两个链表头，判定这两个链表是否相交。并且返回相交点的节点对象。题解 据说...

题目链接LeetCode 周赛 118 场 B题https://leetcode-cn.com/problems/pancake-sorting/题意        先说明所谓的煎饼翻转，例如数组[1,2,3,4]其煎饼翻转后就是[4,3,2,1]，就是从后到前翻转过去而已。现在给出一个排序，例如[3,2,4,1]，在只能选择煎饼翻转的情况下，需要将其排序成为[1,2,3,4]。煎...