- 博客(10)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 检查数独是否有效
判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[ ["5","3",".",".","7"...
2020-01-29 10:51:16
2328
原创 二叉树展开为链表
给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为：1\ 2 \ 3 \ 4 \ 5 \ 6解法1: 前序遍历,1.先保存旧的右子树,2.把左子树赋值给root.right,...
2020-01-28 11:26:50
156
原创 二叉树的最大路径和
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10/ \9 20/ ...
2020-01-27 22:55:09
213
原创 验证二叉搜索树
给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6...
2020-01-26 22:57:55
104
原创 二叉树的4种遍历方式
四种遍历概念 （1）前序遍历：先访问根节点，再访问左子树，最后访问右子树。(2)后序遍历：先左子树，再右子树，最后根节点。（3）中序遍历：先左子树，再根节点，最后右子树。（4）层序遍历：每一层从左到右访问每一个节点。每一个子树遍历时依然按照此时的遍历顺序。如下图：先序遍历：FCA...
2020-01-26 22:01:34
1056
原创 打家劫舍-动态规划
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
2020-01-23 15:11:51
140
原创 堆排序 --- 排序算法3
纸上得来终觉浅,绝知此事要躬行. 看完了这篇博客之后 ,https://blog.csdn.net/u014600626/article/details/103752297, 自然要自己实现一下看看效果了.#import <Foundation/Foundation.h>// 实现堆排序// 存放数据的数组和数组中的有效数据量int a[51] = {};int ...
2020-01-20 18:35:21
256
转载 音频采集的基础知识
自然界中的声音非常复杂，波形极其复杂，需要将模拟信号转换成数字信号,通常我们采用的是脉冲代码调制编码，即PCM编码。PCM通过抽样、量化、编码三个步骤将连续变化的模拟信号转换为数字编码。抽样：对模拟信号进行周期性扫描，把时间上连续的信号变成时间上离散的信号,对应采样频率； 量化：用一组规定的电平，把瞬时抽样值用最接近的电平值来表示,通常是用二进制表示； 编码：用一组二进制码组来表示每一个...
2020-01-20 14:08:24
3095
转载 iOS使用Lottie做动画
Lottie 动画简介Lottie 动画是 airbnb开源的动画解决方案，支持多种平台，可以使我们不费吹灰之力就可以将动画接入 app 中，只需要一个 json 文件即可。再也不需要进行复杂的动画绘制工作了，节约了很多时间。 下面我来详细介绍一下 Lottie 在 iOS 端的接入过程以及部分源码解读。https://www.jianshu.com/p/abc5b924e6de部分效果如...
2020-01-02 11:41:11
2514
转载 ios应用签名
关于iOS应用签名我想一起探讨一下它的原理. https://www.jianshu.com/p/02034d1a91b5, 首先我们需要了解一个东西,叫做数字签名数字签名(digitally signed)名词解释:为什么用签名这个词.因为老外喜欢用支票,支票上面的签名能够证明这玩意是你的.那么数字签名顾名思义,就是用于鉴别数字信息的方法.接下来我们思考一下.想要证明数字信...
2020-01-01 18:08:58
1461
ios swift 直播动画demo
2018-07-04
NSArray越界崩溃解决方法
2018-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人