Leecode8 代码:如下,很简单,一看就明白的。 int Leecode8_myAtoi(std::string str) { int res= 0; int i = 0; int flag = 0; while (str[i] == ' ') i++; if (str[i] == '-') flag = -1; if (str[i] ==...
Leecode8 代码:如下,很简单,一看就明白的。 int Leecode8_myAtoi(std::string str) { int res= 0; int i = 0; int flag = 0; while (str[i] == ' ') i++; if (str[i] == '-') flag = -1; if (str[i] ==...
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" ... p...
这道题主要是分析,从两边开始移动,要是让装水最多肯定是移动短的那边,移动长的那边不可能有提升,还会下降,因为间隔在下降,移动短边还有一线生机。同时有保存最好记录的思想在里面,如果有更好的情况再更新,我...
与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。中选出三个整数,使它们的和与。假定每组输入只存在恰好一个解。
题目链接 题目 思路分析 因为是看排列,所以我们统计字母出现了多少次,如果存在一定的偏序关系,我们就可以说的确两者之间存在可以打破的关系. 代码 class Solution { public: bool checkIfCanBreak(string s1, ...
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。...
1 问题 给定一个可能包含重复元素的整数数...这道题目和08 子集(leecode 78)区别就是集合里有重复元素了,而且求取的子集要去重。 class Solution { public: vector<int> path; //存放子集 vector<vecto
假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬...2. 1 阶...
LeeCode-最长回文子串
滑动窗口专题。
题目:重建二叉树 解题思路: 1、前序遍历数组的第一个元素即为该节点对象的值,再通过查询中序遍历数组的元素,即可找到左右子节点数组; 2、二叉树相关的题可以使用递归,使用时需要注意一下几点: ...
Leecode 面试题59-2 题目要求: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1...
注意这里最远处能够覆盖其他所有的情况,所以不用考虑其他的,考虑最远的即可。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。...
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。...
成功的反义词不是失败,而是平庸。 在刷 leetcode 题目的时候,碰到一道题,测试用例是对的,本地使用自己的IDE也没问题,就是提交出了问题。 折腾了好久,提交失败无数次,都怀疑人生了。 在 leetcode 的讨论区搜...
leecode-两数相加
LeeCode-无重复字符串的最长子串
Leecode 18 思路: 两数之和用双指针,三数之和,固定第一个,再用双指针,四数之和再三数之和上多家一层循环就好了,另外注意同一个位置得前后两个数字不要重复。 代码: std::vector<std::vector<int>>...
Leecode 100 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 代码:直接递归遍历,先看是否空,是否同时空,再看val,最后递归,左右树判断...
高畅leecode11是一个关于LeetCode算法题解的PDF版本教程。LeetCode是一个流行的在线编程平台,提供了许多算法题目,供程序员练习和提高自己的编程能力。而高畅leecode11则是一位作者对这些题目的解答和讲解。 这个...
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->...解题思路:该题相当于一个...
leecode 621任务调度器 看到以前的一个疑问:列表中元素可以任意调用,不考虑顺序,怎么处理?例题是621题,复习一下。 1 统计各元素数量,把出现次数最多(x个)的元素按冷却时间放置好,冷却时间加上任务时间为n+1,...
标签: 算法
1 题目两数之和 哈希表 k v关系 时间复杂度:O(n), 构建n个数的哈希。在表中进行的每次查找只花费 O(1)O(1) 的时间。 空间复杂度:O(n) 哈希的数量最多时a时 空间复杂度 Oa 判断是否有重复的字符,常用的数据结构为...
leecode
题目: 我们提供了一个类: public class Foo { public void one() { print(“one”); } public void two() { print(“two”); } public void three() { print(“three”); } } 三个不同的线程将会共用一个 Foo 实例...
给定一个整数数组nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结果输出的顺序并不重要,对于上面的例子,[5, 3...