![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
_zBlog
这个作者很懒,什么都没留下…
展开
-
206、反转数组
第一种:递归方式题解: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next =原创 2021-04-19 19:28:34 · 50 阅读 · 0 评论 -
287.寻找重复数
public class Solution { public int findDuplicate(int[] nums) { int len = nums.length; int left = 1; int right = len - 1; while (left < right) { // 在 Java 里可以这么用,当 left + right 溢出的时候,无符号右移保证结果依然正确 .原创 2021-04-07 12:58:57 · 41 阅读 · 0 评论 -
494.目标和
public class Solution { public int findTargetSumWays(int[] nums, int S) { //定义了dp数组用于记录中间状态 int[][] dp = new int[nums.length][2001]; //初始化状态,第一个数只有两个状态,加正号或者加负号,因此在相应的位置只有一种方案。 dp[0][nums[0] + 1000] = 1; dp[0][-.原创 2021-04-03 16:24:03 · 75 阅读 · 1 评论