weixin_45878105的博客

题目描述解题思路定义一个变量来判断是奇数层还是偶数层若为奇数层从队列头取元素将子节点添加到队尾注意先加左节点，再加右节点若为偶数层从队列尾取元素将子节点添加到队头注意先加右节点，再加左节点其实就是按顺序储存再输出代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *rig

题目详情解题思路该题有两种思路思路一：不考虑”之“字形的节点顺序，按照一般的二叉树遍历顺序来做，直接找出路径，然后将路径反转思路二： 先观察，已经给出目标节点要求找出一条遍历路径，那就是寻找该目标节点的父节点们，又因为奇数层和偶数层的标号顺序不一，我们可以通过算式运算算出一个目标节点的父亲节点，然后继续搜索父亲节点的父亲节点——爷爷节点具体的一些算式：层数 = (int)log2(14) + 1父亲层数 = 层数 - 1位数（倒着数）=(14 - 2^(层数))颠倒位数 = 2 ^(层

题目要求解题思路基础思路最基础的方法就是一个一个找，即遍历0—X，将每一个遍历到的数都对自己平方，然后判断是否等于X优化一：利用二分法，可以有效的减少数据的遍历二分查找的下界为 0，上界可以粗略地设定为 x-1。在二分查找的每一步中，我们只需要比较中间元素 mid 的平方与 x 的大小关系，并通过比较的结果调整上下界的范围。由于我们所有的运算都是整数运算，不会存在误差优化二：利用数学方法，转化为对数运算指数函数：exp对数函数：log注意：由于计算机无法存储浮点数的精确值，

题目详情解题思路应用递归的方法，直接一层层递归加一直到最后一个结点没有左右结点参数为要传入的二叉树根节点，返回的是int类型的深度，终止条件也是遇到空节点返回0，表示当前节点的高度为0注意存在以下条件叶子节点的定义是左孩子和右孩子都为 null 时叫做叶子节点当 root 节点左右孩子都为空时，返回 1当 root 节点左右孩子有一个为空时，返回不为空的孩子节点的深度当 root 节点左右孩子都不为空时，返回左右孩子较小深度的节点值代码/** * Definition for a

题目详情解题思路题目中的数据都为字符串，想让字符串相乘的话，只能是将字符串的每一个字符一一相乘，在将所有的乘积合并在一起。其实本质上来说是将小学乘法计算的过程用代码写出来，如图（图片来源于官方题解）所示：#代码class Solution {public: string multiply(string num1, string num2) { if(num1=="0"||num2=="0") return "0"; //如果有一个数为零，则返回0

题目描述解题思路看到这道题的第一想法：限制条件为左边的括号数量一定大于等于右边的括号数量、要用递归进行回溯得到所有可能的结果所以尝试使用回溯法进行问题的解决我们知道，共有n对括号，也就是2n个括号，因为按常规思路要进行n次回溯，所以应该在每次回溯的时候放两个括号，于是我把两个括号所有可能的四种结果都放出来了，但是肯定不能随意放，因为生成的括号必须是有效的，什么是有效的呢？很容易想到两个限制条件：左边的括号数量大于等于右边的括号数量左边的括号也不是随意加的，因为我们只有n对括号于是我们设置

驼峰式匹配题目描述代码vector<bool> camelMatch(vector<string>& queries, string pattern) { vector<bool> ans(queries.size(), true); for (int k = 0; k < queries.size(); k++) { int j = 0; int i = 0; int tag = 1; while (i

同构字符串（哈希表）题目要求哈希表作用： 快速判断一个元素是否在集合里结构： 分为两部分，分别为“索引”，“元素”。例如数组就是一个简单的哈希表，对于数组a[i]来说，i为该哈希表的索引，而a[i]表示的值即为元素。对于一般的哈希表来说，其“索引”和“元素”的类型是随意的，比如两者可能是字符、数字等等在该题中的应用：在本题中，要求判断两s，t的字符串所表示的结构是否相同，简而言之就是说，s中的结构为：abb型，t中的结构如果是abb则返回true，反之则反。在该题中使用map<type,

设计循环队列题目要求先导知识（队列）队列分为顺序队列和循环队列顺序队列采用一组地址连续的存储单元依次存储从队列头到队列尾的元素进队时，新元素按rear指针位置插入，然后队尾指针增一，即 rear = rear + 1出队时，将队头指针位置的元素取出，然后队头指针增一，即 front = front + 1队头指针始终指向队列头元素队尾指针始终指向队列尾元素的下一个位置循环队列循环队列采用一组地址连续的存储单元，将整个队列的存储单元首尾相连循环队列判断空队列有三种方式:1.使

二叉树的层序遍历题目要求解题思路利用队列，将二叉树逐层保存，当队列将该层的节点处理完后再将下层节点入队列。最终结果全部都返回到ans中。具体思路看代码。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r

最近的请求次数题目要求读题这道题，乍一看乱七八糟的读不懂，其实很简单。这样理解：t代表一个妹妹的号码，每次新妹妹（t）要被吴凢凢（q）骗成女朋友。吴凢凢就要把号码小于t-3000的妹妹分手，然后让妹妹（t）当正宫。最后统计，他现在有几个女朋友。代码class RecentCounter {private: queue<int> q;public: RecentCounter() { } int ping(int t) {

用队列实现栈题目要求题解队列和栈可以“用二求一”，之前有做过用栈实现队列。这道题简单来说，就是用两个队列，一个用来辅助存值，在出栈入栈时改变次序。代码class MyStack { // 双队列实现栈 queue<int> q1; queue<int> q2;public: //初始化 MyStack() { } //入队列 void push(int x) { q1.push(

150. 逆波兰表达式求值题目要求思路逆波兰表达式的计算：就是一个机械的入堆栈出堆栈的操作。1）设置一个堆栈，将逆波兰式从左到右开始进行出入堆栈操作，例：1,2,3,+,*2）遇到数字直接压栈3）遇到算符，将堆栈中的两个数字出栈。 如，读到+号后，2，3出栈，进行运算。注意，出栈时先出栈的元素是右算子，后出栈的是左算子，上例是2+3，不是3+24）将运算的结果作为新的算子，压入堆栈中。如运算结果(2+3)入栈，堆栈格局：1,(2+3)5）反复1-4的操作，得到的中序表达式就是： 1*（2

145. 二叉树的后序遍历题目要求思路后序遍历的顺序为：左右根对于该题来说，如果直接从二叉树的左边开始遍历，具有一定的难度。故想到将整个顺序倒置为：根右左，然后在输出的时候倒置即可。具体做法为，利用栈的性质“先进后出”，将符合条件的点放入栈中，并存入ans的vector数组中，之后若将根以及右节点遍历完之后，开始遍历栈中节点的左节点，直到将整个二叉树的点遍历完。代码class Solution {public: vector<int> postorderTraversa

剑指 Offer 25. 合并两个排序的链表题目要求思路两种思路重新开一个链表头，在不影响原来两链表的情况下，利用两个指针逐个比较两链表中元素的大小，然后将较小的值传递到新链表中直接在两链表中比较，将其中一个链表的值插入到另一个链表中注意：开始要判断，是否存在一个链表为空的情况代码class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { //判空

从尾到头打印链表题目要求思路这个题的目的是为了重新练习链表的使用，如果只涉及到链表的用法的话，该题就是利用多个指针的辅助，将链表逆序。还有另一思想，可以借助栈的特点（先进后出）将链表逆序。代码class Solution {public: vector<int> reversePrint(ListNode* head) { ListNode *pre = nullptr; vector<int> res; Lis

剑指 Offer 56 - I. 数组中数字出现的次数题目要求思路这个题，用不开额外空间的方法来做，就要想到异或的思想，把这些数字看作宏观意义上的二进制码，通过异或的方法，可以将出现偶数次的数消去（消消乐），对于该题中，有俩不重复出现的数字的话，整个nums中异或结束后的结果其实就是这两个数字的异或。那么接下来将这两个数字区分出来就可以了，区分的方法就是相同的数异或为0，不同的异或为1。0和任何数异或等于这个数本身。所以，数组里面所有数异或 = 目标两个数异或 。由于这两个数不同，所以异或结果必

leetcode-二进制转字符串题目要求代码class Solution {public: string printBin(double num) { string ans="0."; while(num!=0){ num*=2; if(num>=1){ ans+="1"; num-=1; }

leetcode-有效的数独题目要求思路开一个大小为9的数组并初始化为0，将每一列/行/小九宫格块中的非"."元素记录到该数组中，即若存在"5"这个数字，将数组中第五个位置标记为1，在每一次遍历中，如若发现标记的该数组位置已经被标记过，则return false九宫格中每一个小九宫格的表示方法 m = j / 3 + i / 3 * 3; n = j % 3 + i % 3 * 3;其中，i为外层循环，j为内层循环。具体理解方法看下图，建议将图上的点自己试着表示出来坐标。j/3是将大九

leetcode-简化路径题目要求思路对于这道题目，我们需要知道每一级路径是什么样的（即两个’/'符号之间的内容）。如果是’.’，表示当前目录，这一级目录实际上什么用处也没有，需要排除。如果是’…'表示上一级目录，那么就需要向上返回一级。如果两个’/'连在一起，也是多余的，需要去掉。另外就是将路径最后面的’/'去掉。具体做法：我们设定一个栈stack来存储当前的绝对路径，用一个字符串temp来存储临时的子路径名，然后从前到后遍历题目给出的绝对路径中的所有字符，不是’/‘时更新temp

剑指 Offer 07. 重建二叉树题目要求代码实现class Solution {public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { int len = preorder.size(); //求出树的长度 return build(preorder, inorder,0,len-1,0,len-1);