- 博客(86)
- 收藏
- 关注
RSS订阅原创 IOS学习笔记：（1）Xcode上git以及github的初识
系列文章目录文章目录系列文章目录前言一、初识Xcode，git，以及github1.概述2.git，github分别是什么3.Xcode上有关git和github的使用1. 概述2. Xcode链接本地仓库与远程仓库二、学习内容1.Mac开发熟悉2.OC与IOS相关3.IOS进阶总结前言第一天的学习主要创建了第一个git仓库，并且成功通过Xcode将本地项目链接到了个人远程仓库。以及稍微总结一下之前看过的一些OC的知识。一、初识Xcode，git，以及github1.概述在此之前对于
2021-03-04 20:15:22
501
1
原创 IOS学习笔记：开篇，计划篇
系列文章目录提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、学习目标分析二、学习内容1.Mac开发熟悉2.OC与IOS相关3.IOS进阶总结前言研究生做的是深度学习，主要使用C++和python，工作为IOS客户端开发，故写该系列文章，记录IOS与工作相关技能的学习笔记，本篇为第一篇，主要为写清楚学习目标，以及学习计划。一、学习目标分析首当其冲，需要熟悉Mac下的开发流程，主要有几个目标：Mac的熟悉，以及Mac下开发流程熟悉：1.1.
2021-03-03 18:53:10
202
1
原创 108,109. 有序数组/链表转换二叉搜索树
给定一个单链表/数组，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5通过次数44,798提交次数59,804来源：力扣（LeetCode）
2020-08-18 12:55:22
127
原创 剑指 Offer 62. 圆圈中最后剩下的数字
0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制：1 <= n <= 10^51 <= m <= 10^6通过次数44,225提交次数70,
2020-08-18 10:58:37
93
原创 剑指 Offer 60. n个骰子的点数
把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例 2:输入: 2输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08
2020-08-17 22:50:09
74
原创 剑指 Offer 59 - I. 滑动窗口的最大值
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1 [-3 5 3] 6
2020-08-17 20:52:28
126
原创 剑指 Offer 19. 正则表达式匹配
请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例 1:输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa”p = “a*”输出: true解释: 因为 ‘*’ 代表
2020-08-13 16:49:38
78
原创 leetcode：133. 克隆图
给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。邻接列表 是用于表示
2020-08-13 10:22:50
113
原创 leetcode 169:剑指 Offer 39. 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof著作权归领扣网络所有
2020-08-13 10:09:34
125
原创 剑指 Offer 38. 字符串的排列
输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1 <= s 的长度 <= 8通过次数30,289提交次数55,865来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof著作权归领扣网络所有。商业转载
2020-08-05 22:11:58
86
原创 leetcode.337：打家劫舍Ⅲ
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,null,3,null,1] 3 / \ 2 3 \ \ 3
2020-08-05 20:33:55
103
原创 leetocode.207:课程表
你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: false解
2020-08-04 10:25:51
104
原创 牛客网：牛牛送冰淇淋
链接：https://ac.nowcoder.com/acm/contest/6630/C来源：牛客网牛牛公司老板让牛牛负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌，一次运输需要t分钟，返回也需要t分钟。每个冰激凌制作好有一个时间。牛牛想知道最短运输完所有冰激凌的时间，以及在时间最短的情况下最少运输次数。示例1输入2,3,10,[10,30,40]输出[50,2]备注:(1≤n,m,t≤2000)思路：动态规划，本题的关键在于如何将问题抽象到动态规划模型之中，即如何利用动态
2020-07-31 11:42:58
197
原创 牛客网：牛牛打怪兽
链接：https://ac.nowcoder.com/acm/contest/6630/B来源：牛客网题目描述题意身为屯里第一剑士的牛牛来到训练场里闯关，由于过于勤奋，牛牛的宝剑的耐久度降到了 22 ，这意味着牛牛最多只能打倒两只怪兽，否则将会被淘汰。训练场的地图可以看作一棵以 11 为根节点的树，训练场的终点为这棵树的叶子结点，树上的每个结点最多有一只怪兽，结点与结点间的边上没有怪兽。每一个有怪兽的结点上牛牛都需要打倒怪兽才算安全，并且牛牛一旦选定好打怪路线之后便不能走回头路。请问牛牛有多少
2020-07-31 10:58:12
395
原创 剑指offer.37：序列化二叉树
请实现两个函数，分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树： 1 / \ 2 3 / \ 4 5序列化为 “[1,2,3,null,null,4,5]”注意：本题与主站 297 题相同：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xu-li
2020-07-30 16:19:22
71
原创 剑指offer.51：数组中的逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。变种是 求每个位置往后的逆序数的数量，大
2020-07-30 16:06:58
215
原创 万物皆可dp.leetcode.392：判断子序列
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = “abc”, t = “ahbgdc”返回 true.示例 2:s = “axc”, t = “ahbgdc
2020-07-28 11:19:34
165
原创 剑指offer.56 数组中只出现一次的数字 合集
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1限制：1 <= nums.length <= 100001 <= nums[i] < 2^31通过次数19,289提交次数24,348来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sh
2020-07-20 22:45:49
90
原创 剑指offer 59.队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2],[],[],[]]输出: [null,null,null,2,1,2]示例
2020-07-16 21:31:18
83
原创 剑指offer20.leetcode.65：表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。注意：本题与主站 65 题相同：https://leetcode-cn.com/problems/valid-number/通过次数12,478提交次数60,696来源：力扣（LeetCode）链接：https://leetcode-cn.com/
2020-07-15 21:33:39
90
原创 leetcode.96：不同的二叉搜索树
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2
2020-07-15 20:54:23
61
原创 leetcode.233,剑指offer.43：1~n整数中1出现的次数
输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6限制：1 <= n < 2^31注意：本题与主站 233 题相同：https://leetcode-cn.com/problems/number-of-digit-one/通过次数11,764提交次数25,996来源：力扣（LeetCode）链接
2020-07-14 22:33:33
113
原创 leetcode.400；剑指offer 44：数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。示例 1：输入：n = 3输出：3示例 2：输入：n = 11输出：0限制：0 <= n < 2^31注意：本题与主站 400 题相同：https://leetcode-cn.com/problems/nth-digit/通过次数11,110提交次数28,643来源：力扣（L
2020-07-14 21:59:37
114
原创 leetcode.25：k个一组翻转链表
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实
2020-07-14 09:55:04
146
原创 leetcode.300:最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?通过次数113,558提交次数254,009来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
2020-07-08 22:01:27
90
原创 leetcode.322：零钱兑换
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可以认为每种硬币的数量是无限的。通过次数99,196提交次数246,948在真实的面试中遇到过这道题？来源：力扣（L
2020-07-03 15:36:17
130
原创 leetcode.198：打家劫舍；leetcode.70：爬楼梯；leetcode.53：最大子序和
两道动态规划的入门题，在这里整理一下动态规划类型题目的思考模式：确认原问题和子问题。即某个位置的问题的解答，能否通过之前更小的问题的解答获得，即原问题是否能够被分治；确认状态。每个位置的状态是怎样的，是否是当前位置的解，或者能够通过当前状态获得解，或者说需要所有位置的状态更新之后利用整个状态数组获得最后的解。确认边界状态的值。某些边界不满足递推方程，可能是数组的起始位置或其他边界情况，需要手动的调整这些位置的状态值。确定状态转移方程。找到状态之间转移的方程，即通过在这之前的状态求得当前的状态的方式
2020-07-03 11:38:17
99
原创 leetcode.407：接雨水Ⅱ
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例：给出如下 3x6 的高度图:[[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]返回 4 。如上图所示，这是下雨前的高度图[[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 的状态。下雨后，雨水将会被存储在这些方块中。总的接雨水量是4。提示：1 <= m, n <= 110
2020-07-03 10:39:14
359
原创 leetcode.473：火柴拼正方形
还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例 1:输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形，每边两根火柴。示例 2:输入: [3,3,3,3,4]输出: false解释: 不能用所有火柴拼成一个正方形。注意:给定的火柴长度和在 0 到
2020-07-02 14:35:00
305
原创 leetcode.126：单词接龙Ⅱ
给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换后得到的单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的，且二者不相同。示例 1:输入:beginWord = “hit”,en
2020-07-02 09:41:17
85
原创 leetcode.127：单词接龙
给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的，且二者不相同。示例 1:输入:beginWord = “hit”,endWord = “
2020-07-01 10:50:05
142
原创 leetcode.200：岛屿数量
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。通过次数119,195提交次数240,500来源：力扣（LeetCode）
2020-06-23 22:07:42
111
原创 leetcode.76：最小覆盖字串
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。通过次数57,799提交次数152,286来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-window-substring著作权
2020-06-23 21:23:53
116
原创 leetcode.187:重复的DNA序列
所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。示例：输入：s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出：[“AAAAACCCCC”, “CCCCCAAAAA”]来源：力扣（LeetCode）链接：https://leetcode-cn.com/
2020-06-22 22:22:43
154
原创 leetcode.3：无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。通过次数532,
2020-06-22 20:32:38
64
原创 leetcode.49：字母异位
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。通过次数80,334提交次数129,632来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/group-a
2020-06-18 09:40:28
105
原创 leetcode.290：单词规律
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false示例 3:输入: pattern = “aaaa
2020-06-18 09:26:00
140
原创 leetcode.409：最长回文串
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindrome著作权归领扣网络所有。商业转载请联系官方
2020-06-18 09:18:54
218
原创 leetcode.1014:最佳观光组合
给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例：输入：[8,1,5,2,6]输出：11解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11提示：2 <= A.length <= 50000
2020-06-18 09:14:19
111
原创 leecode.315:计算右侧小于当前元素的个数
给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0]解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1).1 的右侧有 0 个更小的元素.通过次数17,395提交次数45,700来源：力扣（LeetCode）链接：htt
2020-06-16 22:06:57
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人