leetcode
文章平均质量分 53
羽生少年
格物致知,知行合一!
展开
-
剑指offer反转链表(C++实现|测试用例|迭代法和递归法)
方法1:迭代法代码:#include<iostream>using namespace std;struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};class Solution {public:ListNode* reverseList(ListNode* head) {ListNode*cur = NULL;ListNode*pre = head;原创 2021-07-09 16:10:39 · 148 阅读 · 0 评论 -
leetcode 62 不同路径
动态规划机器人从(0 , 0) 位置触发,到(m - 1, n - 1)终点。按照动规五部曲来分析:确定dp数组(dp table)以及下标的含义dp[i][j] :表示从(0 ,0)出发,到(i, j) 有dp[i][j]条不同的路径。确定递推公式想要求dp[i][j],只能有两个方向来推导出来,即dp[i - 1][j] 和 dp[i][j - 1]。此时在回顾一下 dp[i - 1][j] 表示啥,是从(0, 0)的位置到(i - 1, j)有几条路径,dp[i][j - 1原创 2021-05-21 11:36:52 · 50 阅读 · 0 评论