摘要：
翻转一棵二叉树。 示例： 针对二叉树的问题，解题之前一定要想清楚究竟是前中后序遍历，还是层序遍历 这道题目使用前序遍历和后序遍历都可以，唯独中序遍历不方便，因为中序遍历会把某些节点的左右孩子翻转了两次！建议拿纸画一画，就理解了 那么层序遍历可以不可以呢？依然可以的！只要把每一个节点的左右孩子翻转一下 阅读全文
posted @ 2021-10-05 18:14
sherry001
阅读(40)
评论(0)
推荐(0)
摘要：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 思路 这道题目正常模拟就可以了。 建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。 接下来就是交换相邻两个元素了，此时一定要 阅读全文
posted @ 2021-10-02 21:47
sherry001
阅读(69)
评论(0)
推荐(0)
摘要：
给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例: 输入: s = "abcdefg", k = 阅读全文
posted @ 2021-09-26 23:42
sherry001
阅读(37)
评论(0)
推荐(0)
摘要：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h","e","l 阅读全文
posted @ 2021-09-26 22:29
sherry001
阅读(35)
评论(0)
推荐(0)
摘要：
题意：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 nums 阅读全文
posted @ 2021-09-26 08:43
sherry001
阅读(79)
评论(0)
推荐(0)
摘要：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元 阅读全文
posted @ 2021-09-25 23:10
sherry001
阅读(41)
评论(0)
推荐(0)
摘要：
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表 阅读全文
posted @ 2021-09-25 22:00
sherry001
阅读(22)
评论(0)
推荐(0)
摘要：
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -2^28 阅读全文
posted @ 2021-09-25 21:46
sherry001
阅读(24)
评论(0)
推荐(0)
摘要：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2021-09-25 18:11
sherry001
阅读(34)
评论(0)
推荐(0)
摘要：
编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 True ；不是，则返回 Fa 阅读全文
posted @ 2021-09-25 17:47
sherry001
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号