zoukankan      html  css  js  c++  java
  • Day 29

    第64题:

    给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

    说明:每次只能向下或者向右移动一步。(来自LeetCode)

    1、和之前做的一道题应该时一模一样;

      直接从右下角开始计算每个空格移动到下一个空格所得的和,将其存储在下一个的空格中;

      当然也可以从左上角这样求到右下角,一样的;

      最终走到左上角得到的和就是最小路径。

      

    第83题:

    给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。(来自LeetCode)

    1、首先明确该链表是排序链表,所以如果他有重复的元素,它们一定是排在一起的;

      所以我们只需要比较指向的元素current和下一个元素current.next;

      相同就current.next指向current.next.next;

      不相同就将current=current.next;

      最终得到不重复的链表。

      

  • 相关阅读:
    vs2010启动调试很慢
    vs2010 cannot file the PDB file解决
    hadoop的版本到底什么样子
    关于spring 或者qurtz的配置
    eclipse 关于内嵌maven
    spring学习 mark一下
    spring mvc视图解析
    rcp项目
    邮件发送
    ASP.NET 缓存学习
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13369666.html
Copyright © 2011-2022 走看看