给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 ...
分类：
其他好文 时间：
2020-05-12 22:04:43
阅读次数：
79
顺序表应用8：最大子段和之动态规划法 描述 给定n（1 <= n <= 100000）个整数（可能为负数）组成的序列a [1]，a [2]，a [3]，…，a [n]，求该序列如a [ I] + A [1 + 1] + ... + A [j]的的子段和的最大值。所当给的整数均为负数时定义子段为状语从 ...
分类：
其他好文 时间：
2020-05-12 20:21:00
阅读次数：
81
" A Registration " $Description:$ 给定两个字符串 $S, T$，将 $T$ 的最后一个字符删去后，问 $S == T$ ？ $Solve:$ 遍历一遍。 $Code:$ c++ include using namespace std; int main(){ str ...
分类：
其他好文 时间：
2020-05-12 20:15:28
阅读次数：
66
一、 理解确定的自顶向下分析思想 确定的自顶向下分析方法，是从某文法的开始符号出发，考虑如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或如何构造一棵相应的语法树，其末端结点以从左向右的顺序连接正好为给定的输入符号串，则所给的输入符号串为该文法的句子。二、 掌握L ...
分类：
其他好文 时间：
2020-05-12 20:02:31
阅读次数：
70
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 236. 二叉树的最近公共祖先 题目 给定一个二叉树, 找到该 ...
分类：
其他好文 时间：
2020-05-12 17:21:51
阅读次数：
57
题1：数字配对（number.cpp/in/out） 【问题描述】 对于给定的一列数字，数字个数为偶数，你需要解决如下问题： 将给定的数列中的数字两两配对，这样每一对数字的和将形成一个新数列，对于不同的配对方法，新数列中的最大值也不同，寻找一个好的配对方法，使得新数列中的最大值最小。 【输入格式】 ...
分类：
其他好文 时间：
2020-05-12 17:08:27
阅读次数：
65
给定一个单链表，求其是否可回读，即，正着读和倒着读一样。Input: 1->2->2->1Output: true 思路：一、遍历链表，将其节点的值存入动态数组中，最后对数组头尾的值遍历判别。 bool isPalindrome(ListNode* head) { vector<int> tmp; ...
分类：
其他好文 时间：
2020-05-12 16:57:00
阅读次数：
62
```实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: ... ...
分类：
其他好文 时间：
2020-05-12 15:25:28
阅读次数：
46
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 169. 多数元素 题目 给定一个大小为 n 的数组，找到其中 ...
分类：
其他好文 时间：
2020-05-12 15:24:02
阅读次数：
55
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 946. 验证栈序列 题目 给定?pushed?和?poppe ...
分类：
其他好文 时间：
2020-05-12 14:04:09
阅读次数：
192
