上二层楼
上二层楼
全部文章
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)
归档
标签
去牛客网
登录
/
注册
yocichen
学习与进步的点滴,从这里重新开始
全部文章
/ leetcode-midium
(共22篇)
leetcode-174. Dungeon Game 地下城游戏
一道关于骑士救公主故事的题目。 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0...
2019-06-29
0
765
34. Find First and Last Position of Element in Sorted Array + 二分
题意懒得抄了,大概是:在升序数组中给定整数target,找到第一个和最后一个target的索引,找到返回{index1, index2},否则返回{-1, -1}; 时间复杂度要求:O(logn) 分析:要求对数时间,又是查找,我们不难想到二分查找。但是有一点,怎么查到第一个和最后一个呢?这困扰...
2019-06-28
0
725
leetcode-55. Jump Game · Array
题面 这个题面挺简单的,不难理解。给定非负数组,每一个元素都可以看作是一个格子。其中每一个元素值都代表当前可跳跃的格子数,判断是否可以到达最后的格子。 样例 Input: [2,3,1,1,4] Output: true Explanation: Jump 1 step from ind...
2019-06-02
0
494
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
802
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
484
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
584
leetcode-8.atoi · string *
题面 原题挺长的,还是英文,就不抄了,😄。 给定字符串,可能由若干个空格开头,之后可能会跟一串数组,数字可能由-/+开头,之后会跟有若干其他字母,找出并计算该数字并返回。 Note: 超出INT_MAX 和 INT_MIN 返回它俩。(所以考虑用更大类型来暂存中间结果。) 样例 E...
2019-05-20
0
491
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
864
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
574
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
617
首页
上一页
1
2
3
下一页
末页