上二层楼

leetcod...

C++(32) CG(8) DB(2) Design Pattern(3) DS and Algorithm(4) Git(2) Interview(1) Java raw(4) leetcode-easy(27) little_tips(11) Math Concern(4) Math Modeling(3) OS(6) Project(1) Python raw(5) Web(2) 未归档(17) 题解(3)

/ 注册

全部文章 / leetcode-midium （共22篇）

leetcode-174. Dungeon Game 地下城游戏

一道关于骑士救公主故事的题目。一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0...

2019-06-29

0 763

34. Find First and Last Position of Element in Sorted Array + 二分

题意懒得抄了，大概是：在升序数组中给定整数target，找到第一个和最后一个target的索引，找到返回{index1， index2}，否则返回{-1， -1}；时间复杂度要求:O(logn) 分析：要求对数时间，又是查找，我们不难想到二分查找。但是有一点，怎么查到第一个和最后一个呢？这困扰...

2019-06-28

0 740

leetcode-55. Jump Game · Array

题面这个题面挺简单的，不难理解。给定非负数组，每一个元素都可以看作是一个格子。其中每一个元素值都代表当前可跳跃的格子数，判断是否可以到达最后的格子。样例 Input: [2,3,1,1,4] Output: true Explanation: Jump 1 step from ind...

2019-06-02

0 503

leetcode-75.Sort Colors

题面给定数组，将红-0、白-1、蓝-2，原地排序，要求相同颜色在一起。样例 Input: [2,0,2,1,1,0] Output: [0,0,1,1,2,2] 算法(初级/垃圾) 遍历数组，统计0、1、2个数，在重新写入数组中。 O(n) 源码 1 class...

2019-05-31

0 822

leetcode-29.两数相除（不用乘除法和mod）

如题，不用乘除法和mod实现两数相除。这里引用一位clever boy 的解法。 1 class Solution { 2 public: 3 int divide(int dividend, int divisor) { 4 long long re...

2019-05-24

0 494

leetcode-102.层序遍历二叉树(正序)· BTree

题面 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). 层序遍历二叉树，要求从上到下，从左到右，输出结果为二维...

2019-05-22

0 592

leetcode-8.atoi · string *

题面原题挺长的，还是英文，就不抄了，😄。给定字符串，可能由若干个空格开头，之后可能会跟一串数组，数字可能由-/+开头，之后会跟有若干其他字母，找出并计算该数字并返回。 Note: 超出INT_MAX 和 INT_MIN 返回它俩。（所以考虑用更大类型来暂存中间结果。）样例 E...

2019-05-20

0 493

leetcode-62. Unique Paths · DP + vector

题面 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at ...

2019-05-19

0 889

leetcode-63. Unique Paths II · DP + vector

题面 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right...

2019-05-19

0 579

leetcode-64. 最小路径和 · vector + DP

题面 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its pa...

2019-05-19

0 619