45. 跳跃游戏 II 题目来源： "https://leetcode cn.com/problems/jump game ii" 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例 ...
分类：
编程语言 时间：
2020-05-04 17:19:00
阅读次数：
66
这题是 55.跳跃游戏的升级版 ?? "力扣Leetcode 55. 跳跃游戏" 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 ...
分类：
其他好文 时间：
2020-05-04 17:16:37
阅读次数：
56
1 class Trie 2 { 3 public: 4 bool is_end; //是否以该单词结尾 5 Trie* son[26]; //该节点儿子的个数 6 Trie() 7 { 8 is_end = false; 9 for(int i = 0;i < 26;i ++) son[i] = ...
分类：
其他好文 时间：
2020-05-04 00:37:49
阅读次数：
68
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 m ...
分类：
其他好文 时间：
2020-05-03 11:03:38
阅读次数：
52
题目： 反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5-> ...
分类：
编程语言 时间：
2020-05-02 22:56:54
阅读次数：
130
题目： 删除排序链表中的重复元素 II：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 思路： 懒人思维，使用哈希表。 程序： # Definition for singly-linked list. # class ListNode: # def __ini ...
分类：
编程语言 时间：
2020-05-02 19:16:59
阅读次数：
118
题目： 解答： /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next ...
分类：
其他好文 时间：
2020-05-02 13:22:22
阅读次数：
51
题目： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]] 解释:以上的输出对应以下 5 种不同结构 ...
分类：
其他好文 时间：
2020-05-02 12:18:23
阅读次数：
65
题目： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 解答： 1 /** 2 * Definition for s ...
分类：
编程语言 时间：
2020-05-02 00:30:32
阅读次数：
82
题目 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 示例 2： 限制： 1 & nums) { int res = 0; unordered_map ump; for (auto n : nums) { if (ump.count( ...
分类：
编程语言 时间：
2020-05-02 00:18:38
阅读次数：
64
