灿影之晶 - 博客园

5457. 和为奇数的子数组数目

摘要： 1 int numOfSubarrays(int* arr, int arrSize){ 2 int i,j,k,n=0; 3 // long a[arrSize+1]; 4 int index=0; 5 while(n <= arrSize){//当子数组长度等于原数组长度说明所有子数组已经遍历完阅读全文

posted @ 2020-07-29 23:37 灿影之晶阅读(517) 评论(0) 推荐(0)

二叉树深度--剑指offer。三种方法——BFS、DFS

摘要： 1、后序遍历（DFS）树的后序遍历/深度优先搜索往往利用递归和栈。算法解析： 1、终止条件：当root空，说明越过了叶节点，因此返回深度0 2、递推：实质上是对树做后序遍历 1、计算左子树深度 2、计算右子树深度 3、返回值：返回的树的深度是左子树和右子树二者中最大的。同时要加上根节点这一层。阅读全文

posted @ 2020-07-21 08:50 灿影之晶阅读(284) 评论(0) 推荐(0)

换酒问题-----leetcode5464

摘要： int numWaterBottles(int numBottles, int numExchange){ int sum=0,a=0,a1=0; //sum记录换的总的酒的个数 //a表示每次换酒后的剩余的瓶数 //a1表示剩余的a的和换酒后剩余的瓶数 if(numBottles<numExcha 阅读全文

posted @ 2020-07-19 23:40 灿影之晶阅读(220) 评论(0) 推荐(0)

剑指offer32-III从上到下打印二叉树

摘要：此题和之前的剑指offer32-I、II.从上到下打印二叉树大致相同在BFS的基础上只是添加了一个重排序的过程。具体代码如下： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * st 阅读全文

posted @ 2020-07-17 23:46 灿影之晶阅读(147) 评论(0) 推荐(0)

*p++,p++,*(p++)、(*p)++、（*p）[n],*p[n]的一些资料收集

摘要： p++、*p++、*(p++)是在p所指向的地址上加1。 1 //*（p++）等同于*p++ 2 #include<stdio.h> 3 int main(void) 4 { 5 int *p; 6 int a[5]={1,4,3,2,5}; 7 p=a; 8 printf("首地址p是%p\n", 阅读全文

posted @ 2020-07-17 00:13 灿影之晶阅读(598) 评论(0) 推荐(0)

剑指offer32-1,从上到下打印二叉树

摘要：解题思路：题目要求的二叉树的从上至下打印（即按层打印），又称为二叉树的广度优先搜索（BFS）。 BFS 通常借助队列的先入先出特性来实现。算法流程：特例处理：当树的根节点为空，则直接返回空列表 [] ；初始化：打印结果列表 res = [] ，包含根节点的队列 queue = [r 阅读全文

posted @ 2020-07-13 23:19 灿影之晶阅读(205) 评论(0) 推荐(0)

链表p->next=q->next,q->next=p,q=p;的一些解释

摘要：假设刚开始p指向t，q指向了b。如下图所示首先p->next=q->next: 意思是让p节点指向q节点的下一个数据，现在p,q的下一个节点相同，都为b。然后，q->next=p，就是将q的下一个节点变为p，就相当于在q节点后面加上p节点。关于p->next=q->next的进一步解释：在阅读全文

posted @ 2020-07-13 09:35 灿影之晶阅读(17049) 评论(0) 推荐(4)

剑指offer28.对称的二叉树

摘要：解题思路：首先，将原二叉树进行镜像处理。得到一个镜像二叉树：（镜像二叉树的求解见https://www.cnblogs.com/sbb-first-blog/p/13289799.html）。其次，对镜像后的二叉树进行比较，如果二者相同则返回true,否则返回false。终止条件：1、如果镜像和阅读全文

posted @ 2020-07-12 20:53 灿影之晶阅读(152) 评论(0) 推荐(0)

剑指offer27.二叉树镜像

摘要：方法：递归: 根据二叉树镜像的定义，考虑提柜遍历二叉树，交换每个节点，即可生成二叉树的镜像。递归解析： 1、终止条件：当节点root为空时（即越过叶节点）则返回null： 2、递推工作： 1.初始化节点node，用于存储镜像的二叉树的节点 2.开启递归node->left=mirrorTree(ro 阅读全文

posted @ 2020-07-12 20:31 灿影之晶阅读(127) 评论(0) 推荐(0)

二叉树的层序遍历-102

摘要：方法一：本文采用BFS进行层序遍历，具体分析参见https://www.cnblogs.com/sbb-first-blog/p/13259728.html 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * 阅读全文

posted @ 2020-07-11 15:32 灿影之晶阅读(169) 评论(0) 推荐(0)

导航

2020年7月29日

2020年7月21日

2020年7月19日

2020年7月17日

2020年7月13日

2020年7月12日

2020年7月11日