[编程题] lc:344. 反转字符串 题目描述 输入输出例子 方法1：前后指针 Java代码 //方法1：前后指针的交换元素 public void reverseString1(char[] s) { int l = 0; int r = s.length-1; while(l<=r){ cha ...
分类：
编程语言 时间：
2020-07-19 16:11:37
阅读次数：
57
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小 ...
分类：
其他好文 时间：
2020-07-19 16:08:47
阅读次数：
51
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1 ...
分类：
其他好文 时间：
2020-07-19 13:52:22
阅读次数：
82
[编程题] lc:236. 二叉树的最近公共祖先 题目描述 输入输出例子 思路 使用后续遍历的思想，根据找到了左和右的情况，进行相应的返回结果。 Java代码 /** * Definition for a binary tree node. * public class TreeNode { * i ...
分类：
其他好文 时间：
2020-07-19 00:39:06
阅读次数：
85
题目描述输入输出样例输入2 4 1 1 1 2 2 1 2 2 5 4 7 0 4 7 3 3 0 3 4样例输出Yes No提示n <= 1000000 T <= 10 0 <= x,y <= 10^9代码#include<bits/stdc++.h> using namespace std; c ...
分类：
其他好文 时间：
2020-07-18 16:06:57
阅读次数：
70
1 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 2 3 示例 1: 4 5 输入: 123 6 输出: 321 7 示例 2: 8 9 输入: -123 10 输出: -321 11 示例 3: 12 13 输入: 120 14 输出: 21 15 注意: 16 17 ...
分类：
其他好文 时间：
2020-07-17 22:26:21
阅读次数：
74
题目描述 找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例： 输入: s = "aaabb", k = 3 输出: 3 最长子串为 "aaa" ，其中 'a' 重复了 3 次。 题目链接： https://leetcode- ...
分类：
其他好文 时间：
2020-07-17 22:18:30
阅读次数：
64
糖果（SCOI2011, luoguP3275） 输入 5 7 1 1 2 2 3 2 4 4 1 3 4 5 5 4 5 2 3 5 4 5 1 输出 11 简单的解释： 依然是分析建边： \(X=1\)，有$A=B$，因为我们要建立不等关系，所以转化一下变成$B>=A+0$&&$B>=A+0$， ...
分类：
其他好文 时间：
2020-07-17 22:04:42
阅读次数：
61
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题思路： 由于要寻找的是出现次数超 ...
分类：
编程语言 时间：
2020-07-17 14:03:08
阅读次数：
55
题目来源：leetcode62 不同路径 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例 1: 输入: m = ...
分类：
其他好文 时间：
2020-07-17 13:59:00
阅读次数：
52
