题干 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2] 输出：5 示例 2：输入：[1,2,1] 输出：0 示例 3：输入：[3,2,3,4] 输出：10 示例 4：输入：[3,6,2,3] 输出：8 提示： 3 <= A.length <= 10000 1 <= A[i] <= 10^6想法 先将数组排序 再从后往前 如果能构成三角形，那么最接近最大边但是小于它的两条边就...
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0] + nums[1] == 9, we return [0, 1]. Example 2...
题目描述： 剑指 Offer 17. 打印从1到最大的n位数 - 力扣（LeetCode） (leetcode-cn.com) Java代码： class Solution { //n 为正整数; 按顺序打印出从 1 到最大的 n 位十进制数public int[] printNumbers(int n) {int size=(int)(Math.pow(10,n)-0.5);int[] answer=new int[size];for(int i=0;i<size;)answer[i]=++i;return answer;} }
【LeetCode】191. Number of 1 Bits 位1的个数（Easy）（JAVA） 题目地址: https://leetcode.com/problems/number-of-1-bits/ 题目描述： Write a function that takes an unsigned integer and returns the number of ‘1’ bits it has (also known as the Hamming weight). Note: Note that in some languages such as Java, there is no unsigned integer type. In this case, the input will be given as a signed integer ty...
【LeetCode】188. Best Time to Buy and Sell Stock IV 买卖股票的最佳时机 IV（Hard）（JAVA） 题目地址: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ 题目描述： You are given an integer array prices where prices[i] is the price of a given stock on the ith day. Design an algorithm to find the maximum profit. You may complete at most k transactions. Notice that you may not engage in ...
【LeetCode】454. 4Sum II 四数相加 II（Medium）（JAVA） 题目地址: https://leetcode.com/problems/4sum-ii/ 题目描述： Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make problem a bit easier, all A, B, C, D have same length of N where 0 ≤ N ≤ 500. All integers are in the range of -2^28 to 2^28 - 1 and the...
题干 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。 例如: 输入: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2]输出: 2解释: 两个元组如下: 1. (0, 0, 0, 1) -> A[0] + B[0] + C[0] + D[1] = 1 + (-2) + ...
题目： 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 1.每次转换只能改变一个字母。 2.转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord 和 endWord 是非空的，且二者不相同。 示例1： 输入: beginWord = "...
题目描述： 剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣（LeetCode） (leetcode-cn.com) Java代码： class Solution { //0 <= n <= 100, 答案需要取模 1e9+7（1000000007）public int numWays(int n) { //f(n)=f(n-2)+f(n-1) //f(-1)=0 有效值：f(0)=1,f(1)=1,f(2)=2,f(3)=3int a=0,b=1,c=1; //a=f(-1),b=f(0),c=f(0),若n=0，直接返回cfor(int i=1;i<=n;i++){c=a+b;if(c>=1000000007)c-=1000000007;a=b;b=c;}return c;} }
【LeetCode】162. Find Peak Element 寻找峰值（Medium）（JAVA） 题目地址: https://leetcode.com/problems/find-peak-element/ 题目描述： A peak element is an element that is greater than its neighbors. Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element and return its index. The array may contain multiple peaks, in that case return the index to any one of the peaks is fine. You m...
【LeetCode】153. Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值（Medium）（JAVA） 题目地址: https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ 题目描述： Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For example, the array nums = [0,1,2,4,5,6,7] might become: [4,5,6,7,0,1,2] if it was rotated 4 times.[0,1,2,4,5,6,7] if it...
【LeetCode】154. Find Minimum in Rotated Sorted Array II 寻找旋转排序数组中的最小值 II（Hard）（JAVA） 题目地址: https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/ 题目描述： Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Find the minimum element. The array may contain duplic...
题目地址：https://leetcode-cn.com/problems/container-with-most-water/题目： ?给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明： ?不能倾斜容器。 示例： 解法一（暴力求解）： ?思路：遍历计算最大值，两层循环，选中一条垂直线，然后根据这条线依次遍...
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 class Solution {public int hammingDistance(int x, int y) {int result = x ^ y; //对两个数异或操作，对应二进制位不同时为真，即该位为1int sum = 0;while(result != 0) {sum += result & 1; result = result >> 1;}return sum;} }
给你一个长度为 n 的整数数组 nums ，这个数组中至多有 50 个不同的值。同时你有 m 个顾客的订单 quantity ，其中，整数 quantity[i] 是第 i 位顾客订单的数目。请你判断是否能将 nums 中的整数分配给这些顾客，且满足： 第 i 位顾客 恰好 有 quantity[i] 个整数。 第 i 位顾客拿到的整数都是 相同的 。 每位顾客都满足上述两个要求。 如果你可以分配 nums 中的整数满足上面的要求，那么请返回 true ，否则返回 false 。 示例 1：...