Fury的博客

描述2021年，新年第二天，吃过晚饭，没想到一道简简单单的题把我卡了半天，于是乎记录一下。建议自己先写写试试。题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL链表结构：class ListNode{ int val; ListNode next; public ListNode(i

前言很久没有刷力扣了，昨天做了下每日一题。中等难度感觉有点名不副实了，一把过。今天记录一下思路吧，这道题作为dp算法入门倒是挺合适的。还不了解什么是动态规划的小伙伴可以先去百度一下。题目描述题目来自leetcode官网。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示