qq_44807946的博客

更新中......

回溯算法，更新中......

定义一个数组来记录字符串里字符的出现次数，需要把字符映射到数组也就是哈希表的索引下标上，遍历字符串s的时候，使用hash[ s[i] - ‘a’ ]++，检查字符是否在字符串t中出现，遍历字符串t的时候，hash[ t[i] - ‘a’ ]–就可以。首先遍历第一个数组，并在哈希表中记录第一个数组中的每个数字以及对应出现的次数，然后遍历第二个数组，对于第二个数组中的每个数字，如果在哈希表中存在这个数字，则将该数字添加到答案，并减少哈希表中该数字出现的次数。输出结果中的每个元素一定是唯一的。

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

主要考虑两种情况：（1）链表的节点数为奇数，cur->next->next=NULL的时候，遍历结束；给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。cur->next用temp存一下，cur的next指向pre，pre指向cur的位置，cur指向temp，从左往右将链表反转。看完后面的解答之后，发现自己忘了处理交换之后的操作，也没有遍历链表，链表的遍历条件也没考虑到，还需要再接再厉啊。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。