10 2019 档案
摘要：给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个[1,2,2,null,3,null,3]，则不是镜像对称的: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 解法一： 递归 如果一个树的左子树与右子树镜像对称，那么这个树是对
阅读全文
摘要：给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 示例2: 示例3: 解法一：暴力解决 思想：逐个检查所有的子字符串，看它是否不含有重复的字符。 算法：如果我们有一个函数allUnique(_ s: String, start: Int, end: Int) -> Bool，
阅读全文
摘要：给定一个字符串，你需要反转字符串中的每个单词字符顺序，同时仍保留空格和单词的初始顺序。 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 示例1： 解法一：遍历+reversed 思路：首先将字符串以空格来分割成不同的字符串，然后通过遍历将每个字符串然后将其反转。 下面我
阅读全文
摘要：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的控件，你必须通过原地修改输入数组，使用O（1）的额外空间解决这一个问题。 你可以假设数组中的所有字符都是ASCII码表中的可打印字符。 示例1： 示例2： 解法一：通过双指针 由
阅读全文
摘要：本篇是iOS逆向开发的递进篇-关于哈希算法、数字签名及对称加密等，下面我们着重讲解此内容，希望对大家有所帮助！！！ 一、哈希 1.1 基本内容 哈希表也称为散列表（Hash table），是根据关键码值（key，value），直接进行访问的数据结构。通过把关键码映射到表中的一个位置来进行访问记录，用
阅读全文
摘要：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a + b + c = 0？找出满足所有满足条件的且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解法一 思路如下： 解法二 思路如下： numsSorted[low]和numsSorted[high]，计算
阅读全文
摘要：今天很开心找到了一个很不错的研发面试题，很考验临时反应能力，特地拿出来和大家分享一下此题以及自己做该题的心得体会！！！ 题目： 总共有12个外表都一样的金属球，其中有11个球的重量是相同的，1个球的重量可能比其他11个球要重，也可能比较其他11个球轻，这个球称之为异常球，问：如何利用一个天平来称重三
阅读全文
摘要：给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 你可以假设除了0之外,这两个数都不会以0开头。 示例： 输入：(2 -> 4 -> 3) + (5 ->
阅读全文
摘要：本人已迁移博客至掘进，以后会在掘进平台更新最新的文章也会有更多的干货，欢迎大家关注！！！https://juejin.im/user/588993965333309 本篇是iOS逆向开发总结的第一篇文章，是关于iOS密码学的相关技术分析和总结，希望对大家有所帮助，如果有错误地方欢迎指正。 一、前言
阅读全文
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 来源于leetcode 示例: 下面我们针对题目进行不同方式解答 第一种方式: 暴力法很简单,
阅读全文
摘要：本人已迁移博客至掘进，以后会在掘进平台更新最新的文章也会有更多的干货，欢迎大家关注！！！https://juejin.im/user/588993965333309 在OC概念中经常提到的是类,但是在swift底层声明中已经大部分使用了struct结构体,下面我们就来讲解一下swift中的结构体.
阅读全文