- 博客(751)
- 收藏
- 关注
RSS订阅
原创 【持续更新】力扣刷题笔记
1.简单题序号题目难度完成日期关键字120. 有效的括号简单221. 合并两个有序链表简单326. 删除有序数组中的重复项简单427. 移除元素简单528. 实现 strStr()简单653. 最大子数组和简单783. 删除排序链表中的重复元素简单8104. 二叉树的最大深度简单9111. 二叉树的最小深度简单10121. 买卖股票的最佳时机简单
2022-04-10 13:57:29
2914
原创 【读书笔记】SQL必知必会
章节 标题 页数 进度 完成时间 1 了解SQL 1~9 100% 2022-04-08 2 检索数据 10~22 0% 3 排序检索数据 23~30 0% 4 过滤数据 31~38 0% 5 高级数据过滤 39~49 0% 6 用通配符进行过滤 49~57 0% 7 创建计算字段 58~6.
2022-04-08 23:50:06
1095
原创 PS_02_大师之路
目录：01.画笔02.抠像03.制作星云宝盒04.调色05.混合光源效果06.材质07.拓展训练08.3D字体设计01.画笔笔尖形状：直径 角度 圆度 硬度 间距 动态形状：大小抖动...
2020-02-22 12:52:13
1921
原创 appstore_被拒记录
2019年12月24日 上午8:01发件人 Apple2. 1 Performance: App CompletenessGuideline 2.1 - Information NeededWe have started the review of your app, but we are not able to continue because we need addit...
2018-02-08 09:58:37
70601
4
原创 XCode_LLDB_调试锦集
长篇高能Commands 来自：https://github.com/facebook/chiselThere are many commands; here's a few: (Compatibility with iOS/Mac indicated at right)CommandDescriptioniOSOS Xpvi
2015-10-30 18:30:20
4796
原创 Mac和XCode技巧
Github上查看并下载源代码地址下载安装github_Mac版本https://mac.github.com运行后，菜单配置帐号点击 + 添加本地已经的工程提交成功后就在github上生成了一个repository最终效果图：添加一个readme.md文件
2015-04-02 20:06:25
4383
1
原创 xcode登陆appleid报错：连接appleid服务器时出错
问题现象：xcode登陆appleid时一直报错：连接appleid服务器时出错更换连接的wifi也一样报错，怀疑是因为Charles代理导致 解决办法：网络连接 → 高级 → 代理 → 去掉 勾选【网页代理(HTTP)】
2022-12-03 10:00:42
1450
1
原创 231. 2 的幂【简单】
题目：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。PS: n 是整数，得出 x >= 0，得出 n >= 1示例 1：输入：n = 1输出：true解释：2^0 = 1示例 2：输入：n = 16输出：true解释：2^4 = 16示例 3：输入：n = 3输出：false示例 4：输入：n = 4输出：true示例 5：输入：n = 5输出：false
2022-07-02 21:45:08
273
原创 226. 翻转二叉树【简单】【树】【递归】
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1] 示例 2：输入：root = [2,1,3]输出：[2,3,1] 示例 3：输入：root = []输出：[] 提示：树中节点数目范围在 [0, 100] 内-100 ...
2022-07-02 21:19:05
271
原创 225. 用队列实现栈【简单】【队列】【模拟】
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。 注意：你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is
2022-07-02 20:14:25
212
原创 136. 只出现一次的数字【简单】【异或】
1. 任何数和 0 做异或运算，结果仍然是原来的数2. 任何数和其自身做异或运算，结果是 03. 异或运算满足交换律和结合律
2022-06-03 20:31:11
95
原创 111. 二叉树的最小深度【简单】【树】【DFS】
题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在 [0, 10^5] 内-1000 <= Node.val <= 1000思路：注意：与1..
2022-05-22 20:06:12
118
原创 104. 二叉树的最大深度【简单】【树】【DFS】
题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。思路：一句话概括：取左右子树较大深度值 + 1解法：/** * Definition for a binary tree node. * function Tre...
2022-05-22 17:04:33
109
原创 83. 删除排序链表中的重复元素【简单】【快慢指针】
题目：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序 排列解法1：快慢指针/** * Definition for si...
2022-05-22 15:48:08
224
原创 53. 最大子数组和【简单】【暴力】【动态规划】
题目：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= 105...
2022-05-22 14:04:31
214
原创 28. 实现 strStr()【简单】【暴力】【KMP】
实现strStr()函数。给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。示例 1：输入：haystack = ...
2022-05-15 23:52:10
122
原创 27. 移除元素【简单】【数组】【双指针】
给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷...
2022-05-03 19:28:12
104
原创 21. 合并两个有序链表【简单】【链表】【双指针】
题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递..
2022-04-26 00:24:02
229
原创 20. 有效的括号【简单】【栈】
题目给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true提示：1 <= s.l
2022-04-10 14:52:36
112
原创 398. 随机数索引【Normal】【水塘抽样算法】
题目：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);// pick(1) 应该返
2022-01-27 22:36:23
102
原创 382. 链表随机节点【Normal】【水塘抽样算法】
题目：给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点 被选中的概率一样 。实现 Solution 类：Solution(ListNode head) 使用整数数组初始化对象。int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。示例：输入["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"][[[.
2022-01-27 22:28:22
99
原创 216. 组合总和 III【Normal】【回溯】
题目：找出所有相加之和为n 的k个数的组合。组合中只允许含有 1 -9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]思路：回溯解答：/** * @param {number} k * @param {number} n...
2022-01-27 22:18:44
596
原创 373. 查找和最小的 K 对数字【Normal】【暴力穷举】
题目：给定两个以 升序排列 的整数数组 nums1 和 nums2,以及一个整数 k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自 nums2。请找到和最小的 k个数对(u1,v1), (u2,v2) ... (uk,vk)。示例 1:输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3输出: [1,2],[1,4],[1,6]解释: 返回序列中的前 3 对数： [1,2],[1,4],[1,...
2022-01-27 22:14:49
80
原创 378. 有序矩阵中第 K 小的元素【Normal】【二分查找】
题目:给你一个n x n矩阵matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。示例 1：输入：matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8输出：13解释：矩阵中的元素为 [1,5,9,10,11,12,13,13,15]，第 8 小元素是 13示例 2：输入：matrix = [[-5]], k = 1输出：-5提示...
2022-01-27 21:41:27
565
原创 90. 子集 II【Normal】【回溯】
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。示例 1：输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10-10 <= nums[i] <= 10思路：1. .
2022-01-27 21:27:43
665
原创 113. 路径总和 II【回溯】【Normal】
113. 路径总和 II难度中等给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：[[5,4,11,2],[5,8,4,5]]示例 2：输入：root = [1,2,3], targetSum = 5输出：...
2022-01-13 23:18:47
159
原创 93. 复原 IP 地址【回溯】【Normal】
93. 复原 IP 地址难度中等有效 IP 地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效IP 地址， 但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是无效IP 地址。给定一个只包含数字的字符串s，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在s中插入'....
2022-01-13 23:12:49
741
原创 131. 分割回文串【回溯】【Normal】
131. 分割回文串难度中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例 1：输入：s = "aab"输出：[["a","a","b"],["aa","b"]]示例 2：输入：s = "a"输出：[["a"]]提示：1 <= s.length <= 16 s仅由小写英文字母组成思路：1. 回溯参数：startIndex2. ...
2022-01-13 23:02:39
141
原创 747.至少是其他数字两倍的最大数【Easy】
747. 至少是其他数字两倍的最大数难度简单给你一个整数数组nums，其中总是存在唯一的一个最大整数 。请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的下标，否则返回-1。示例 1：输入：nums = [3,6,1,0]输出：1解释：6 是最大的整数，对于数组中的其他整数，6 大于数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。示例 2：输入：nums = [1,2,3,4]输出：-1解释...
2022-01-13 00:59:32
3599
原创 334. 递增的三元子序列【贪心】【动态规划】【Normal】
题目334. 递增的三元子序列难度中等给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i, j, k)且满足i < j < k，使得nums[i] < nums[j] < nums[k]，返回true；否则，返回false。示例 1：输入：nums = [1,2,3,4,5]输出：true解释：任何 i < j < k 的三元组都满足题意示例 2：...
2022-01-13 00:24:48
225
原创 300. 最长递增子序列【动态规划】【Normal】
300. 最长递增子序列难度中等给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示...
2022-01-13 00:09:10
74
原创 1036. 逃离大迷宫【BFS】【Hard】
1036. 逃离大迷宫难度困难在一个 106x 106的网格中，每个网格上方格的坐标为(x, y)。现在从源方格source = [sx, sy]开始出发，意图赶往目标方格target = [tx, ty]。数组blocked是封锁的方格列表，其中每个blocked[i] = [xi, yi]表示坐标为(xi, yi)的方格是禁止通行的。每次移动，都可以走到网格中在四个方向上相邻的方格，只要该方格不在给出的封锁列表blocked上。同时，不允许走出...
2022-01-12 00:43:56
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人