- 博客(9)
- 收藏
- 关注
RSS订阅原创 两数之和
两数之和 题目描述： 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例： 样例1: 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1]. 样例2: 给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2]. 题目思路： 因为题目返回的是index，所以对于双指针
2021-04-21 16:43:11
58
原创 有效回文串
有效回文串 问题描述： 给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。 样例1 输入: “A man, a plan, a canal: Panama” 输出: true 解释: “amanaplanacanalpanama” 样例2 输入: “race a car” 输出: false 解释: “raceacar” 算法思路： 没什么好说的，就是双指针前后一个一个比较，时间复杂度O(n) public class Solution { /* @param s: A
2021-04-21 11:57:12
64
原创 加油站
加油站 问题描述： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。 求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-1。 input: gas[i]=[1,1,3,1],cost[i]=[2,2,1,1] gas[i]=[1,1,3,1],cost[i]=[2,2,10,1] output: 2 -1
2021-04-21 11:27:34
63
原创 最长回文子串
最长回文子串 题目描述： 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。 input abcdzdcab aba output cdzdc aba 中心枚举法：O(n^2) java: public class Solution { public String longestPalindrome(String s) { if(s == null){ return null; }
2021-04-19 11:53:09
59
1
原创 最长连续递增序列
最长连续递增序列 题目描述： 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。 input: 1 3 5 4 7 2 2 2 2 2 output: 3 1 解题思路：
2021-04-16 23:12:33
92
原创 青蛙跳台阶问题
青蛙跳台阶问题 问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n (1<=n<=100)级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 input 2 7 0 output 2 21 1 可能是最近递归做多了，把最简单的迭代忘记了。 错误的递归想法：（我现在的水平还太低，普通的递归过不了） class Solution { public: int numWays(
2021-04-04 22:25:07
75
原创 整数因子分解问题
整数因子分解问题 问题描述：大于1的正整数n可以分解为：nx1x2*…*xn。 例如，当n=12时，有8种不同的解法 12 = 12 12 = 6 * 2 12 = 4 * 3 12 = 3 * 4 12 = 3 * 2 * 2 12 = 2 * 6 12 = 2 * 3 * 2 12 = 2 * 2 * 3 算法设计： 对于给定的整数n，编程计算n共有多少种不同的算法 数据输入： 输入数据第一行有1个正整数n(1<= n <= 2000000000) 结果输出： input 12 out
2021-04-03 13:53:49
120
原创 输油管道问题
输油管道问题 问题描述： 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n 口油井的位置，即它们的 x 坐标（东西向）和 y 坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可在线性时间内确定主管道的最优位置。 任务：给定 n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。 输入格式： 第1 行是油井数 n，1≤n≤100001≤
2021-04-03 13:04:37
797
原创 网球循环赛
网球循环赛 问题描述： 设有n = 2^k 个运动员要进行网球循环赛。要设计满足以下要求的比赛日程表 (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。 算法思路： 按分治策略，我们可以将所有的选手分为两半，则n个选手的比赛日程表可以通过n/2 个选手的比赛日程表来决定。 递归地用这种一
2021-04-03 11:19:52
803
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人