自律带来自由

题目：重排链表给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, ...

前段时间看到师兄做的网易游戏笔试题，感觉挺有意思的，就做了一下，做的时候发现自己以前学的都忘得差不多了。。因为以前做题基本都是用C语言来写，所以C语言还好，做的时候能回想起来，而C++感觉得重新学才行了。。哎，从今天开始做题吧，并重新开始学习C++和算法。这题就是写个吃鸡游戏的积分排行逻辑，我是基本是用C语言写的，测试用例算出的结果都对（输出排序没写），但还有可能存在错误，等复习完C++和算法...

leetcode第3题#3. 无重复字符的最长子串(Longest Substring Without Repeating Characters)今天把第三题做完了，各个方法都尝试了一下，思考与学习的时间有点长，说难也不难，其中有一些坑，趁还记着记录一下。题目描述题目里没有限定字符取值范围，根据做题结果来看，测试集数据中的字符范围是128个ASCII码，没有用到扩展ASCII码。关于解...

这几天因为状态不太好，在这题上花了比较多的时间，记录一下。因为题目很老了，Leetcode上关于此题的题解很多，然而很多题解解释得都不是很清楚，包括leetcode官方题解，题解中符号所表示的意思都不写明，无力吐槽，还是自己写一个当笔记吧。题目详情将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，...

这题属于简单题，但是因为学到了新的算法：牛顿迭代法（或牛顿法），这里做一下记录。题目描述：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被...

这题的题解中的快慢指针法的理解涉及到公式推导，将自己的理解先记下来，防止以后忘记。题目题解1题解1就是使用 set 作为哈希表，没啥难度。思路：使用哈希表的唯一性存下每个遍历过的结点，当再次遇到同一结点时该结点为入口直接返回分析： 时间复杂度 O(n)，空间复杂度 O(n)实现：ListNode *detectCycle(ListNode *head) { set...

08-04那天参加了一下网易互娱的模拟笔试，那天状态不太好，再加上调试第一题花了很长时间，心态有点炸了，所以最后完成得并不理想。总结：笔试心态还不够稳，手速还不够快，算法还不够熟。一共 3 道题，题目都很简单，但是自己并没有做完，汗颜羞愧。记录一下。第一题：新税收政策中，起征点是5000，超过5000的部分，需要进行分级纳税，题目给的图类似下图：要求：多行输入，每行输入月收入，假设无...