Leetcode 151.翻转字符串里的单词【C++】 地址:https://leetcode-cn.com/problems/reverse-words-in-a-string/ 题目给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 2020-04-10 Leetcode #Leetcode #C++
Leetcode 22.括号生成【C++】 地址:https://leetcode-cn.com/problems/generate-parentheses/ 题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3 输出:[ "((()))", "(()())", "(())( 2020-04-09 Leetcode #Leetcode #C++
Leetcode 面试题 01.07.旋转矩阵【C++】 地址:https://leetcode-cn.com/problems/rotate-matrix-lcci/ 题目给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其 2020-04-07 Leetcode #Leetcode #C++
Leetcode 460.LFU缓存【C++】 地址:https://leetcode-cn.com/problems/lfu-cache/ 题目请你为最不经常使用(LFU)缓存算法设计并实现数据结构。它应该支持以下操作:get 和 put。 get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。 put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,则应该在插入新项之前,使最 2020-04-05 Leetcode #Leetcode #C++
Leetcode 42.接雨水【C++】 地址:https://leetcode-cn.com/problems/trapping-rain-water/ 题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示 2020-04-04 Leetcode #Leetcode #C++
Leetcode 289.生命游戏【C++】 地址:https://leetcode-cn.com/problems/game-of-life/ 题目根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水 2020-04-02
4.2 美团点评笔试记录 几天前投了美团点评后端开发工程师的岗位,今晚七点到九点两个小时的笔试。 估计我已经没了😓五个编程题,就做出来无错误提交了一个…… 笔试系统用的赛码网 ,可以提前刷点题适应一下。 以下解题思路以及代码只是我自己做的,不保证正确,如果存在错误还请指正! 题目一:最少删除多少个数字 1.1 题目 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB; 2020-04-02 #笔经
Leetcode 1111.有效括号的嵌套深度【C++】 地址:https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/ 题目有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义:即有效括号字符串嵌套的层数。详情参见题末「嵌套深度」部分。 给你一个 2020-04-01 Leetcode #Leetcode #C++
Leetcode 面试题62.圆圈中最后剩下的数字【C++】 地址:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ 题目0,1,…,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数 2020-03-30 Leetcode #Leetcode #C++
Leetcode 1162.地图分析【C++】 地址:https://leetcode-cn.com/problems/as-far-from-land-as-possible/ 题目你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离 2020-03-29 Leetcode #Leetcode #C++