Letcode

首页 > TAG信息列表 > Letcode

letcode算法--8.盛水最多的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。来源：力扣（LeetCode）链接：https://leetcode.

letcode算法--7.回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权，非

letcode算法--6.字符串转换整数 (atoi)

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数

letcode算法--5.整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/reverse-integer著作权归

LetCode算法--2.两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode.cn/

Letcode 496. 下一个更大元素 I

letcode 496. 下一个更大元素 I 496. 下一个更大元素题目描述 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置右侧的第一个比 x 大的元素。给你两个没有重复元素的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。对于每

Letcode 739. 每日温度

作为一个已经入行4年的程序猿，深感自己太多懒惰。因此希望自己可以每天保持学习，能够有知识的积累。题目给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位

letcode第一题两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,

LetCode 485: 给定一个二进制数组，计算其中最大连续 1 的个数

给定一个二进制数组，计算其中最大连续 1 的个数第一种方法：将count存入一个ans的列表中，取得列表中最大值即为最大连续1的个数 def findMaxConsecutiveOnes(nums: List[int]) -> int: ans = [] count = 0 if 1 not in nums: return 0

letcode-K个一组翻转链表(栈思想 + 递归)

题目：输入一个有序链表，每K个一组进行反转。输入：1, 2, 3, 4, 5, 5, 6, 8, 10 K = 3 输出：3, 2, 1, 5, 5, 4, 10, 8, 6 题解反转，那么最先想到的应该是栈；但是，java.util包里的栈是不可能用的，反正只是简单的记录，那么我们建立一个长度为：K 的数组就可以了。每次递归，根据传入的

Letcode_27——移除元素

题目给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,

Letcode_66——加一

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。示例 2：输

Letcode 杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] class Solution { public List<List<Integer>> generate(int n) {

LetCode-java

一、下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3]

Letcode 51. N 皇后

51. N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互***。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。输入：n

LetCode刷题

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digi

letcode 第二题

整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 class Solution: def reverse(self, x: int) -> int: if -10 < x < 10: return x str_x = str(x) if str_x[0] != '-': str_x = str_x[::-1

letcode 5 最长回文子串

求一个字符串的最长回文子串我发现letcode好像不限制执行时间? 这个题有个技巧:在每个字符两边添加一个无关字符: aba -> *a*b*a*; abba->*a*b*b*a* .这样就会得到一个恒为奇数串的字符串. 然后有两种解法: 　　1) 以每个字符为中心,向两边最大扩展 O(n^2) int n = s.le

letcode动态规划专题讲解

动态规划爬梯子题目描述 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive integer. Example 1: Input: 2

Letcode---SQL练习---Second Highest Salary

编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | +----+--------+ 例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二

LETCODE 1128 dominoes

LETCODE 1128 dominoes 这个题目暴力不行 int numEquivDominoPairs(int** dominoes, int dominoesSize, int* dominoesColSize) { int eqsize = 0; for (int i = 0; i < dominoesSize - 1; i++) { dominoesColSize = dominoes[i]; for (int j = i + 1; j < dominoe

letCode-1

　　日前，使用暴力法破解此题，认为这是很简单的算法，但是所有人都能想出来的算法，凭什么优秀？所以在看到了大神“Grandyang”的博客上精妙的解法，实在是认为自己需要修炼，在此写在这里是为了做笔记，加深理解附上网址：http://www.cnblogs.com/grandyang/p/4130379.html 题目描述：给定一个整数