
LeetCode
dream6104
仰望星空,脚踏实地。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划系列-连续的子数组和(leetcode523)
【问题描述】 给定一个包含非负数的数组和一个目标整数k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。示例:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。【题解】1.暴力法public class...原创 2019-11-24 19:13:45 · 413 阅读 · 2 评论 -
LeetCode-合并两个有序链表(c++实现)
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {public: ListNode* mer...原创 2019-03-26 21:10:08 · 489 阅读 · 0 评论 -
leetcode不同路径-结题( C++、Python、解析式)
题目描述:一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角[m-1,n-1]位置。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m和n的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释...原创 2019-04-17 23:05:47 · 285 阅读 · 0 评论 -
leetcode-二叉树中的最大路径和
题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 ...原创 2019-05-04 16:55:50 · 301 阅读 · 0 评论