文件名称：LeetCode判断字符串是否循环-leetcode:leetcode刷题记录:pen::label:
文件大小：208KB
文件格式：ZIP
更新时间：2024-07-20 23:34:44
系统开源
LeetCode判断字符串是否循环 leetcode leetcode 刷题记录 :pen: :label: 双指针 如果遇到排序数组，可以考虑到用双指针 题目 （快慢指针） （头尾指针） 二叉树 层次遍历 具体做法： 根节点入队列， 并入队列一个特殊的标识位，此处是 null 出队列 判断是不是 null， 如果是则代表本层已经结束。我们再次判断是否当前队列为空，如果不为空继续入队一个 null，否则说明遍历已经完成，我们什么都不不用做 如果不为 null，说明这一层还没完，则将其左右子树依次入队列。 题目 异或 相同数字返回0 不同数字返回1 任何数和本身异或都为0 任何数和0异或都是自己本身 2 ^ 0 = 2 2 ^ 2 = 0 题目 动态规划 题目 排序 1. 冒泡排序 空间复杂度 O(1) 时间复杂度 O(n ^ 2) 遍历数组，从第一个元素开始，把当前元素和下一个元素进行比较，如果下一个元素大于当前元素，交换位置，重复操作直到最后一个元素，此时最后一个元素是当前数组中最大的元素。下一轮循环就可以不用比较最后一个元素 2.快速排序 随机选择一个数组中的第一个值作为基准值。遍历数组，将比基准值大