margaret522的博客

2022/3/61.leetcode136只出现一次的数字。位运算。注意异或运算三个性质。异或运算有以下三个性质。 任何数和 000 做异或运算，结果仍然是原来的数，即 a⊕0=a。 任何数和其自身做异或运算，结果是 000，即 a⊕a=0。 异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。2.leetcode169多数元素。注意排序法。...

1.leetcode242有效的字母异2.leetcode383赎金信。方法与上题相同。哈希计数。

1.leetcode203移除链表元素（简单）题目连接：https://leetcode-cn.com/problems/remove-linked-list-elements/submissions/解法：设置虚拟头节点class Solution {public:ListNode* removeElements(ListNode* head, int val) {ListNode* virtualhead = new ListNode();virtualhead->next =

一、二分法1.leetcode704(简单)题目链接：https://leetcode-cn.com/problems/binary-search/解题思路：题目已知条件是有序，所以考虑二分查找。

一、简单算法（一）冒泡排序二、改进算法

一、基本概念1.先序遍历(NLR)可以确定二叉树的父子结点；2.中序遍历(LNR)可以确定二叉树的左右子树；3.后序遍历(LRN)可以确定二叉树的父子结点；二、结论1.已知先序遍历，中序遍历序列，能够创建出一棵唯一的二叉树，可以得出二叉树的后序遍历；2.已知后序遍历，中序遍历序列，能够创建出一棵唯一的二叉树，进而可以得出二叉树的先序序列；三、C++代码实现1.已知先序遍历和中序遍历，打印后序遍历（见函数void postorder(string preorder, strin

leetcode题目：704. 二分查找（简单）给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-search解答：法一（二分查找法）：class Solution {public: int search(vector<int>.

题目： List LeavesGiven a tree, you are supposed to list all the leaves in the order of top down, and left to right.题目分析：大致意思是输入一棵树，输出为从上到下从左到右输出树中的叶子节点。经过验证题中示例，确实没理解错。思路：1.建树返回根节点以便索引； 2.寻找叶节点数组； 3.打印叶节点数组。...

03-树1 树的同构 (25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对