qq_55956945的博客

文章目录105. 从前序与中序遍历序列构造二叉树106. 从中序与后序遍历序列构造二叉树105. 从前序与中序遍历序列构造二叉树给定一棵树的前序遍历 preorder 与中序遍历 inorder。构造二叉树并返回其根节点。Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]class Solution{public: TreeNode*_buildTree(vecto..

12

题目=20.有效的括号给定一个只包括’(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true；输入:（【）】输出:falsetypedef char STDataType;//struct Stack;//{//静态// int _a[N]; int _size;//};typedef struct Stack;

数据结构oj力扣LeetCode练习题***现有一链表的头指针ListNode pHead，给—定值x，编写━段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。//默认时：无哨兵位，链表构成环=死循环//尾插要区分：刚开始有节点（直接尾插）和刚开始没有节点时（插入的节点成为第1个节点），//思路：原 = 1935672，x = 4,//先形成比4大的lesstail:1 3 2和比4小的greatertail : 9 5 6 7，//再把less

数据结构oj题开始，val=3中间int removeElement(int* nums, int numsSize,int val){ int src = 0, dst = 0; while (src < numsSize){ if (nums[src] != val){ nums[dst] = nums[src]; src++; dst++; } else{ ++src;} } return dst;} 开始【1，1，2，2，2，3，4

剑指Offer 40.最小的k个数输入整数数组arr ，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。输入: arr = [3,2,1]， k = 2输出:[1,2]或者[2,1]void AdjustDown(int* a, int n, int root){ int parent = root; int child = parent * 2 + 1; // 左孩子 while (child < n) { // 找出左右

文章目录1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水HJ22 汽水瓶1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水int Drink(int money) { int total = money; int empty = money; while (empty > 1){ total = total + empty / 2; empty = empty/2 + empty % 2; }//喝完之后，最后一定有瓶子 return total;..

文章目录选出一双颜色相同的手套选出一双颜色相同的手套class Gloves {public:// INT_MAX = 2^31-1=2147483647 INT_MIN= -2^31=-2147483648 int findMinimum(int n, vector<int> left, vector<int> right){ int left_sum = 0, left_min = INT_MAX; int right_sum = 0, right_min = .

12

12

12

12

12

12

文章目录# WY18 统计回文字符串逆序1.左旋字符串中的k个字符:2.判断一个字符串是否为另外一个字符串旋转之后的字符串。char a[]=”abc";char b[]={‘a','b','c'};char *c=”abc”;char *d=”abc”;d与c指向同一个地址,c的内容修改后，指向发生改变，d的内容不更改getchar----输入缓冲区------键盘，:字符:#abc,字母A-Z有符号、无符号只限于整形，scanf函数返回成功读入的数据项数，读入数据时遇到了“文件结束..

45