题目描述：给定一个字符串s，请计算输出含有连续两个s作为子串的最短字符串 思路： 从特殊到一般 abc -> abcabc，aba -> ababa，aaa -> aaaa，abcdab -> a…

Easy 有一个不用转换类型的方法，写mid*mid == x时换成mid == x/mid或者mid < x/mid这样,可以防止越界 class Solution { public int mySqrt(int…

这道题注意 priorityqueue里面不能放null, 所以每次入堆的时候要判断是不是null. 也就是下面这几个if语句： for (ListNode list : lists){ if (list != null…

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 输…

1.0 问题描述 实现斐波那契数列，求第N项的值 2.0 问题分析 斐波那契数列最简单的方法是使用递归，递归和查表法同时使用，可以降低复杂度。 根据数列特点，同时进行计算的数值其实只有3个，所以可以使用3个变量循环递进计…

这是悦乐书的第279次更新，第295篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第147题（顺位题号是645）。集合S最初包含从1到n的数字。 但不幸的是，由于数据错误，集合中的一个数字被…

Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? …

链接：https://leetcode.com/problems/degree-of-an-array/description/ 难度：Easy 题目：697. Degree of an Array Given a no…

Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space …

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 二叉搜索树: 左子树<根<=右子树 对于后序遍历…

这是悦乐书的第230次更新，第242篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第97题（顺位题号是443）。给定一组字符，就地压缩它。压缩后的长度必须始终小于或等于原始数组。数组的每个元…

一幕了然. DFS把tree给过了. 用ArrayList存item比较方便，记得每次backtrack的时候把末尾的item去掉 list.remove(list.size() - 1); /* Given a bin…