Fgshu7-CSDN博客

原创 Leetcode Day5

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) {

2021-05-06 16:51:15 104

原创 Leetcode java Day4

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

2021-05-05 15:46:01 116

原创 Leetcode java Day3

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++)

2021-05-03 23:55:37 153

原创 LeetCode Java 入门Day2

LeetCode JavaLeetCode 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()) {

2021-05-02 19:59:47 128

原创 Java方法重写与重载的区别

Java方法重写与重载的区别Java方法重写与重载的区别class Animal{ public void move(){ System.out.println("动物可以移动"); }}class Dog extends Animal{ public void move(){ System.out.println("狗可以跑和走"); } public void bark(){ System.out.println("狗可以吠叫"); }}public class

2021-04-11 13:55:11 61

原创 Leetcode java 入门2

Leetcode1365 有多少小于当前数字的数字给你一个数组 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

2021-03-28 16:58:57 147

原创 LeetCode java 入门题解

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

2021-03-28 13:18:20 504

原创算法图解入门笔记

算法图解入门笔记目录算法图解入门笔记二分查找选择排序D&C(分而治之)快速排序二分查找描述在有序数组中，二分查找的时间复杂度为 log2 n。如果是想找到列表中元素的最大步数则是log2 n 步在一组数组{1,2,3,4,5,6,7,8}中，如果想要找到数字7的顺序为：（1）找到mid的位置对应值为4（mid=3），判断number和4的值。（2）number>mid，low=clear+1,clear=(4+7)//2,mid的值对应修改为{1,2,3,4,5,6,7,8}。

2021-02-20 22:30:52 165

Fgshu7的博客