- 博客(8)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人