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;

      最终得到不重复的链表。

      

  • 相关阅读:
    1094 纪念品分组
    1803 凌乱的yyy
    1181 数列分段1
    1223排队接水
    1616 疯狂的采药(完全背包问题)
    1305 新二叉树
    1280 尼克的任务
    1020 导弹拦截
    快速学会如何使用Shiro
    mysql 让清空表且自增的id重新从0开始的命令
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13369666.html
Copyright © 2011-2022 走看看