编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,3,1 ...
分类:
其他好文 时间:
2020-12-21 11:05:10
阅读次数:
0
微信公众号:Jerry的算法和NLP|题目掷骰子掷n个不同面数的骰子,以最大点数为结果,求点数的期望。一共有n个骰子第i个骰子面数为ni,点数为[1,ni],每个面的概率相同同时掷这n个骰子,所有骰子中的最大点数为最终点数求骰子投出的期望值|examlple1输入222输出1.75|examlple2输入41234输出2.875|分析:这道题目主要考察的知识点为动态规划动态规划主要就是要找准它的转
分类:
编程语言 时间:
2020-12-19 13:28:54
阅读次数:
5
题目:只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 代码 class Solution: def singleNu ...
分类:
其他好文 时间:
2020-12-19 12:05:55
阅读次数:
1
515. 在每个树行中找最大值 Difficulty: 中等 您需要在二叉树的每一行中找到最大的值。 示例: 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution Language: **** BFS+queue实现层序遍历,十分easy,一次AC。 # ...
分类:
其他好文 时间:
2020-12-11 12:12:45
阅读次数:
4
LC 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: ...
分类:
其他好文 时间:
2020-12-10 11:28:44
阅读次数:
5
这是Java建设者的第64篇原创文章操作系统现代操作系统由一个或多个处理器、主存、打印机、键盘、鼠标、显示器、网络接口以及各种输入/输出设备构成。计算机操作系统是一个复杂的系统。然而,程序员不会直接和这些硬件打交道,而且每位程序员不可能会掌握所有操作系统的细节,这样我们就不用再编写代码了,所以在硬件的基础之上,计算机安装了一层软件,这层软件能够通过响应用户输入的指令达到控制硬件的效果,从而满足用户
分类:
其他好文 时间:
2020-12-07 12:18:49
阅读次数:
5
在上一节的合集中,我们了解了Python运算符中运算符的优先级及 基本的输入输出语法的相关知识,本节我们将进一步了解一下Python流程控制语句中的选择语句中最基本的if语句。 在Python中选择语句主要有3种形式,分别是if语句,if...else语句和 if...elif...else 多分支 ...
分类:
编程语言 时间:
2020-12-01 12:38:14
阅读次数:
10
概述 linux 输入输出流 入门 背景 尝试理解 linux 的 输入输出流 困扰了我很久, 但是一直没有做 总结 今天把这个坑填上 环境 OS centos7 1. shell 输入输出流 概述 shell 输入输出流 场景: 日常使用 shell 概述 日常 shell 场景 日常使用 she ...
分类:
系统相关 时间:
2020-11-27 10:54:04
阅读次数:
12
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1 ...
分类:
其他好文 时间:
2020-11-25 12:12:50
阅读次数:
4
一、判断二叉树是否对称 给定一棵二叉树,判断它是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注:希望你可以用递归和迭代两种方法解决这个问题 二、示例 输入:{1,2,2} 输出 ...
分类:
其他好文 时间:
2020-11-20 12:14:29
阅读次数:
9