![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
hgj 每天快乐学习
golang, 服务端开发. c++, 算法, 数学, 图像
展开
-
137. 只出现一次的数字 II [分类: bit manipulation]
137. 只出现一次的数字 II Difficulty: 中等 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 Solution Languag...原创 2020-05-04 07:56:20 · 151 阅读 · 0 评论 -
存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 solution 穷举法[线性搜索] 时间超限 class Solution { public: bool containsNearbyDuplicate(vector<int>& nums, int k...原创 2020-02-27 17:46:34 · 147 阅读 · 1 评论 -
从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 solution 作...原创 2020-02-26 07:46:55 · 168 阅读 · 0 评论 -
将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 来源:力扣(LeetCode)...原创 2020-02-25 19:02:00 · 86 阅读 · 0 评论 -
环形链表 II
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 solution my /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}...原创 2020-02-21 08:36:10 · 60 阅读 · 0 评论 -
环形链表
给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 solution 用 O(1)(即,常量)内存解决此问题 哈希表 /** * Definition for singly-linked list. * struct ListNode { * int va...原创 2020-02-20 21:44:18 · 75 阅读 · 0 评论 -
合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 solution Python递归 作者:LeetCode 链接:https://leetcode-cn.com/problems/merge-two-sorted...原创 2020-02-20 18:39:10 · 77 阅读 · 0 评论 -
无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 solution my class Solution { public: int lengthOfLongestSubstring(string s) { int ret = 1, me = 1; int sz = s.size(); if(sz == 0) return 0;...原创 2020-02-20 11:34:18 · 81 阅读 · 0 评论