Stanford CS Education Library 102 一、Basic Pointers 指针主要有两个用途:使不同的代码段共享信息、方便链表(树)的处理。 指针示意图: 操作会根据指针的值去找到它的 。 是一个特殊的指针值(一般是地址0),表示这个指针不指向任何 。 指针的赋值会使得两 ...
分类:
其他好文 时间:
2020-01-01 23:33:48
阅读次数:
104
问题亟待解决: 1.一个问题一直困扰着我,想看下别人是怎么处理树的输入的,最好是以层级遍历这种清楚直观的方式。 2.关于指针*的使用 因此也导致代码不完整,没有主函数对Solution类的调用 117. Populating Next Right Pointers in Each Node II M ...
分类:
其他好文 时间:
2019-12-08 23:38:04
阅读次数:
132
描述: 填充每一个节点的下一个右侧指针,给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其 ...
分类:
其他好文 时间:
2019-11-30 22:43:10
阅读次数:
115
Xx_Pointer opteration Do not dereference initialized Pointers Ax_Code Assign: assign a pointer to a pointer.It can be the name of an array, the name o ...
分类:
其他好文 时间:
2019-11-24 19:28:43
阅读次数:
51
原文:https://golangbot.com/pointers/ 作者:Nick Coghlan 译者:Noluye 什么是 select? select 语句用于在多个发送/接收信道操作中进行选择。select 语句会一直阻塞,直到发送/接收操作准备就绪。如果有多个信道操作准备完毕,selec ...
分类:
其他好文 时间:
2019-11-09 13:21:47
阅读次数:
128
遇到树形结构,首先想到的就是递归。本题使用递归。要对所有节点添加next指针,我们可以分两步完成:1、左子树每层最右 -> 右子树每层最左;2、左右子树递归地调研函数来添加(如下图所示)。两者顺序可以颠倒,但是两个都是必要的,如果函数里只写left.next=right就进行递归,那么遍历的时候左右 ...
分类:
其他好文 时间:
2019-10-20 00:42:46
阅读次数:
67
"CF660C" / reference: translation: n个长度的01串,可以改变k个0到1,求最长连续1的长度 n即是求最长只包含k个0的01串长度 solution: 1.O(n^3)枚举左右端点,判断其间0的个数是否k 时移动左端点到0的个数 using namespace st ...
分类:
其他好文 时间:
2019-10-08 12:22:33
阅读次数:
74
Greedy Use two pointers, one for source: i, one for target: j. While j scan through target, try to match each char of j in source by moving i. Count h ...
分类:
其他好文 时间:
2019-10-03 16:27:31
阅读次数:
107
题目链接 : https://leetcode cn.com/problems/populating next right pointers in each node/ 题目描述: 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: 填充它的每个 next 指针 ...
分类:
其他好文 时间:
2019-07-01 21:32:43
阅读次数:
141
一 . 最长子序列和 令dp[i] 为以i结尾的最长子序列和。dp[i] = max(dp[i-1] + nums[i], nums[i])。 同时纪录dp[i]遍历结果的中的最大值。需要三个变量,纪录上一个dp, 当前dp和最大的dp. 二. House RobberI 只有dp(n) = max ...
分类:
编程语言 时间:
2019-06-25 00:17:16
阅读次数:
117