Fgshu7的博客

Leetcode 1365 有多少小于当前数字的数字 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3] 1.暴力解法 class Solution { public int[] smallerNumbersTha

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

Leetcode Day527.移除元素 27.移除元素 双指针思路:b找到的不是val值，a找到的是val值，每次把b的值赋给a，当a>=b 跳出循环， 1）当b没找到非val时，b–==-1,return 0; 2）当a没找到val值时，return b+1即为原来数组条件 3）当为[] b=-1 return 0; 4) 当为[1] 1 b–=-1,return 0； public int removeElement(int[] nums, int val) {

Leetcode java Day41431.拥有最多糖果的孩子1470.重新排列数组 1431.拥有最多糖果的孩子 错误思路： 1）用candies数组加extraCandies 导致所有值变大，无法比较。 2）卡在如果满足条件后，执行到最后一个元素就判断值为true public static List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { List<Boolean> fa

Java Leetcode1672. 最富有客户的资产总量78.子集三级目录206.反转链表 1672. 最富有客户的资产总量 第一遍运用暴力 分析缺点： 1）额外开辟数组 2）在新数组里面循坏找出最大值 3）额外申请空间过多 int sum=0; int max=0; int n=accounts.length; int[] faye = new int [n]; for (int i = 0; i < accounts.length; i++)

LeetCode Java LeetCode Java LeetCode Java20.有效的括号1480.一维数组的动态和02.03.删除中间节点1822.数组元素积的符号 20.有效的括号 1）运用栈 class Solution { public boolean isValid(String s) { Stack<Character> a=new Stack<>(); //初始化 栈 for (char c : s.toCharArray()) {