LEETCODE 9. Palindrome Number 解题思路分析

题目大意:

回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 6. ZigZag Conversion 解题思路分析

题目大意:

Z 字形变换

将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:

L   C   I   R
E T O E S I I G
E   D   H   N

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"

请你实现这个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);
继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 541. Reverse String II 解题思路分析

题目大意:

反转字符串 II

给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 344. Reverse String 解题思路分析

继续阅读

发表在 leetcode | 标签为 , , , , | 一条评论

LEETCODE 1380. Lucky Numbers in a Matrix 解题思路分析

题目大意:

矩阵中的幸运数

给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。

幸运数是指矩阵中满足同时下列两个条件的元素:

  • 在同一行的所有元素中最小
  • 在同一列的所有元素中最大
继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 1381. Design a Stack With Increment Operation 解题思路分析

题目大意:

设计一个支持增量操作的栈

请你设计一个支持下述操作的栈。

实现自定义栈类 CustomStack :

  • CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。
  • void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。
  • int pop():返回栈顶的值,或栈为空时返回 -1 。
  • void inc(int k, int val):栈底的 k 个元素的值都增加 val 。如果栈中元素总数小于 k ,则栈中的所有元素都增加 val 。
继续阅读
发表在 leetcode | 标签为 , , , | 一条评论

LEETCODE 1382. Balance a Binary Search Tree

题目大意:

将二叉搜索树变平衡

给你一棵二叉搜索树,请你返回一棵 平衡后 的二叉搜索树,新生成的树应该与原来的树有着相同的节点值。

如果一棵二叉搜索树中,每个节点的两棵子树高度差不超过 1 ,我们就称这棵二叉搜索树是 平衡的 。

如果有多种构造方法,请你返回任意一种。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1383. Maximum Performance of a Team 解题思路分析

题目大意:

最大的团队表现值

公司有编号为 1 到 n 的 n 个工程师,给你两个数组 speed 和 efficiency ,其中 speed[i] 和 efficiency[i] 分别代表第 i 位工程师的速度和效率。请你返回由最多 k 个工程师组成的 ​​​​​​最大团队表现值 ,由于答案可能很大,请你返回结果对 10^9 + 7 取余后的结果。

团队表现值 的定义为:一个团队中「所有工程师速度的和」乘以他们「效率值中的最小值」。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

金融市场惨遭血洗,比特币减半行情渐行渐远?

前两天,石油输出国组织欧佩克(OPEC)与俄罗斯的减产谈判破裂,谈崩以后,OPEC主力国沙特阿拉伯打响了石油价格战,大幅下调了售往欧洲、远东和美国等市场的原油价格,同时,沙特对外透露,该国4月原油产量将超过1000万桶/日,甚至会达到1200万桶/日的纪录水平。消息一出,国际油价暴跌幅度达到30%,石油期货市场的剧烈下跌,带崩了整个金融市场。

本周四2020年3月14日,美股当日跌逾2350点,再次触发熔断。记得上一次熔断还是2020年的3月11日,仿佛就在眼前!最近这两周,全球资本市场都在暴跌,唯有黄金暴涨。 而去年一度和黄金呈现高度正相关走势的比特币,这一波却随大流掉头向下,于是越来越多的人开始质疑比特币的避险功能,对于这个十几年前诞生于上次金融危机后,致力于拯救世界经济的新型加密货币而言,与大多数的风险资产一同倒在了金融市场的血河中。 不过我个人认为,比特币虽然具有蜕变为数字黄金的潜质,同时也拥有成为新一代避险资产的王者。 但目前,这还仅仅是潜质,对于市值只有不到一个茅台的比特币来说,还远不能成为全球富豪避险资产的首选。

继续阅读
发表在 区块链 | 标签为 , , | 留下评论

LEETCODE 1007. Minimum Domino Rotations For Equal Row 解题思路分析

题目大意:

行相等的最少多米诺旋转

在一排多米诺骨牌中,A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。(一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。)

我们可以旋转第 i 张多米诺,使得 A[i] 和 B[i] 的值交换。

返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。

如果无法做到,返回 -1.

继续阅读
发表在 leetcode | 标签为 , , | 3条评论