- 博客(81)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 Android IM SDK，基于Netty+Okhttp设计思路实现的一款高可定制化的开源库
一、前言相信现在很多App都会被要求有IM功能，社交成为了必不可少的一项功能，IM的价值和重要性也就不言自明，但从技术上，IM对没有经验的开发者来说还是存在很多坑点和难点的，而接入第三方又存在成本、受限于他人等问题，所以本文旨意在打造一个通用的可配置化的IM SDK，文笔有限，如有不妥之处还请批评指正，希望对你有用。转载请注明出处https://www.jianshu.com/p/5b01f4d...
2020-04-22 14:15:26
2283
2
原创 LeetCode:把数字翻译成字符串
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ba-sh
2021-05-13 23:11:24
227
原创 LeetCode:机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n = 3, k = 1输出：3示例 2：输入：m = 3,
2021-05-07 22:24:06
197
原创 LeetCode:矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D"
2021-04-30 21:37:11
281
1
原创 LeetCode:重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
2021-04-20 21:27:22
102
原创 LeetCode:二维数组的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target =&n
2021-04-14 20:34:14
129
原创 LeetCode: 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5示例 3：输入：nums1 = [0,0], nums2
2021-04-13 21:22:02
252
原创 Opencv for Android 之透视变换
/** * 透视变换 * @param in 原图像 * @param point 定位到的四个点 * @return */ private Mat getWarpPersPective(Mat in,Point [] point){ MatOfPoint2f reusltPoint2f=null,srcPoint2f...
2019-03-27 20:37:05
1894
原创 Opencv for Android 之轮廓查找
/** * 模板匹配 * @param dt 原图片 * @param matchMask 模板图片 * @return 返回的是匹配到的点 */ private Point templateMatching (Mat dt, Mat matchMask){ Core.MinMaxLocResult result; ...
2019-03-27 20:20:21
768
转载 Android自定义view之属性动画一
Android 里动画是有一些分类的：动画可以分为两类：Animation 和 Transition；其中 Animation 又可以再分为 View Animation 和 Property Animation 两类： View Animation 是纯粹基于 framework 的绘制转变，比较简单，如果你有兴趣的话可以上网搜一下它的用法；Property Animation，属性动画，这是在...
2018-11-06 11:38:57
894
原创 LeetCode:位1的个数
题目链接：https://leetcode-cn.com/problems/number-of-1-bits/description/编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 :输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011示例 ...
2018-09-17 12:06:52
195
原创 LeetCode:颠倒二进制位
题目链接：https://leetcode-cn.com/problems/reverse-bits/description/颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进...
2018-09-17 11:36:56
319
原创 LeetCode:删除链表中的节点
题目链接：https://leetcode-cn.com/problems/remove-linked-list-elements/description/删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5思路：先拿到删除后...
2018-09-15 15:41:17
399
原创 LeetCode:旋转链表
题目链接：https://leetcode-cn.com/problems/rotate-list/description/给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解...
2018-09-14 12:57:19
142
原创 LeetCode:旋转数组
题目链接：https://leetcode-cn.com/problems/rotate-array/description/给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2...
2018-09-14 10:40:01
114
原创 LeetCode:阶乘后的零
题目链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes/description/给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复...
2018-09-07 13:39:42
300
原创 LeetCode:Excel表列序号
题目链接：https://leetcode-cn.com/problems/excel-sheet-column-number/description/给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB...
2018-09-05 15:29:42
207
原创 LeetCode:Excel表列名称
题目链接：https://leetcode-cn.com/problems/excel-sheet-column-title/description/给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 2...
2018-09-05 13:13:30
275
原创 LeetCode:两数之和 IV - 输入 BST
题目链接：https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/description/给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9...
2018-09-04 15:46:52
202
原创 LeetCode:两数之和 II - 输入有序数组
题目链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 in...
2018-09-04 14:54:41
204
原创 LeetCode:相交链表
题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/description/编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3...
2018-09-02 13:11:44
105
原创 LeetCode: 最小栈
题目链接：https://leetcode-cn.com/problems/min-stack/description/设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinSta...
2018-09-02 12:14:42
361
原创 LeetCode: 验证回文字符串 Ⅱ
题目链接：https://leetcode-cn.com/problems/valid-palindrome-ii/description/给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字...
2018-09-01 13:59:45
214
原创 LeetCode:验证回文串
题目链接：https://leetcode-cn.com/problems/valid-palindrome/description/给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入...
2018-09-01 11:47:19
124
原创 LeetCode:只出现一次的数字
题目链接：https://leetcode-cn.com/problems/single-number/description/给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,...
2018-08-31 20:20:25
138
原创 LeetCode:寻找重复数
题目链接：https://leetcode-cn.com/problems/find-the-duplicate-number/description/给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。给定一个包含 n + 1 个整数的数组 nums，其数字都在 1...
2018-08-30 12:25:34
1029
原创 LeetCode:环形链表 II
题目链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/description/给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？思路：先快慢指针检查有无环 当相遇是有环，然后在让一个指针向下一步移动 当两指针再相遇的时候 得...
2018-08-30 12:03:33
383
原创 LeetCode:环形链表
题目链接:https://leetcode-cn.com/problems/linked-list-cycle/description/给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？思路：用一个快慢指针即可，当有环的时候 快慢指针必定相遇/** * Definition for singly-linked list. * class ListNode...
2018-08-30 11:35:40
261
原创 LeetCodeL:杨辉三角 II
题目链接：https://leetcode-cn.com/problems/pascals-triangle-ii/description/给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶：你可以优化你的算法到 O(k) 空间复杂度吗？class S...
2018-08-29 13:49:38
265
原创 LeetCode:杨辉三角
题目链接：https://leetcode-cn.com/problems/pascals-triangle/description/给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], ...
2018-08-29 13:00:32
201
原创 LeetCode:矩阵中的最长递增路径
题目链接：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/description/给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums = [ [9,9,4],...
2018-08-28 11:10:46
2495
原创 LeetCode:平衡二叉树
题目链接：https://leetcode-cn.com/problems/balanced-binary-tree/description/给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 /...
2018-08-28 10:27:08
895
原创 LeetCode:二叉树的最小深度
题目链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \...
2018-08-27 19:54:01
140
原创 LeetCode: 二叉树的最大深度
题目链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \...
2018-08-27 19:14:51
129
原创 LeetCode:对称二叉树
题目链接：https://leetcode-cn.com/problems/symmetric-tree/description/给定一个二叉树，检查它是否是镜像对称的。思路：DFS 深度搜索 左节点和右节点 右节点和左节点比较/** * Definition for a binary tree node. * public class TreeNode { * in...
2018-08-26 15:47:43
355
原创 LeetCode:左叶子之和
题目链接：https://leetcode-cn.com/problems/sum-of-left-leaves/description/计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 /** * Definition for a bi...
2018-08-25 12:05:41
365
原创 LeetCode:相同的树
题目链接：https://leetcode-cn.com/problems/same-tree/description/给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 ...
2018-08-25 11:54:58
109
原创 LeetCode:两数相加
题目链接：https://leetcode-cn.com/problems/add-two-numbers/description/给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 ...
2018-08-24 15:47:36
83
原创 LeetCode: 二进制求和
题目链接:https://leetcode-cn.com/problems/add-binary/description/给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101&qu
2018-08-24 15:08:49
239
原创 LeetCode:基本计算器 II
题目链接：https://leetcode-cn.com/problems/basic-calculator-ii/description/实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: ...
2018-08-23 18:32:02
2415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人