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 · 339 阅读 · 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 · 437 阅读 · 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 · 209 阅读 · 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 · 263 阅读 · 0 评论