题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 ...
分类:
其他好文 时间:
2021-06-15 18:46:02
阅读次数:
0
题目链接如下: https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 本题使用了如下两个方法: 哑结点:若给定的链表中没有空的头节点,设置一个哑结点在第一个结点前面,最后在删除掉。 如: 题目中给定 head 作为链表的 ...
分类:
其他好文 时间:
2021-06-15 18:34:04
阅读次数:
0
题目描述 题干: 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... > arr ...
分类:
编程语言 时间:
2021-06-15 18:16:39
阅读次数:
0
二分寻找边界 public class Solution extends VersionControl { public int firstBadVersion(int n) { int i = 1; int j = n; while (i<=j) { int mid = i + ((j-i)>>1 ...
分类:
其他好文 时间:
2021-06-15 18:12:30
阅读次数:
0
You are given two strings s and p where p is a subsequence of s. You are also given a distinct 0-indexed integer array removable containing a subset o ...
分类:
其他好文 时间:
2021-06-15 18:05:39
阅读次数:
0
Python3 双指针 class Solution: def isPalindrome(self, s: str) -> bool: n = len(s) left, right = 0, n - 1 while left < right: while left < right and not s ...
分类:
编程语言 时间:
2021-06-13 10:55:47
阅读次数:
0
加一 [原题链接](初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台 (leetcode-cn.com)) 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整 ...
分类:
其他好文 时间:
2021-06-13 10:24:49
阅读次数:
0
给你一个整数数组 nums 和一个正整数 threshold ,你需要选择一个正整数作为除数,然后将数组里每个数都除以它,并对除法结果求和。 请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。 每个数除以除数后都向上取整,比方说 7/3 = 3 , 10/2 = 5 。 ...
分类:
其他好文 时间:
2021-06-13 10:24:06
阅读次数:
0
问题描述: 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" 。 ...
分类:
其他好文 时间:
2021-06-13 09:56:52
阅读次数:
0
有待总结。 Binary Search: 633, Sum of Square Numbers 475, Heaters 744, Find Smallest Letter Greater than target(LC submissions from original session) 427?? ...
分类:
其他好文 时间:
2021-06-13 09:48:38
阅读次数:
0