16. 最接近的三数之和 难度中等464 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = ...
分类:
其他好文 时间:
2020-06-25 17:33:52
阅读次数:
50
/** * @Class MaxProfit * @Description 122. 买卖股票的最佳时机 II * 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 * 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 * 注意:你不能同时参 ...
分类:
其他好文 时间:
2020-06-25 16:07:09
阅读次数:
54
24. 两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. /** * Definition for singly-linked l ...
分类:
移动开发 时间:
2020-06-25 15:58:43
阅读次数:
67
左旋转字符串(Java)-循环Index方式 题目要求 ? 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“ ...
分类:
编程语言 时间:
2020-06-25 15:34:54
阅读次数:
71
题目描述: 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。 解题原理: 宽度优 ...
分类:
其他好文 时间:
2020-06-25 15:30:17
阅读次数:
49
一道 树状数组套权值线段数的模板题。(然而我刚开始用线段树套平衡树做了) (orz hzwer) 题意 给定一个含有 n 个数的序列 \(a_1,a_2 \dots a_n\),需要支持两种操作: Q l r k 表示查询下标在区间$ [l,r]$中的第 k 小的数 C x y 表示将 \(a_x\ ...
分类:
其他好文 时间:
2020-06-25 15:20:20
阅读次数:
72
62. 搜索旋转排序数组 中文English 假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。你可以假设数组中不存在重复的元素。 样例 例1: 输入: ...
分类:
编程语言 时间:
2020-06-25 14:01:30
阅读次数:
61
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict = ["leet", ...
分类:
其他好文 时间:
2020-06-25 13:44:07
阅读次数:
43
求逆序对 描述 给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目 输入 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出 两行,第一行为所有逆序对总数,第二行为本质不同的逆序对总数。 输入 4 3 ...
分类:
编程语言 时间:
2020-06-25 13:37:59
阅读次数:
64
题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 今日学习: 1.动规动规动动规 2.回溯 题解:天使,永远的神:https:/ ...
分类:
其他好文 时间:
2020-06-25 13:34:27
阅读次数:
59