The pair sum of a pair (a,b) is equal to a + b. The maximum pair sum is the largest pair sum in a list of pairs. For example, if we have pairs (1,5), ...
分类:
其他好文 时间:
2021-06-13 09:41:48
阅读次数:
0
给你一个二进制字符串 s ,该字符串 不含前导零 。 如果 s 最多包含 一个由连续的 '1' 组成的字段 ,返回 true??? 。否则,返回 false 。 示例 1: 输入:s = "1001"输出:false解释:字符串中的 1 没有形成一个连续字段。示例 2: 输入:s = "110"输出 ...
分类:
其他好文 时间:
2021-06-13 09:23:15
阅读次数:
0
二分法边界思考(续) 本题思路是使相同长度下序列增长要尽可能慢 package leetCode.动态规划; /** * @author km * @date 2021年06月11日 **/ public class LongestIncreasingSubsequence { public sta ...
分类:
其他好文 时间:
2021-06-13 09:19:49
阅读次数:
0
1)取异或,然后计算1的个数 class Solution: def hammingDistance(self, x: int, y: int) -> int: t = x^y count = 0 while t: count += 1 t = t& t-1 return count ...
分类:
编程语言 时间:
2021-06-11 19:07:12
阅读次数:
0
leetcode链接 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 代码 class Solution { public: void rotat ...
分类:
其他好文 时间:
2021-06-11 18:46:36
阅读次数:
0
C语言 int maxProfit(int* prices, int pricesSize) { int dp[pricesSize][2]; dp[0][0] = 0, dp[0][1] = -prices[0]; for (int i = 1; i < pricesSize; ++i) { dp ...
分类:
编程语言 时间:
2021-06-11 18:18:14
阅读次数:
0
壹 ? 引 本题来自LeetCode155. 最小栈,难度简单,题目描述如下: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ...
分类:
Web程序 时间:
2021-06-10 18:09:39
阅读次数:
0
?这是啥算法题。。 逐个判断写个循环即可 class Solution: def fizzBuzz(self, n: int) -> List[str]: result = [] for i in range(1,n+1): if i % 3 == 0 and i % 5 == 0 : result ...
分类:
编程语言 时间:
2021-06-10 17:39:18
阅读次数:
0
简介 思路: 个数和序号相等 code class Solution { int size = 0; int maxCode = 0; public boolean isCompleteTree(TreeNode root) { if(root == null) return true; recur ...
分类:
其他好文 时间:
2021-06-10 17:38:44
阅读次数:
0
简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类:
编程语言 时间:
2021-06-10 17:32:08
阅读次数:
0