- 博客(6)
- 收藏
- 关注
RSS订阅原创 【Garen刷题笔记】LeetCode 785.判断二分图
LeetCode 785.判断二分图(7.16日题)题目：给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边： graph[i] 中不存在i，并且graph[i]中没有重复的值。思路判断
2020-07-16 16:42:37
217
原创 【Garen刷题笔记】LeetCode 17.13 恢复空格
LeetCode 17.13 恢复空格题目解法一思路代码解法2：思路代码复杂度分析题目哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把
2020-07-09 19:50:57
192
原创 【Garen刷题笔记】LeetCode 108 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树(7.3日题)题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。Given an array where elements are sorted in ascending order, convert it to a height balanced BST.For this problem, a height-balanced binary tree is
2020-07-03 16:45:18
161
原创 【Garen刷题笔记】 LeetCode 378 有序矩阵中第k小的元素
LeetCode 378 有序矩阵中第k小的元素（7.2日题）给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix.Note that it i
2020-07-02 17:26:33
202
原创 【Garen刷题笔记】LeetCode 67 二进制求和
LeetCode 67 二进制求和（6.23每日一题）题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0.示例：输入：a = “11”,b = “1”输出："100"解
2020-06-23 18:30:52
169
原创 【数据结构与算法】链表及相关问题
链表(Linked list)相关算法题在面试中很常见，本文将详细介绍链表相对复杂的操作，并用Java语言实现，其中包括：建立带环链表（区别于循环链表）、判断链表是否带环，求得环入口结点及环的长度；判断两个链表是否相交、求得交点；查找倒数第K个结点；反转链表。在LeetCode和剑指Offer中出现的链表问题，基本基于这几个操作。（反正我是一文搞懂啦~...
2019-11-06 13:06:42
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人