7. 反转整数给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。 常规思路解题，求余数，需要注意的是溢出判断。 123 ...

VideoToolBox硬解码H264对于H264和VideoToolBox还不熟悉的童鞋一定下先看下 H264基础简介iOS-VideoToolbox硬编码H264 我们先看下demo效果 整体的流程是： 从摄像头获取视频裸数据->使用VideoToolBox编码成H264->使用VideoToolBox解码成image->使用openGLES绘制展示 demo中上面的是实时摄 ...

5. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: “babad”输出: “bab”注意: “aba”也是一个有效答案。示例 2： 输入: “cbbd”输出: “bb” 思路：常规暴力法：求所有子串，逐个验证是否是回文子串，n的平方*n，时间复杂度O(n3);动态规划：动态规划是一个不错的思路，首先，一个首尾索引分别为i ...

前言一直以为对深浅拷贝理解很透彻，最近面试中被问到这样一个问题， 一个可变字符串调用copy会怎么样，不假思索的我当时就指出是指针拷贝，也就是浅拷贝，回来认真调试了一下发现是不对的。 浅拷贝这个概念相比很好理解，直接看图吧。 浅拷贝：指针拷贝，复制一个新的指针，只想同一块内存区域。实际内存并没有发生拷贝 深拷贝 深拷贝：内容拷贝，拷贝数据到一块新内存区域，指针指向拷贝的数据区 #iOS中的深浅 ...

无重复字符的最长子串 给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是 子序列 而不是子串。 分析思路： 暴力法：取出所有的子串， ...

毕业好几年了，上周发送了简历给腾讯，参加了腾讯面试。具体部门这边就不说了。这次面试还是收获到了很多。 一面电话面试：面试官主要是针对iOS相关的基础问题。 先简单自我介绍一下自己 对mrc和arc的理解 谈谈对自动释放池的理解 自动释放池在mrc和arc区别 多层自动释放池嵌套的对象在哪一层释放 对于block，理解，mrc和arc下有什么区别，使用注意事项 对于深拷贝和浅拷贝的理解 对于str ...

从刷Leetcode开始 两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 分析思路：1.暴力遍历，依次遍历数组每个元素x，然后查找是否存在目标值-x ...

前言VideoToolBox是iOS8之后，苹果开发的用于硬解码编码H264/H265(iOS11以后支持)的API。 对于H264还不了解的童鞋一定要先看下这边的H264的简介。H.264基础简介 编码流程 我们实现一个简单的Demo，从摄像头获取到视频数据，然后再编码成H264裸数据保存在沙盒中。 1. 创建初始化VideoToolBox 核心代码如下 12345678910111213141 ...

前言H264是属于视频的编码层的标准格式，视频编码显然是为了压缩大小。我们看下一个完全没压缩的视频数据大小。假设视频是高清（1280 * 720），每秒30帧，也就是每秒的数据 1280 720 30 / 8(字节) /1024（KB）/1024(MB) = 3.11MB 那么90分钟的电影就要16.7GB，这个数据量显然在当前网络下是不现实的。 视频压缩的原理就是去除视频冗余部分，下面列举 ...

前言前面的基础文章列表 iOS-零基础学习OpenGL ES入门教程（一） iOS-OpenGL ES入门教程（二）最简单的纹理Demo iOS-OpenGL ES入门教程（三）纹理取样，混合，多重纹理 下面来讲一下光照 光照先直观看下使用3D灯光模拟技术和不使用的对比图 可以看到使用灯光模拟会让图形更加立体真实。 计算机模拟光照的通俗原理:GPU为每个三角形的顶点进行光线计算，再把结果进行插 ...