复健型力扣刷题笔记d1

目录

代码部分

题1

题2

 题3

java小知识部分

题1

题2

题3

---

代码部分

题1

1. 两数之和

难度简单13081收藏分享切换为英文接收动态反馈

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

        自己解法：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i = 0 ;i < nums.length ; i++)
        {
            int flag;
            flag = target - nums[i];
            for(int j = i+1 ;j < nums.length ; j++)
            {
                if(nums[j] == flag) return new int[] {i,j};
                else continue;
            }
        }
        return null;
    }
}

        双循环，时间复杂度。类似冒泡的思维。

题2

2. 两数相加

难度中等7312收藏分享切换为英文接收动态反馈

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

        自己解法：

/**
 * 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 = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode root = new ListNode();
        ListNode result = root;
        int andre , catchre = 0 , nextre = 0;
        while(l1 != null || l2 != null || catchre == 1)
        {
            int l1val = (l1 != null)? l1.val:0;
            int l2val = (l2 != null)? l2.val:0;
            if(l1 ==null && l2 != null)
            {
                andre = l2val + catchre;
                nextre = andre + (-10)*((andre >= 10)?1:0);
                catchre = ((andre >= 10)?1:0);
            }
            else if(l2 ==null && l1 != null)
            {
                andre = l1val + catchre;
                nextre = andre + (-10)*((andre >= 10)?1:0);
                catchre = ((andre >= 10)?1:0);
            }
            else if(l1 == null &&l2 == null && catchre == 1)
            {
                andre = catchre;
                nextre = andre + (-10)*((andre >= 10)?1:0);
                catchre = ((andre >= 10)?1:0);
            }
            else
            {
                    andre = l1val + l2val + catchre;
                    nextre = andre + (-10)*((andre >= 10)?1:0);
                    catchre = ((andre >= 10)?1:0);
            }
            ListNode Next = new ListNode (nextre);
            result.next = Next;
            result = Next;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
        }
        return root.next;

    }
}

        运用机组加法器思维。设置andre直接加法结果，catchre进位标志（进位标志位为cf，应当是carry flag，自己记错了），nextre处理后留下来的数值。

        核心代码段如下，即对加法结果的处理与进位标志位的产生。

andre = l1val + l2val + catchre;
nextre = andre + (-10)*((andre >= 10)?1:0);
catchre = ((andre >= 10)?1:0);

 题3

3. 无重复字符的最长子串

难度中等6697收藏分享切换为英文接收动态反馈

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

        借鉴大神后的代码，大量加入了注释：

class Solution {
    public int lengthOfLongestSubstring(String s) {

        int [] last =new int[128]; //字符上一次出现位置
        for(int i = 0 ; i < 128 ; i++)
        {
            last[i] = -1; //初始化
        }
        int res = 0; //输出值
        int start = 0; //开始位置
        char [] S = s.toCharArray(); //string转数组
        for(int i = 0; i < s.length() ; i++) //是对原字符串的循环
        {
            int index = S[i]; //取出要定位的字符
            start = Math.max (start , last[index] + 1); 
            //start值为当前start值与字符上一次出现位置加一取最大值
            res = Math.max (res , i - start + 1);
            //res值为当前res值与该字符出现间距的值取最大值
            last[index] = i; //字符的last值更新为当前字符位置
        }
        return res;
    }
}

        根据原代码注释，运用了窗口的思想。可以理解为有一个框一直框在检索的位置，出现重复字符后就将框更新到当前字符后一位。

java小知识部分

题1

        取数组长度方法：数组.length。

题2

        对链表操作需要先对一个原始链表（root）定义并分配内存，再定义一个链表用于被操作（result），最后返回原始链表（root）。

ListNode root = new ListNode();
ListNode result = root;

return root.next;

        链表操作要生成新的节点，再链到已有链表上。之后让链表指针向后爬。

ListNode Next = new ListNode (nextre);
result.next = Next;
result = Next;

        boolean型数不能参与运算，需要使用“(andre >= 10)?1:0”的方法转化为1或0，此处的1、0也可以替换为其他数。

        进行链表节点=链表节点.next时，要先判断是否为空，即“if(节点 != null) 节点 = 节点.next;”。

题3

        String转char数组：

char [] S = s.toCharArray();

        取最大值函数：Math.max。