Description: Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9…

1 题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. …

209. 长度最小的子数组 问题 给定一个含有 个正整数的数组和一个正整数 ，找出该数组中满足其和 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回。 示例: 输入: 输出: 解释: 子数组 是该条件下的长度…

Problem Given an array of integers that is already sorted in ascending order, find two numbers such that they …

三元组相加获得结果最接近target 3SumClosest 给定一个数组，选择三个元素相加，结果必须为所有三元组中最接近target的值，返回这个三元组的和。 Given an array S of n integer…

Medium 题目要求是Design a data structure that supports all following operations in average O(1) time.难点在于remove的时候如…

DP解法：定义一个dp数组，dp[i]为到达第i层的最小花费，dp[i]仅与dp[i-1]和dp[i-2]和相应层的cost值有关，满足：dp[i] = min(dp[i-2] + cost[i-2] , dp[i-1]…

题目描述 输入一个链表，反转链表后，输出新链表的表头。 解题思路 设置三个指针，head为当前节点，pre为当前节点的前一个节点，next为当前节点的下一个节点，需要pre和next的目的是让当前节点从pre->h…

这是悦乐书的第273次更新，第288篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第141题（顺位题号是606）。构造一个字符串，该字符串由二叉树中的括号和整数组成，并具有前序遍历方式。nu…

My code: public class Solution { public int firstUniqChar(String s) { if (s == null || s.length() == 0) { retu…

题目链接： 翻转矩阵后的得分 一、题目： 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的…

题目描述 请判断一个链表是否为回文链表。 示例1： 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 题解 /** * Definition for …