给你一个仅由字符 '0' 和 '1' 组成的字符串
s 。一步操作中，你可以将任一 '0' 变成
'1' ，或者将 '1' 变成 '0' 。
交替字符串
定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串
"010" 是交替字符串，而字符串 "0100" 不是。
返回使 s 变成 交替字符串 所需的
最少 操作数。
示例 1：
输入：s = "0100" 输出：1 解释：如果将最后一个字符变为 '1' ，s 就变成 "0101" ，即符合交替字符串定义。
示例 2：
输入：s = "10" 输出：0 解释：s 已经是交替字符串。
示例 3：
输入：s = "1111" 输出：2 解释：需要 2 步操作得到 "0101" 或 "1010" 。
提示：
1 <= s.length <= 104
s[i] 是 '0' 或 '1'
Given a string s containing just the characters
'(', ')', '{', '}',
'[' and ']', determine if the input string is
valid.
An input string is valid if:
Example 1:
Input: s = "()" Output: true
Example 2:
Input: s = "()[]{}"
Output: true
Example 3:
Input: s = "(]" Output: false
Constraints:
1 <= s.length <= 104
s consists of parentheses only
'()'.
Given the root of a binary tree, return the level order
traversal of its nodes' values. (i.e., from left to right, level by
level).
Example 1:
Input: root = [3,9,20,null,null,15,7] Output: [[3],[9,20],[15,7]]
Example 2:
Input: root = [1] Output: [[1]]
Example 3:
Input: root = [] Output: []
Constraints:
[0, 2000].
-1000 <= Node.val <= 1000
You are working in a ball factory where you have n balls
numbered from lowLimit up to highLimit
inclusive (i.e., n == highLimit - lowLimit +
1), and an infinite number of boxes numbered from 1
to infinity.
Your job at this factory is to put each ball in the box with a number
equal to the sum of digits of the ball's number. For example, the ball
number 321 will be put in the box number 3 + 2 + 1 =
6 and the ball number 10 will be put in the box
number 1 + 0 = 1.
Given two integers lowLimit and highLimit,
return the number of balls in the box with the most balls.
Example 1:
Input: lowLimit = 1, highLimit = 10 Output: 2 Explanation: Box Number: 1 2 3 4 5 6 7 8 9 10 11 ... Ball Count: 2 1 1 1 1 1 1 1 1 0 0 ... Box 1 has the most number of balls with 2 balls.
Example 2:
Input: lowLimit = 5, highLimit = 15 Output: 2 Explanation: Box Number: 1 2 3 4 5 6 7 8 9 10 11 ... Ball Count: 1 1 1 1 2 2 1 1 1 0 0 ... Boxes 5 and 6 have the most number of balls with 2 balls in each.
Example 3:
Input: lowLimit = 19, highLimit = 28 Output: 2 Explanation: Box Number: 1 2 3 4 5 6 7 8 9 10 11 12 ... Ball Count: 0 1 1 1 1 1 1 1 1 2 0 0 ... Box 10 has the most number of balls with 2 balls.
Constraints:
1 <= lowLimit <= highLimit <= 105
如果数组是单调递增或单调递减的，那么它是 单调 的。
如果对于所有 i <= j，nums[i] <=
nums[j]，那么数组 nums 是单调递增的。 如果对于所有
i <= j，nums[i]> = nums[j]，那么数组
nums 是单调递减的。
当给定的数组 nums 是单调数组时返回
true，否则返回 false。
示例 1：
输入：nums = [1,2,2,3] 输出：true
示例 2：
输入：nums = [6,5,4,4] 输出：true
示例 3：
输入：nums = [1,3,2] 输出：false
提示：
1 <= nums.length <= 105
-105 <= nums[i] <= 105
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。
提示：
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1
。12
写做 XII ，即为 X + II 。
27 写做 XXVII,
即为 XX + V + II 。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4
不写做 IIII，而是 IV。数字 1 在数字 5
的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9
表示为 IX。这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10)
的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100)
的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000)
的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。
示例 1:
输入: s = "III" 输出: 3
示例 2:
输入: s = "IV" 输出: 4
示例 3:
输入: s = "IX" 输出: 9
示例 4:
输入: s = "LVIII" 输出: 58 解释: L = 50, V= 5, III = 3.
示例 5:
输入: s = "MCMXCIV" 输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4.
提示：
1 <= s.length <= 15
s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
s 是一个有效的罗马数字，且表示整数在范围
[1, 3999] 内
一个正整数如果能被 a 或 b
整除，那么它是神奇的。
给定三个整数 n , a , b ，返回第
n
个神奇的数字。因为答案可能很大，所以返回答案 对 109 +
7 取模 后的值。
示例 1：
输入：n = 1, a = 2, b = 3 输出：2
示例 2：
输入：n = 4, a = 2, b = 3 输出：6
提示：
1 <= n <= 109
2 <= a, b <= 4 * 104
1
mv -v ~/Library/Application\ Support/.ffuserdata ~/.Trash
1
mv -v ~/Library/Application\ Support/.lpxuserdata ~/.Trash
给你一个整数 x ，如果 x 是一个回文整数，返回
true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
121 是回文，而 123 不是。
示例 1：
输入：x = 121 输出：true
示例 2：
输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。
提示：
-231 <= x <= 231 - 1
进阶：你能不将整数转为字符串来解决这个问题吗？