题目： 搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 思路： 二分查找常规思路。 程序： class Solution: def searchMatrix( ...
分类：
编程语言 时间：
2020-05-12 11:59:03
阅读次数：
220
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 来源：力扣（LeetCode） 回文字符串，是指具有左右对称特点的字符串，例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类：
其他好文 时间：
2020-05-12 11:57:36
阅读次数：
67
13. 罗马数字转整数 难度简单 罗马数字包含以下七种字符: 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 写做 ...
分类：
其他好文 时间：
2020-05-11 23:45:45
阅读次数：
71
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 ...
分类：
编程语言 时间：
2020-05-11 23:21:11
阅读次数：
76
Problem Statement Problem Vestigium means "trace" in Latin. In this problem we work with Latin squares and matrix traces. The trace of a square matrix ...
分类：
其他好文 时间：
2020-05-11 09:15:09
阅读次数：
68
题目地址：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p ...
分类：
编程语言 时间：
2020-05-10 19:24:17
阅读次数：
55
122th 买卖股票的最佳时机 II 游标思想 定义：index为判断游标，valley表示波谷点，peak表示波峰点。 例如对于数据[7, 1, 5, 3, 6, 4]，第一个波谷 波峰为1 5，第二个波谷波峰为3 6。 显然，1 5的差为4，3 6的查为3，它们的和为7，而1 6的和仅为5。 根 ...
分类：
其他好文 时间：
2020-05-10 15:03:32
阅读次数：
55
问题: 求解矩阵乘法 C = A * B 的时候, 已知 A, B, C 均为 N x N 的方阵, 切 N 为 2 的幂(为简化问题). A = [[A11, A12], [A21, A22]] B = [[B11, B12], [B21, B22]] C = [[C11, C12], [C21, ...
分类：
编程语言 时间：
2020-05-10 14:42:09
阅读次数：
68
目录 基础知识-向量的内积 Gram matrix介绍 Gram matrix的应用-风格迁移 一、基础知识-向量的内积 1.1 向量的内积定义：也叫向量的点乘，对两个向量执行内积运算，就是对这两个向量对应位一一相乘之后求和的操作，内积的结果是一个标量。 1.2 实例： a和b的内积公式为： 1.3 ...
分类：
其他好文 时间：
2020-05-10 10:40:22
阅读次数：
584
难度中等436收藏分享切换为英文关注反馈给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7 ...
分类：
其他好文 时间：
2020-05-10 10:24:43
阅读次数：
45
