Leetcode
Leetcode
薪升贷农名工
Long-time Pythonista
展开
-
【LeetCode】2.两数相加 (C++ )& 单链表
创建一个单链表,链表包含一个m_key和一个next指针,一个数据可以通过next指针指向下一个数据,不停的next。#include <iostream>using namespace std;struct ListNode{ int m_key; ListNode* next; ListNode(int x): m_key(x), next(nu...转载 2019-03-06 19:44:40 · 431 阅读 · 0 评论 -
【LeetCode】88.合并两个有序数组 (C++)
题目地址:https://leetcode-cn.com/problems/merge-sorted-array/题目描述:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间(空间大小大于或等于m...原创 2019-03-20 21:14:40 · 194 阅读 · 0 评论 -
【LeetCode】707.设计链表 (C++)
题目地址:https://leetcode-cn.com/problems/design-linked-list/题目描述:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-...原创 2019-03-29 18:36:26 · 478 阅读 · 0 评论 -
【LeetCode】102.二叉树的层次遍历 (C++)
题目地址:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/题目描述:给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7...原创 2019-04-04 14:08:36 · 479 阅读 · 0 评论 -
【LeetCode】3.无重复字符的最长子串(Python)
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...原创 2019-08-28 11:01:13 · 233 阅读 · 0 评论 -
【LeetCode】743.网络延迟时间 (Python) 和 Dijkstra算法
题目地址:https://leetcode-cn.com/problems/network-delay-time/题目描述:有N个网络节点,标记为1到N。给定一个列表times,表示信号经过有向边的传递时间。times[i] = (u, v, w),其中u是源节点,v是目标节点, w是一个信号从源节点传递到目标节点的时间。现在,我们向当前的节点K发送了一个...原创 2019-09-04 12:57:10 · 1320 阅读 · 0 评论 -
Leetcode 股票问题动态规划一锅端
很多读者抱怨股票系列问题奇技淫巧太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办?所以本文拒绝奇技淫巧,而是稳扎稳打,只用一种通用方法解决所用问题,以不变应万变。这篇文章用状态机的技巧来解决,可以全部提交通过。不要觉得这个名词高大上,文学词汇而已,实际上就是 DP table,看一眼就明白了。先随便抽出一道题,看看别人的解法:int maxProfit(vector...转载 2019-09-07 09:08:24 · 218 阅读 · 0 评论 -
【LeetCode】33 & 81.搜索旋转排序数组 (Python)
33.搜索排序数组https://leetcode-cn.com/problems/search-in-rotated-sorted-array/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可...原创 2019-09-14 13:36:45 · 160 阅读 · 0 评论 -
【LeetCode】反转链表全家桶206 & 92 (Python)
206https://leetcode-cn.com/problems/reverse-linked-list/反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?我们使用两种方式解决这个...原创 2019-09-16 10:43:57 · 260 阅读 · 0 评论 -
【LeetCode】83.删除排序链表中的重复元素 (C++)
题目地址:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1-&...原创 2019-03-20 19:26:51 · 525 阅读 · 0 评论 -
【LeetCode】70.爬楼梯 (C++)
题目地址:https://leetcode-cn.com/problems/climbing-stairs/submissions/题目描述:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 +...原创 2019-03-20 16:37:22 · 273 阅读 · 0 评论 -
【LeetCode】67.二进制求和(C++)
题目地址:https://leetcode-cn.com/problems/add-binary/题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"代码...原创 2019-03-19 13:53:21 · 610 阅读 · 0 评论 -
【LeetCode】3.无重复字符的最长子串 (C++)
转载自:https://blog.csdn.net/qq_32805671/article/details/79902329题目地址:https://leetcode-cn.com/problems/add-two-numbers/description/给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定"abcabcbb",没有重复字符的最长子串是"abc"...转载 2019-03-07 10:19:29 · 242 阅读 · 0 评论 -
【LeetCode】20.有效的括号 (C++) & 栈
题目地址:https://leetcode-cn.com/problems/valid-parentheses/问题描述:给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: t...原创 2019-03-08 17:31:14 · 170 阅读 · 0 评论 -
【LeetCode】21.合并两个有序链表(C++)
题目地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/问题描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4/** ...原创 2019-03-08 18:35:01 · 145 阅读 · 0 评论 -
【LeetCode】26.删除排序数组中的重复项(C++)
题目地址:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/内容描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums =...原创 2019-03-11 21:55:52 · 225 阅读 · 0 评论 -
【LeetCode】27.移除元素(C++)
题目地址:https://leetcode-cn.com/problems/remove-element/题目描述:给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例...原创 2019-03-11 22:14:14 · 116 阅读 · 0 评论 -
【LeetCode】38.报数(C++)
题目地址:https://leetcode-cn.com/problems/count-and-say/comments/题目描述:报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即1...原创 2019-03-13 14:27:07 · 350 阅读 · 0 评论 -
【LeetCode】53.最大子序和(C++)
题目地址:https://leetcode-cn.com/problems/maximum-subarray/submissions/题目描述:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。...原创 2019-03-13 15:22:58 · 147 阅读 · 0 评论 -
【LeetCode】58.最后一个单词的长度(C++)
题目地址:https://leetcode-cn.com/problems/length-of-last-word/题目描述:给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5class Solu...原创 2019-03-18 14:19:15 · 161 阅读 · 0 评论 -
【LeetCode】236.二叉树的最近公共祖先 (Python)
https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”...转载 2019-09-20 10:36:18 · 1392 阅读 · 1 评论