题目描述 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b ...
分类：
其他好文 时间：
2020-04-23 12:35:13
阅读次数：
71
题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 思路一：递归 将左右结点进行交换，递归的对左右节点的左右子树进行交换 判断根结点是否为空或只有一个结点 交换根结点的左右儿子 对该结点的左右子树进行交换 1 /** 2 * Defin ...
分类：
其他好文 时间：
2020-04-22 20:07:19
阅读次数：
79
"Link" 先询问$2^{15}$，假设交互库回答的是$t$，那么$x=2^{30} t$满足$P|x$。 不难发现$P=2\Leftrightarrow t=0$，因此我们先特判此种情况。 此时$P$一定是奇素数，所以我们去掉$x$的$2$因子。 那么此时$\frac{x+1}2\equiv\f ...
分类：
其他好文 时间：
2020-04-22 09:47:32
阅读次数：
62
题目 https://leetcode cn.com/problems/validate binary search tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子 ...
分类：
编程语言 时间：
2020-04-22 09:39:44
阅读次数：
68
题目 https://leetcode cn.com/problems/word search/ 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 ...
分类：
编程语言 时间：
2020-04-22 09:32:53
阅读次数：
63
1、试题地址：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/submissions/2、试题思路： 3、试题代码 package main import ( "fmt" ) func main() { // nums ...
分类：
编程语言 时间：
2020-04-21 18:06:24
阅读次数：
64
此博客链接： 两数相加（） 题目链接：https://leetcode-cn.com/problems/add-two-numbers/comments/ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) ...
分类：
其他好文 时间：
2020-04-20 10:27:00
阅读次数：
77
题目地址：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 题目示例 示例 ...
分类：
编程语言 时间：
2020-04-20 10:22:14
阅读次数：
74
"141. 环形链表" 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 示例1: 示例2: 示例3: 哈希表 思路: 哈希表的自己还不会 先等着讲了回来写 结果: 双指 ...
分类：
其他好文 时间：
2020-04-19 18:12:12
阅读次数：
65
题目链接：https://leetcode cn.com/problems/shu zu zhong chu xian ci shu chao guo yi ban de shu zi lcof/ 循环抵消 统计数字出现的个数cnt = 0, val = 1; 遍历数组中每个数字x 如果val = ...
分类：
编程语言 时间：
2020-04-19 15:03:09
阅读次数：
66
