DFS和BFS例题 机器人的运动范围:https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ,使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun ...
分类:
其他好文 时间:
2020-04-25 01:17:12
阅读次数:
80
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 链接:https://leetcode-cn.com/problems/same-tree 1.递归法 class Solution { public: bool Judge(Tre ...
分类:
其他好文 时间:
2020-04-25 01:03:20
阅读次数:
56
题目链接:The Child and Sequence 题意:给你你一个序列a,有三种操作:(1)求$\sum_{i=l}^{r}a[i]$,(2)让区间[l,r]内的所有数模x,(3)令a[k]=x 思路:如果没有操作(2),那就是线段树模板题,现在考虑如何实现操作(2) 定理:如果mod<x,那 ...
分类:
其他好文 时间:
2020-04-25 00:49:28
阅读次数:
50
https://learn.unity.com/tutorial/diagnosing-performance-problems Diagnosing performance problems using the Profiler window Introduction Different prob ...
分类:
其他好文 时间:
2020-04-25 00:34:38
阅读次数:
79
字符串中的第一个唯一字符 题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 1。 示例 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/first unique character in a string/ ...
分类:
其他好文 时间:
2020-04-24 23:23:24
阅读次数:
117
给定一个字符串,找出其中不含有重复字符的 最长子串 的长度。 ...
分类:
其他好文 时间:
2020-04-24 21:51:16
阅读次数:
56
https://leetcode-cn.com/problems/path-sum-iii/ 看了一眼这个题,再仔细思考了一会,我心想:这TM是简单题? 回溯和普通树的遍历思想都想过,还是解不出来,最后看评论区才学习到了一个新知识:双重递归。 因为这个题中,每一个节点都可能是路径的起始点,所以不能用 ...
分类:
其他好文 时间:
2020-04-24 21:42:28
阅读次数:
84
单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路:构造直方图的高度的单调递增栈结构,栈中存储位置信息,获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积,获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p ...
分类:
其他好文 时间:
2020-04-24 09:17:20
阅读次数:
80
题目地址:https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/ 题目描述 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本 ...
分类:
编程语言 时间:
2020-04-24 01:54:31
阅读次数:
106
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12762546.html 奇偶链表(40) 题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表,把所有的奇数节点和偶数节点分 ...
分类:
其他好文 时间:
2020-04-23 18:54:27
阅读次数:
67