Large sum Work out the first ten digits of the sum of the following one hundred 50 digit numbers. 大和 计算出以下一百个50位数的和的前十位数字。 解题思路 目前想到的就是用高精度加法模拟。 100个5 ...
分类：
其他好文 时间：
2020-02-18 20:40:24
阅读次数：
83
题目描述： 我的成绩： 成绩不是很好，代码本身写的也很乱，本文只是提供一种解题思路。 题目分析： 要求两有序数组的中位数并不难，简单粗暴的方法就是得到两数组合并后的新数组，取其中位数即可，但是难度在于这个时间复杂度有限制，为 O(log(m + n))。 一看这个log，那么很容易想到二分查找算法什 ...
分类：
编程语言 时间：
2020-02-18 20:26:51
阅读次数：
82
问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 解题思路： 代码如下： class Solution: def longestPalindrome(self, s: ...
分类：
其他好文 时间：
2020-02-16 13:13:20
阅读次数：
68
题目地址 https://leetcode.com/problems/coin change 题目大意 https://leetcode cn.com/problems/coin change 解题思路 动态规划，自底向上，太简单，不解释。 C++代码 复杂度 1. 时间复杂度：O(m n), m是 ...
分类：
其他好文 时间：
2020-02-16 01:39:10
阅读次数：
73
解题思路：利用二叉搜索树性质 可以确定10为根节点， class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> sequence) { seq = sequence; return dfs(0, se ...
分类：
其他好文 时间：
2020-02-15 18:27:30
阅读次数：
67
1. 原题链接：https://leetcode.com/problems/remove duplicates from sorted list/ 2. 解题思路 1. 删除链表节点会涉及到两个指针：prev指针和cur指针 3. 算法 1. prev指针和cur指针分别指向前两个节点 2. 从cu ...
分类：
其他好文 时间：
2020-02-15 15:24:21
阅读次数：
78
HDU 4122 单调队列 题意 给定 个订单，在相应时刻都要生产 个月饼，给出 个可以生产的时刻和这个时刻生产单个产品的费用 ,每个月饼可以存储 个小时的保质期，但是存储月饼也是要花钱的，每小时存储需要花费 ，求出最小花费。 解题思路 一定要读清楚题意。 其实对于每个订单都有一个确定的生产时刻（最 ...
分类：
其他好文 时间：
2020-02-14 18:34:08
阅读次数：
69
（一）题1： 解题思路：通过二维数组存取输入数据，之后通过一个函数判断是否存在'E''A''S''Y'四个字母，最后根据返回值打印difficult/easy 如何判断：传入二维数组的每一行（一行等于一个输入数据），定义2个指针，然后while循环读取 代码： #include <iostream> ...
分类：
其他好文 时间：
2020-02-13 17:40:29
阅读次数：
77
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 1.找到所有的可能情况并归纳，写的代码需要把这些情况都覆盖到。 2.具体情况详见书本# -*- coding:utf-8 -*- # class ...
分类：
其他好文 时间：
2020-02-13 11:25:14
阅读次数：
61
codeforces 1272 F. Two Bracket Sequences（三维dp + bfs） 题目大意 输入两个括号序列 s,t（不一定合法），你需要构造一个尽可能短的合法括号序列使得s,t 都是这个序列的子序列（子序列意味着不用连续） 解题思路 表示匹配到 的第 个字符，匹配到 的第 ...
分类：
其他好文 时间：
2020-02-12 21:57:14
阅读次数：
63
