leetcode
檬不是柠檬的檬
这个作者很懒,什么都没留下…
展开
-
leetcode 61 旋转链表 c++
题目:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4-&原创 2018-10-07 12:00:55 · 352 阅读 · 0 评论 -
leetcod 62 不同路径 c++
题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上...原创 2018-10-07 18:51:55 · 201 阅读 · 0 评论 -
leetcode 63 不同路径 II c++
题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。说明:m 和 n 的值均不超过 100。示例1:输入:[[0,0,0...原创 2018-10-08 14:55:35 · 651 阅读 · 0 评论 -
leetcode 66 加一 c++
题目:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。思路:...原创 2018-10-09 20:24:28 · 397 阅读 · 0 评论 -
leetcode 116 117 填充同一层的兄弟节点 c++
题目:给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。思路...原创 2018-12-04 15:29:18 · 339 阅读 · 0 评论 -
leetcode 118 119 杨辉三角 c++
leetcode 118:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。典型的动态规划问题,递归方程: x[i][j] = x[i-1][j] + x[i-1][j-1]class Solution {public: vector<vector<int>> generate(int numRows) {原创 2018-12-05 16:05:28 · 481 阅读 · 0 评论 -
leetcode 148 排序链表 c++
题目描述:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例1:输入: 4->2->1->3输出: 1->2->3->4示例2:输入: -1->5->3->4->0输出: -1->0->3->4->5分析:题目所要求的排序时间复杂度为O(n log n) 并且空原创 2019-01-14 20:41:29 · 249 阅读 · 0 评论