an_a_an_apple-CSDN博客

原创 LeetCode643. 子数组最大平均数 I

原题链接：https://leetcode-cn.com/problems/maximum-average-subarray-i/题目给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75提示：1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。思路遍历计

2021-06-05 20:00:54 107

原创 LeetCode628. 三个数的最大乘积

原题链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers/题目给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1：输入：nums = [1,2,3]输出：6示例 2：输入：nums = [-1,-2,-3]输出：-6思路如果不存在负数的话就直接排序找最大的三个就行了。存在负数的话可能俩负数一正数也是最大的，那么怎么搞嘞。都算一遍的思路，排序后三个最大的相乘，俩最

2021-06-05 13:46:41 111

原创 LeetCode242. 有效的字母异位词

原题链接：https://leetcode-cn.com/problems/valid-anagram/题目给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false思路哈希表，把其中一个字符串的字母都加进去，然后在哈希表中搜索另一个字符串如果搜不到那表示不是字母异位词。写了一下发现理解错了，这里的字

2021-06-04 22:11:15 97

原创 LeetCode168. Excel表列名称

原题链接：https://leetcode-cn.com/problems/excel-sheet-column-title/题目给定一个正整数，返回它在 Excel 表中相对应的列名称。例如，1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...示例 1:输入: 1输出: “A”思路逢26进1，应该是当成26进制来进行计算吧。那就是把一个数，分解成26的几次方+26的几次方+几的形式，算出这些

2021-06-04 20:57:07 123

原创 LeetCode415. 字符串相加

原题链接：https://leetcode-cn.com/problems/add-strings/题目给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式思路长度有限，正整数，做字符串相加，不能转换整数。那意思就是做字符的一个一个相加呗。关于结果部分返回

2021-06-03 22:15:18 103

原创 LeetCode119. 杨辉三角 II

原题链接：https://leetcode-cn.com/problems/pascals-triangle-ii/题目给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶：你可以优化你的算法到 O(k) 空间复杂度吗？思路折戟，不喜欢搞这种数学性质的，先略过。...

2021-06-03 19:56:37 73

原创 LeetCode剑指 Offer 52. 两个链表的第一个公共节点

原题链接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the n

2021-06-03 19:10:24 81

原创 LeetCode141. 环形链表

原题链接：https://leetcode-cn.com/problems/linked-list-cycle/题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false

2021-06-03 17:48:03 50

原创 LeetCode110. 平衡二叉树

原题链接：https://leetcode-cn.com/problems/balanced-binary-tree/题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true思路...

2021-06-03 15:29:52 67

原创 LeetCode94. 二叉树的中序遍历

原题链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目：给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]思路：中序遍历罢了。三个遍历的伪代码：//前序遍历void PreOrder(TreeNode* head) { if (head == nullptr) return; cout<<head-&gt

2021-06-02 21:12:08 98

原创 LeetCode121. 买卖股票的最佳时机

原题链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解

2021-06-02 17:25:08 61

原创 LeetCode69. x 的平方根

原题链接：https://leetcode-cn.com/problems/sqrtx/题目：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。思路：二分法找到最接近的那个整数。思路很简单。对于x取半，将这个半值mid的平方与x进行比较

2021-06-02 16:34:41 68

原创 LeetCode1. 两数之和

原题链接：https://leetcode-cn.com/problems/two-sum/题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] ==

2021-06-02 15:39:30 57

原创 LeetCode543. 二叉树的直径

原题链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数

2021-06-02 13:23:18 71

原创 LeetCode206. 反转链表

原题链接：https://leetcode-cn.com/problems/reverse-linked-list/题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。思路：迭代，从头节点开始依次翻转直至最后。初始状态：设置前置节点pre为空，设置当前节点cur为该单链表的头节点若cur节点不为空，则保存此时cur的下一个节点记为last，注意要先保存，因为接下来就要翻转了。cur节点为空时跳到第五步。将cur的next指向pre节点，实现一次翻转操作此时已经完成局部翻

2021-06-02 12:30:20 107

原创 LeetCode53.最大子序和

原题链接：https://leetcode-cn.com/problems/maximum-subarray/题目简述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。题解：最长的子序列，那考虑的一般情况就是由一串正数和负数构成的数组且相加大于0。贪心解法：将首位暂记为最大值，从首位开始依次相加，若结果大

2021-06-01 21:12:31 131

原创剑指01

01拷贝构造函数class A{private: int value;public: A(int n){ value = n; } A(A other){ value = other.value; } void Print() {cout<<value<<endl; }};int main(void){ A a = 10; A b = a; b.Print(); return 0;}该代码编译运行结果

2021-03-19 10:14:51 77

原创 Android Fragment随便写点东西

简介Fragment是一种可以嵌入在Activity当中的UI片段，用来组建Activity界面的局部模块, 也可以说一个Actiivty界面可以由多个Fragment组成。其行为与Activity很相似, 有自己对应的布局(包含具体的View), 它有自己的生命周期，接收自己的输入事件，并且可以从运行中的activity中添加或移除，一个fragment必须总是嵌入在一个activity中，不...

2019-12-23 17:44:24 181

转载 Windows、Unix、Mac不同操作系统的换行问题

一、概念：换行符‘\n’和回车符‘\r’（1）换行符就是另起一行 --- '\n' 10 换行（newline）（2）回车符就是回到一行的开头 --- '\r' 13 回车（return）所以我们平时编写文件的回车符应该确切来说叫做回车换行符 CR: 回车(Carriage Return) \rLF: 换行(Line Feed) ...

2019-12-13 14:02:09 194

原创 AndroidStudio配置Flutter时.gradle报错修复

打开..\flutter\packages\flutter_tools\gradle下flutter.gradle文件，修改buildscript为 buildscript { repositories { maven{ url 'https://maven.aliyun.com/repository/google' } maven{ u...

2019-12-03 10:17:48 1309

an_a_an_apple的博客