1 2 3 4 5 ··· 7 下一页
2019年9月9日
动态规划-最长不含重复字符的子字符串
摘要： // 面试题48：最长不含重复字符的子字符串 // 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子 // 字符串的长度。假设字符串中只包含从'a'到'z'的字符。 #include <string> #include <iostream> 动态规划 int longestSubstringWithoutDuplication_2(const std::string& str 阅读全文
posted @ 2019-09-09 17:29 高颖1995 阅读(993) 评论(0) 推荐(0) 编辑
容器
摘要： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线， 垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图 阅读全文
posted @ 2019-09-09 16:36 高颖1995 阅读(170) 评论(0) 推荐(0) 编辑
链表中间节点
摘要： . 题目 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回 阅读全文
posted @ 2019-09-09 12:10 高颖1995 阅读(216) 评论(0) 推荐(0) 编辑
2019年9月8日
喝咖啡
摘要： #include #include using namespace std; int find(int index, int k) { int cur_res = 0; while ((k+1)*cur_res > T; for (int i = 0; i > k >> m; vector num(30, -1); for (int j = ... 阅读全文
posted @ 2019-09-08 20:31 高颖1995 阅读(142) 评论(0) 推荐(0) 编辑
判别二叉树层序遍历递增
摘要： 看，这样效果是一样的，只不过分层打印了 阅读全文
posted @ 2019-09-08 20:13 高颖1995 阅读(160) 评论(0) 推荐(0) 编辑
2019年9月1日
构建乘积数组
摘要： 剑指的思路： B[i]的值可以看作下图的矩阵中每行的乘积。 下三角用连乘可以很容求得，上三角，从下向上也是连乘。 因此我们的思路就很清晰了，先算下三角中的连乘，即我们先算出B[i]中的一部分，然后倒过来按上三角中的分布规律，把另一部分也乘进去。 先乘以前面再乘以后面 class Solution { 阅读全文
posted @ 2019-09-01 17:02 高颖1995 阅读(114) 评论(0) 推荐(0) 编辑
2019年8月31日
字符串中包含最多的字符
摘要： 我： 阅读全文
posted @ 2019-08-31 23:39 高颖1995 阅读(281) 评论(0) 推荐(0) 编辑
循环左移操作 （左旋转字符串）
摘要： 想想反转字符串哦 自己画个图 很简单 阅读全文
posted @ 2019-08-31 11:42 高颖1995 阅读(306) 评论(0) 推荐(0) 编辑
翻转字符串
摘要： 思路 ：先把整个句子翻转，然后再翻转每一个单词 又把string里stl用法重新复习了一遍，里面有些内容比如 reverse sort 会了是真方便 阅读全文
posted @ 2019-08-31 11:23 高颖1995 阅读(227) 评论(0) 推荐(0) 编辑
和为s的连续正数序列
摘要： class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > result; int small=1; int big=2; int smallMax=(sum+1)/2; //最多两数相加 所以 small只能到 （sum+1）/2 while(small< 阅读全文
posted @ 2019-08-31 09:16 高颖1995 阅读(102) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 7 下一页