题目： 搜索二维矩阵 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
题目地址：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
T1：Mansion
T2：Permutation
T3：Grid Game（咕）
最可怕的是不会，最难过的是低错。 ...
分类：
其他好文 时间：
2020-05-09 22:58:39
阅读次数：
54
题目： 解答： 1 class Solution { 2 public: 3 int reverse_string(string& s, int start, int end) 4 { 5 for (int i = start; i <= (start + end) / 2; i++) 6 { 7 ...
分类：
其他好文 时间：
2020-05-09 21:44:58
阅读次数：
67
题目： 解答： 1 class MaxQueue { 2 queue<int> q; 3 deque<int> d; 4 public: 5 MaxQueue() { 6 } 7 8 int max_value() 9 { 10 if (d.empty()) 11 return -1; 12 ret ...
分类：
其他好文 时间：
2020-05-09 21:39:21
阅读次数：
57
题目： 解答： 1 class Solution { 2 public: 3 vector<vector<int>> findContinuousSequence(int target) 4 { 5 int i = 1; // 滑动窗口的左边界 6 int j = 1; // 滑动窗口的右边界 7 ...
分类：
其他好文 时间：
2020-05-09 21:30:07
阅读次数：
59
