fightcrap

本题的大致解法如上所诉，本题本人无法想到优化的方式，只是利用了位运算来简化了换位的方式。

本题思路很简单，要求我们使用O(1)的空间，也就是我们只能在当前数组上操作，由题目可知，数组是排序的,所以只要遍历一次，把不重复的往前面放，那么最前面的就是我们需要的结果。

本题思路很简单，就是合并两个链表，通过遍历对方式，逐步把另外一个链合并到新的链里面去，我们这边需要额外到两个节点，一个是头节点，因为在遍历的时候需要保证链头还在，才可以返回数据。还有一个是遍历时，当前节点的前一节点。因为可能会插在前面的节点上。 本题的大致解法如上所诉，本题只想…

本题的大致解法如上所诉，本题只想到了一种方法，本来想优化查找的，使用二分法来查找，但是想到了二分法的应用场景：更多是用于定位，而不是圈定范围，所以就放弃了这个想法。

本题思路很简单，如果左开符号(类似：(,{,[等),那么不管，或者把对应的压入栈，如果遇到右开，则需要判断离他最近的左开符号是否能成对，不能返回失败，如果能则需要去除，避免下一个判断的影响。 方案一：不使用额外空间，只用当前数组，我们遇到右开符号，就要向前进行遍历，遇到第一个不…

思路一：直接按照字面来解决，我们可以先把罗马数字的含义记录到map，方便我们获取，包括特殊情况："IV"等这类,然后循环获取字符，如果是'I','X','C'我们就获取下一个字符，看看能否组合成特殊的情况，如果组合成功，则加上值，并下标移动，如果失败，加上本身的值。其他情况则加…

本题目标是判断一个数字是不是回文数字。 根据回文数字的定义，负数是不符合要求的，毕竟符号的限制存在，个位数一定是回文数字。 在定义中，是需要翻转数字，判断前后是否一致，很容易想到可以转化为String，然后翻转一下，是否一致就可以。 还有一种方式，就是一位位的取，重新组装数字，…

本题字面含义其实是求和，找寻两个数字的和为目标值，然后输出该两个数字的下标值。 换一个角度而言，我们这边有一个最终结果值--目标值，和一系列待选值--数组，如果我们在待选值中选择一个值，由目标值减去改值，就是另外需要寻找的值。这样我们就拿到全部需要的结果，需要做的只是从待选值中…

翻转后开头为0的要去掉。 思路二：直接进行数字的翻转，先取绝对值，一个个位数获取下来，然后在拼接为最终结果，并除去头部为0的值，最后赋予富豪，用long来代替，比较integer的最大值。 本题的大致解法如上所诉，方案2没有利用到字符串，直接由本身出发，空间和时间上都比方案一快…