给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:图文解释: //当然,这个方法有点不好想,我们还可以这样做:(这里就不演示了) st ...
分类:
其他好文 时间:
2020-12-19 12:20:15
阅读次数:
1
题目:只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 代码 class Solution: def singleNu ...
分类:
其他好文 时间:
2020-12-19 12:05:55
阅读次数:
1
题目 实现思路: 通过递归的思路来实现该过程。 步骤: 判断当前树是否为空。如果为空直接返回null,反之则执行下一步。 判断当前左右子树都为空时,直接返回该树。反之执行下一步 判断当前左右子树有一个不为空时, 当右子树不为空且左子树为空时,将左子树复制到右子树上。之后让左子树为空。 当右子树为空但 ...
分类:
其他好文 时间:
2020-12-18 13:17:04
阅读次数:
3
题目来源:https://leetcode-cn.com/problems/longest-palindromic-substring/submissions 思路:动态规划(参看官方解析) 关键点: 1:对于字符串长度大于2,状态转移方程:P(i,j)=P(i+1,j?1) && (Si?==Sj ...
分类:
其他好文 时间:
2020-12-18 12:45:33
阅读次数:
3
package LeetCode_1688 /** * 1688. Count of Matches in Tournament https://leetcode.com/problems/count-of-matches-in-tournament/ You are given an intege ...
分类:
其他好文 时间:
2020-12-18 12:33:00
阅读次数:
2
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。 ...
分类:
其他好文 时间:
2020-12-18 12:27:52
阅读次数:
2
376. 摆动序列 --解题思路-- 数组长度: 1.长度<=1时: 返回值:数组长度 2.长度>1时: up,down交替记录摆动情况(初始值=1) (1)当num[i]-num[i+1]>0时(下降趋势) down = up + 1; (2)当num[i]-num[i+1]<0时(上升趋势) u ...
分类:
其他好文 时间:
2020-12-17 12:53:26
阅读次数:
3
写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: n = 15, 返回: [ "1", "2", "Fizz", "4", "Bu ...
分类:
其他好文 时间:
2020-12-17 12:32:54
阅读次数:
2
int cmp(const void*a, const void*b){ return (*(int**)a)[0] > (*(int**)b)[0]; } int** merge(int** intervals, int intervalsSize, int* intervalsColSize, ...
分类:
其他好文 时间:
2020-12-16 12:28:04
阅读次数:
3
题目链接:https://leetcode-cn.com/problems/task-scheduler/ 题意:给你一个大写字母字符串,每个字母表示一类任务,执行每个任务需要消耗一个单位时间,相同任务间必须间隔n,允许某个单位时间内空闲,求执行完所有任务的最小时间。 分析:这个题的题解很不错,值得 ...
分类:
其他好文 时间:
2020-12-16 11:57:47
阅读次数:
2