2021-3- 10 LeetCode争哥算法打卡
文章平均质量分 56
Mu.You
...
展开
-
2021-05-26 算法打卡
21.面试题 17.17. 多次搜索 给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字符串,对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions,其中positions[i]为smalls[i]出现的所有位置。 示例: 输入: big = "mississippi" smalls = ["is","ppi","hi","sis","...原创 2021-05-26 22:50:39 · 136 阅读 · 0 评论 -
2021-05-21算法打卡
19.437. 路径总和 III 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 示例: root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \...原创 2021-05-21 10:46:42 · 135 阅读 · 0 评论 -
2021-05-10算法打卡
17.剑指 Offer 34. 二叉树中和为某一值的路径 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树,以及目标和target = 22, 5 / \ 4 8 / / \ 11 13 4 / \ ...原创 2021-05-16 11:41:36 · 145 阅读 · 1 评论 -
2021-05-02 算法打卡
15.面试题 16.25. LRU 缓存 设计和构建一个“最近最少使用”缓存,该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值),并在初始化时指定最大容量。当缓存被填满时,它应该删除最近最少使用的项目。 它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在,则写入其数...原创 2021-05-02 23:52:43 · 136 阅读 · 0 评论 -
2021-04-22算法打卡
13.162. 寻找峰值 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设nums[-1] = nums[n] = -∞ 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-peak-element 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 class Solution { ..原创 2021-04-24 23:38:09 · 84 阅读 · 0 评论 -
2021_04_18 算法打卡
11.42. 接雨水 给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例 2: 输入:height = [4,2,0,3,2,5] 输出:9 提示:...原创 2021-04-18 23:40:19 · 77 阅读 · 0 评论 -
2021.04.07 算法打卡
9.面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3) 盘子只能叠在比它大的盘子上。 请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。 你需要原地修改栈。 来源:力扣(LeetCode) 链接:https://leetc原创 2021-04-09 22:51:04 · 67 阅读 · 0 评论 -
2021-03-31算法打卡
7.剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 ...原创 2021-04-02 23:20:22 · 84 阅读 · 0 评论 -
2021-03-27 算法打卡
5. 面试题16.26.计算器 给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外),计算其结果。表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格。 整数除法仅保留整数部分。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/calculator-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 class Solution { public: int calcul..原创 2021-03-28 21:55:04 · 150 阅读 · 0 评论 -
2021-03-17 算法打卡
3.两数相加 给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 /** * Definition for sing...原创 2021-03-17 16:55:04 · 156 阅读 · 0 评论 -
2021-3- 10 LeetCode争哥算法打卡
1.面试题 01.03.URL化 题目描述: URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/string-to-url-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解答: class Solution {原创 2021-03-10 21:13:31 · 184 阅读 · 0 评论