打家劫舍2 1、题目描述 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的 ...
分类:
其他好文 时间:
2021-04-16 11:47:36
阅读次数:
0
给定两个非负整数 A,BA,B,请你计算 A/BA/B 的商和余数。 输入格式 共两行,第一行包含整数 AA,第二行包含整数 BB。 输出格式 共两行,第一行输出所求的商,第二行输出所求余数。 数据范围 1≤A的长度≤1000001≤A的长度≤100000,1≤B≤100001≤B≤10000,BB ...
分类:
其他好文 时间:
2021-04-15 12:24:00
阅读次数:
0
给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_ ...
分类:
其他好文 时间:
2021-04-15 12:16:15
阅读次数:
0
在给定插入位置的前提下,给定结点插入操作,只要局部修改结点的链域即可。 插在表头: 假设已存在一个以 head 为首指针的链表,新插入的结点 “陈” 已经创建完毕,用 p指针 指示。 使结点 “张” 作为结点 “陈” 的后继结点,然后执行 head = p;修改表头指针 head 使其指向新的头结点 ...
分类:
其他好文 时间:
2021-04-15 12:10:37
阅读次数:
0
给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1->2- ...
分类:
其他好文 时间:
2021-04-14 12:38:20
阅读次数:
0
315. 计算右侧小于当前元素的个数 给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入:nums = [5,2,6,1] 输出:[2,1,1,0] 解释: ...
分类:
编程语言 时间:
2021-04-14 11:58:17
阅读次数:
0
题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复 ...
分类:
其他好文 时间:
2021-04-14 11:52:42
阅读次数:
0
link。 DAG 上的可重最小链覆盖,转化成偏序集的最大反链,其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题: 给定包含 \(n\) 种元素的多重集 \(S\), ...
分类:
其他好文 时间:
2021-04-14 11:52:15
阅读次数:
0
Lagrange 插值法 一、问题 对于给定的一元函数 的 个节点值 。试用Lagrange公式求其插值多项式或分段三次Lagrange插值多项式。 数据如下: (1) xi 0.4 0.55 0.65 0.80 0.95 1.05 yi 0.41075 0.57815 0.69675 0.90 1 ...
分类:
编程语言 时间:
2021-04-14 11:49:35
阅读次数:
0
7-84 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N ...
分类:
其他好文 时间:
2021-04-13 12:17:35
阅读次数:
0