樱花小猪

摘要： 剑指OFFER_滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动 阅读全文

摘要： 剑指OFFER_矩阵中的路径 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 $\begin a & 阅读全文

摘要： C语言学习笔记_指针相关知识 指针数组和数组指针 // 指针数组，数组中保存10个int*变量； int *p[10]; // 数组指针，指针变量p指向一个数组，数组是长度为5的int数组； int (*p)[10]; 对于一个符号而言，如果此符号和[] 结合，则它为数组，如果和 *结合，则为指针变 阅读全文

摘要： 剑指OFFER_机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不 阅读全文

摘要： 剑指OFFER_剪绳子 前言 秋招临近，开始刷剑指OFFER啦，希望能在刷题中提升水平，在这个秋天顺利找到理想的工作，养家糊口哈哈:> 题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...x 阅读全文

摘要： C语言学习笔记_指针和数组 数组中关键符号的含义 int a[10]; a; //a是数组名称，a不能做左值，a做右值表示数组首元素的首地址（&a[0]） a[0]; //a[0]表示数组的首元素，左值表示数组第0个元素对应的内存空间，做右值表示元素的值 &a; //&a为数组的地址，不能做左值，做 阅读全文

摘要： C语言学习笔记_小技巧 快速判断数X是否是2的N次方 if !(X&(X-1)) { cout<<"yes"<<endl; } 利用位运算实现两个整数的加法 int add(int a, int b) { if (b==0) return a; int sum, carry; sum = a^b; 阅读全文

摘要： LeetCode-257-二叉树的所有路径 题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 阅读全文

摘要： LeetCode-108-将有序数组转化为二叉搜索树 题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3 阅读全文

摘要： LeetCode-104-二叉树的最大深度 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 思路 这 阅读全文