您当前所在分类目录: leetcode

[leetcode题解] 139.单词拆分-Tire+bfs搜索题

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = “leetcode”, wordDict = [“leet”, “code”] 输出: t …

Continue reading

[leetcode题解]1346. Check If N and Its Double Exist(检查整数及其两倍数是否存在)

题目是一道简单的leetcode题目,leetcode1346题解如下: 本题目给定一个整数数组,数组中的所有元素均满足大于等于10^-3 小于等于 10^3范围。 现在求在该数组中是否存在两个下标i和j,是的i != j的情况下,arr[i] = 2 * arr[j]。 这个题目相对比较简单,关键是要考虑一下0的情况。 想了一下,最简单的方法可以直接使用哈希的方式解决,遍历数组,每个值都在哈希中 …

Continue reading

[leetcode题解]1310. XOR Queries of a Subarray(子数组的异或结果查询)

题目给定一个全是整数的数组 然后会给定很多查询子区间,比如数组长度为10,则查询子区间可以为小于10的任何区间,比如0-1,0-3,2-8,1-9等等。 题目要的结果是把这些子区间中数组元素全部异或起来后得到的结果。 这个题目很简单,一看到此题,就能想到利用异或的特性来解题。这是凌风技术站leetcode题解1310题,简单的数学题。 1.任意一个数异或之后结果为0。 2.0与任何一个数a的异或结 …

Continue reading

[leetcode题解]1323.Maximum 69 Number(6和9组成的最大数字)

本题是个简单题目,是leetcode题解第1232题,给定一个最大四位数,这个四位数每一位要么是6要么是9. 要求是在这个数中最多只能翻转一位,比如有6变成9,或者由9变成6,然后在所有的变换数中,找到最大的那个数返回即可,如题目所说,找6和9组成的最大数字。 题目的思路也很简单,从高位到低位,将第一个遇到的6变成9即可。 不可能把9变成6,因为把9变成6至少就比不变之前小了。 只需要变最高位的6 …

Continue reading

[leetcode题解]1329. Sort the Matrix Diagonally(将矩阵按对角线排序)

题目的意思比较明确,题目的输入是一个二维矩阵,行为m列为n。 题目的要求是对于该矩阵,所有元素从左上角到右下角这条直线上进行排序。 最后返回排序后的矩阵即可。 解题思路: 使用c++的话因为有vector等容器,非常方便,总体思路就是找到每一个从左上角到右下角的元素,放入vector中,然后使用sort对这个vector进行快速排序,然后把排序后的元素按顺序更新到矩阵中即可。本文由iaccepte …

Continue reading

[leetcode题解]1325.Delete Leaves With a Given Value(删除给定值的叶子节点)

给你一棵以 root 为根节点的的二差树和一任意一个value值 ,需要删除树种所有与该值相等的叶子节点 。 caution,一旦去除值为value的叶子节点,其上一个节点点就可能变成新的叶子节点。需要对新的叶子节点做同样的判断处理,即如果值相同,需要重复该操作,一直做到不能删除为止。 题解: 本题目是一个有关树的操作,题目的意思是给定一个二叉树,并给定一个数字,要求在二叉树中搜索所有的 …

Continue reading

[leetcode]1306.跳跃游戏II

本题目一看题目是一道搜索题,可以用深度优先搜索或者使用广度优先搜索,但是看了一下题目中给定的数字的范围<=5*10^4次方。 这个数量级直接使用深搜会超时,那就使用广度优先搜索好了。 广搜相对来说比较简单,主要是队列入出,分支判断,跳出标准,以上三点基本就能写出来了。 队列直接使用c++内置的队列queue就好了,分支判断主要是包括任何一个坐标他既可以+arr[idx],也可以-arr[i] …

Continue reading

字典树trie-tree纯c语言leetcode实现模板

leetcode c语言trie树前缀实现 应对leetcode大部分字符串快速查找,插入,前缀匹配 该模板方便leetcode后续做题 前缀树主要是通过共享前缀的方式,保证大部分拥有共同前缀的字符串能够方便的被找到,查询。 #define N 27 struct Trie{ struct Trie *ch[N]; bool is_end; }; typedef struct Trie Trie; …

Continue reading

[leetcode题解]542.01 Matrix

给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1:  输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2:  输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 1 2 1 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素 …

Continue reading

[leetcode题解] 16. 3Sum Closest

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). Given an array nums of …

Continue reading

13. Roman to Integer

罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做&nb …

Continue reading

leetcode题解刷题汇总

leetcode题目不断刷新,大家也都一直在刷,本文记录作者刷题记录,一直更新,权当抛砖引玉,欢迎大家一块交流学习。如果各位leetcoder发现题解有问题,欢迎指正交流,也希望大家可以提出更新颖的解题方法。新建leetcode算法交流群259150720,欢迎leetcoder进群交流。 0001 Two Sum array Easy 0002 Add Two Numbers linked li …

Continue reading

[leetcod题解]684. 冗余连接

在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,满足 u < v,表示连接顶点u 和v的无向图的边。 返回一条可以 …

Continue reading