LeetCode
文章平均质量分 76
名称是:小小小灵通
一名正在深造的程序猿
展开
-
1. 两数之和
问题描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解题思路:设置两层for循环,第一层循环中选出第一个数下标 i。然后再第二个for循环中找出值为target-nums[i]的下标j。最后输出i,j代码:public static int[] twoSum.原创 2022-03-02 09:40:59 · 128 阅读 · 3 评论 -
53. 最大子数组和(LeetCode)
题目给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。思路:一维dp动态数组将每一个小数组的最优值存入 maxdp[i]用来决定是否将第i个元素加入到连续子数组中动态规划转移方程:dp[i]= max{ dp(i-1) + nums[i], nums[i] }加入之后还需要比较之前的最大值与加入后的最大值max=Math.max(max,dp[i]);classSol..原创 2022-02-28 11:37:51 · 8233 阅读 · 0 评论 -
217. 存在重复元素(LeetCode)
217. 存在重复元素(LeetCode)原创 2022-02-28 09:45:17 · 403 阅读 · 0 评论 -
LeetCode第二题:两数相加的全过程
import java.util.List;public class Sum { public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = null, tail = null; int carry = 0; while (l1 != null || l2 != null) { //n.原创 2021-12-05 16:03:58 · 124 阅读 · 0 评论