与上一题相比 不同之处在于有了obstacle，差别在于到每个obstacle的可能路径个数为0。 用一个dp数组来维护每一行便利完之后的路径个数，只是在更新dp数组时需要考虑obstacleGrid数组相应位子的值是否…

这是悦乐书的第176次更新，第178篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第35题（顺位题号是141）。给定一个链表，确定它是否有一个循环。 本次解题使用的开发工具是eclipse，…

题意：给你一颗二叉树，返回先序遍历的节点vector。 解题思路： 思路一：递归，比较容易想到，递归终止条件是当前指针为空，递归规则是先把当前节点放进vector，然后递归当前节点的左子树，然后递归右子树。 思路二：使用…

前插法 这个题目和翻转链表不一样的地方就是它需要考虑的情况很多. pre_node cur_node tmp_node # Definition for singly-linked list. # class ListN…

Find the contiguous subarray within an array (containing at least one number) which has the largest product. F…

第一题 [编程题] 进制均值 时间限制：1秒 空间限制：32768K 尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机…

题目解析 Given an integer array, you need to find one continuous subarray that if you only sort this sub…

前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法真的重要么 有很多开发者可能有个疑问，平时写代码几乎用不到算法，为何出去面试时几乎所有公司都会面试算法题。 我相信有这个疑问的程序员…

Problem This is a follow up of Shortest Word Distance. The only difference is now you are given the list of wo…

我的AC方案 受到链表相加和上一题的影响，在原地对两个字符串进行相加并把结果存到a上 即可。 class Solution { public: string addBinary(string a, string b) {…

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 …

题目链接：https://oj.leetcode.com/problems/next-permutation/ Description Implement next permutation, which rearrang…