squarewave

问题描述 给定一个字符串 F，这个字符串是通过对某个初始字符串 S 执行若干次以下操作得到的： 选择一个整数 K（其中 0≤K<∣S∣∣，∣S∣ 表示字符串 S 的长度） 将 SS从第 K个位置（从0

分析 链表中有没有环 原理：如果有环便可以一直循环不会出现null节点，那么只需要一个快指针一个慢指针，在前进过程中一定会相遇那么便可以判断是否存在环。假设快指针的移动步长为慢指针的两倍。 如果有环如

分析 既然链表会相交说明在中间某部分至结尾两个链表存在公用部分直到末尾。但是链表总有长短，如何才能保证两个链表节点可以同步遍历，只需要从与短链表开始遍历即可，也就是长链表先进行节点前进 len（cha

问题描述 小M拿到一个数组，她可以进行多次操作，每次操作可以选择两个元素 ai​ 和 aj​，并选择 ai​ 的一个因子 xx，然后将 ai​ 变为 ai/xai​/x，并将 aj​ 变为 aj×xa

问题分析： 在这里拆分成两个小问题： 删除链表节点 删除一个链表的结点，与三个节点有关系 结点位置是倒数第N个 当然可以遍历一遍链表得出链表总长度，然后找第n-1个节点然后进行删除。 这里更加推荐一次

问题描述 小R有一个特殊的随机播放规则。他首先播放歌单中的第一首歌，播放后将其从歌单中移除。如果歌单中还有歌曲，则会将当前第一首歌移到最后一首。这个过程会一直重复，直到歌单中没有任何歌曲。 例如，给定

问题描述 小U得到一个只包含小写字母的字符串 S。她可以执行如下操作：每次选择字符串中两个相同的字符删除，然后在字符串末尾添加一个任意的小写字母。小U想知道，最少需要多少次操作才能使得字符串中的所有字

题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 总结：先将所需的节点单独取出，再将其按所需连接，最后与链表剩

问题描述 小U决定在一个 m×nm×n 的地图上行走。地图中的每个位置都有一个高度，表示地形的高低。小U只能在满足以下条件的情况下移动： 只能上坡或者下坡，不能走到高度相同的点。 移动时必须交替进行：