- 博客(30)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法_ 二叉树遍历(js)
二叉树的前序、中序、后序、层序的遍历前序遍历: 先遍历根节点，左子树节点，最后遍历右子树节点中序遍历: 先遍历左子树节点，根节点，最后遍历右子树节点后序遍历: 先遍历左子树节点，右子树节点，最后遍历根节点层序遍历: 按照书的深度一层一层遍历前序遍历迭代解法var preorderTraversal = function(root) { var result = [] var stack = [] if(root){ stack.push(root)
2020-06-07 16:46:12
717
原创 算法_二叉树的最大深度
力扣 104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。DFS 递归解法/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNod.
2020-05-26 14:57:41
135
原创 算法_ 反转链表(js)
力扣 206: 反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例一输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL迭代解法 var reverseList = function(head) { let newList = new ListNode(-1) while(head != null){ let next =.
2020-05-22 09:32:25
195
原创 算法_ 最长上升子序列(js)
力扣 300. 最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例一输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? 可使用二分法求解，本篇暂不用动态规划解题 时间复杂度为O(n^2) var len.
2020-05-16 17:56:51
827
原创 算法_ 第k个排列(js)
力扣 60. 第k个排列给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例一输入: n = 3, k = 3输出: “213”示例二输入: n = 4, k = 9输出: “2314”解法一.
2020-05-14 10:52:42
385
原创 算法_ 最长连续序列(js)
力扣 128. 最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。。示例一输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解法一 三重循环暴力求解，时间复杂度 O(n^3), 超出时间限制，求解失败 const longestConsecutive = (nums) => { if(nums == null ||.
2020-05-13 10:30:38
569
原创 问题收录
问题一fatal: unable to access 'https://chromium.googlesource.com/webm/libwebp/Finder -> 前往文件夹 (⇧⌘G) -> ~/.cocoapods/repos/master/Specs/1/9/2/libwebp问题二ERROR: While executing gem … (Gem::E...
2020-05-12 16:02:22
233
原创 算法_ 搜索旋转排序数组(js)
力扣 33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例一输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例二输入: nums = [4,5,6,7,.
2020-05-12 15:00:21
209
原创 算法_ 岛屿的最大面积(js)
力扣 695. 岛屿的最大面积给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例一对于上面这个给定矩阵应返回 6。注意答案不应该是 11 ，因为岛屿只能包含水平或垂直的四个方向的 1示例二[[0,0,0,0,0,0,0,0]].
2020-05-11 14:05:24
456
1
原创 算法_反转字符串单词(js)
力扣 151给定一个字符串，逐个翻转字符串中的每个单词。示例一输入: “the sky is blue”输出: “blue is sky the”示例二输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例三输入: “a good example”输出: “example good a”解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。.
2020-05-10 10:47:40
371
原创 算法_无重复字符的最长子串(js)
力扣 3给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度示例一输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例二输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例三输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串解法一 采用hash.
2020-05-09 13:16:44
284
原创 SDWebImage解读
dispatch_main_async_safe(^{ [self sd_setImage:placeholder imageData:nil basedOnClassOrViaCustomSetImageBlock:setImageBlock cacheType:SDImageCacheTypeNone imageURL:url]; });- (voi...
2020-04-25 10:40:27
1472
原创 算法_股票买卖问题(js)
力扣 121给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。...
2020-04-23 20:19:40
374
原创 remote: Permission to xx.git denied toxx 以及 Refusing to install package with name xx under a package
报错remote: Permission to xxxx.git denied to xxx. fatal: unable to access 'https://github.com/xxxx/': The requested URL returned error: 403原因Sourcetree 里面记录的用户名是错误的或者没有记录此用户名解决在本地克隆仓库或者推送时确认当前git...
2019-05-09 09:02:59
572
原创 正则表达大全
数字： ^[0-9]*$n位的数字：^\d{n}$至少n位的数字：^\d{n,}$m-n位的数字：^\d{m,n}$零和非零开头的数字：^(0|[1-9][0-9]*)$非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$带1-2位小数的正数或负数：^(\-)?\d+(\.\d{1,2})?$正数、负数、和小数：...
2019-05-01 19:13:29
267
原创 两种排序介绍
插入排序加入数组A中有元素数为5，则排序伪代码为： int j = for 1 to 5 key = A[j]; i = j - 1; for ;i >= 0 && A[i]>key;i-- { A[i+1] = A[i]; } A[i+1] = key; NSM...
2019-04-21 12:27:52
178
原创 屏蔽表单填充
目录屏蔽自动填充屏蔽自动填充如果在浏览器记住密码的情况下，在进入注册页面等表单的页面是，浏览器会自动进行用户名和密码的填充，解决方案可以尝试以下方法：autocomplete = 'off' / 'new-password'使用off值有些浏览器会出现不兼容，可以使用new-password来代替在发生自动填充的页面(非登录页面)添加隐藏的输入框```<input ...
2019-04-20 10:36:57
91
原创 Node.js 介绍
目录一. Node 核心模块介绍1. fs 文件数据读取模块a. 数据读取1. 引入fs模块b. 数据写入2. http 模块使用a. 构建web服务器1. 引入http2. 创建web服务器3. 注册request请求4. 启动服务3. url模块使用1. 引入url 模块2. url 解析结果3. url.parse(路径, true) ，观察query属性4. 模块化1. expo...
2019-04-06 18:37:04
119
原创 二叉搜索树简单介绍
目录二叉搜索树1. 概述2. 查询二叉搜索树1. 查找1. 查找伪代码2. 最大关键字元素和最小关键字元素1. 最小关键字元素2. 最小关键字元素伪代码3. 最大关键字元素伪代码4. 后继和前驱5. 后继伪代码2. 插入和删除1. 插入1. 插入伪代码2. 删除1. 移动伪代码2. 删除伪代码二叉搜索树1. 概述一棵二叉搜索树是以一棵二叉树组织的，其中每个结点就是一个对象，每个节点包含属性l...
2019-03-31 17:59:30
203
原创 基本数据结构介绍
目录数据结构1. 栈 (stack)伪代码问题：2. 队列(queue)伪代码问题3.链表(linked list)伪代码问题数据结构本文主要介绍栈，队列，链表，有根树几种基本结构1. 栈 (stack)在栈内，被删除的是最近插入的元素，是一种后进先出(LIFO) 的策略, 栈上的INSERT操作为压入(PUSH)，DELETE操作为弹出(POP)。下溢: 试图对一个空栈执行弹出操作...
2019-03-24 17:37:26
640
转载 RN 使用热更新
对于RN项目的热更新以及本地环境配置步骤，请参考下面链接(步骤很详细，感谢作者)： 链接_1： https://www.jianshu.com/p/117399ba4795链接_2: https://github.com/reactnativecn/react-native-pushy/blob/master/docs/guide.md问题： 在上传过离线版本后，在pushy 网站上传ipa包前 ...
2018-04-20 16:27:19
1680
原创 GCD 依次执行以及 NSOperationQueue 多线程
在iOS中，多线程使用较多的API是: NSOperationQueue 和 GCD 。其中 GCD 是基于 C 的底层的 API ，而 NSOperation 则是 GCD 实现的 OC的API，GCD使用方便，但代码较多，更致命的缺点如果是耗时操作，则无法取消任务，而NSOperationQueue则可以 问题1 ： 如果有N个任务，如何使N个任务依次执行？？ NSOper
2018-01-23 16:06:37
298
原创 emoji 表情上传服务器
近期需求提出需要对手机表情进行处理，对于手机表情处理，有三种方案可供选择：1. 禁止用户使用表情键盘：- (BOOL)textField:(UITextField*)textField shouldChangeCharactersInRange:(NSRange)range replacementString:(NSString *)string { if (textFie...
2018-01-22 17:19:25
614
原创 程序关于调出键盘崩溃问题(系统为8.0的机器)
偶然找到一个8.0系统的手机，安装上项目后，发现在上面出现崩溃，但是在10.0以上系统的手机上面并没有出现崩溃，于是乎，找bug路程开始了：定位：
2017-12-09 16:01:13
495
转载 CoreText原理及使用 实现图文混排
关于富文本的排版也是现在的一个技术点，以下是近日关于CoreText的学习记录以及个人理解，希望能对正在学习CoreText的朋友起到帮助。 1.框架坐标系 首先让我们先来看看CoreText坐标系和UIKit坐标系的不同 从图中可看出CoreText坐标系是以左下角为坐标原点，而我们常使用的UIKit是以左上角为坐标原点，因此在CoreText中的布局完成后
2017-02-27 18:11:10
442
原创 WKWebView js交互方法以及 内存泄漏
WKWebView 相对webView来说加载网页来说速度不在一个层级，占用内存也比较少，在这里咱们不谈WK的加载网页使用问题，咱们来聊聊交互问题以及内存泄漏问题交互：1. 通过wk添加方法名WKUserContentController *userCC =self.webView.configuration.userContentController;[userCC...
2017-02-26 22:56:30
1829
原创 Reveal安装及使用
Reveal界面调试，类似Chrome审查元素功能，在这里简单介绍下两种安装方式: a:使用coopod安装 输入 pod'Reveal-iOS-SDK', :configurations => ['Debug']b.自己配置，能用cocopod安装的相信大家都不会自己配置了，猿都是懒猿1 下载Revealhttp://download.csdn.n
2017-02-26 22:18:08
373
原创 环信EaseUI集成错误 Unknown type name 'NSString' NSLocalizedString 聊天记录本地保存
环信集成本来认为很简单的，有现成的UI，照着文档直接傻瓜操作就行，没曾想聊天记录不能长时间保存，于是乎就有了这篇记录环信坑的笔记 在下载的环信的SDK时候里面会有两个包，一个完整版的，一个简洁版的，导入工程的时候只需要集成其中一个就行，如果导入两个则会报错 问题一 集成的时候定位到NSString的错误，错误如下图 解决方法：在自己工程的pch文件中添上
2017-01-02 21:41:17
1734
原创 Mac ox 10.11 安装cocoPod注意事项 以及各类问题Error installing pods:active support requires Ruby version >= 2.2.0
在mac 10.11上面安装pods ，由于安全机制的改变，导致安装和卸载命令也有所改变，因为在安装时碰到各种各样问题，特搜各大神博客的解决方法，在此将问题收集起来方便自己查阅，也希望能够帮助到大家 下面有安装时遇到的问题1 如果以前装过pods ，卸载命令：$ sudo gem uninstall cocoapods【Mac 10.10之前】$ sudo gem
2016-12-17 20:03:54
554
原创 ** Please tell me who you are. Run git config --global user.email "[email protected]" git config
打开Xcode创建工程后，弹出如下提示 发现出现提示后Xcode依旧照样呢够使用，但有强迫症的我还是问起了度娘：方法一（这个方法没有使用）在创建新工程的时候不勾选Create local git repository for the project方法二（用的这个方法）在终端中输入git config --global user.email "you@
2016-12-15 21:35:43
2819
iOS coreAnimation（中文粗译）
2016-12-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人