笔试强训——day05

 二、计算字符串的数字和计算字符串的数字和https://leetcode.cn/problems/calculate-digit-sum-of-a-string/

1、思路解析

①这里的while相当于递归

②先创建一个变量保存字符串的长度。因为每一次 的while都会改变字符串的长度

②最外层的循环相当于把整个数组分成没k个元素一组的新数组

③最里层的循环相当于把分好的每一组中的每一个元素加起来

④最后通过StringBuilder的append方法尾插进新建的sb中

2、详细代码

public String digitSum(String s, int k) {
        while (s.length() > k) {
            int n = s.length();
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < n; i += k) {
                int sum = 0;
                for (int j = 0; j < k && i + j < n; j++) {
                    sum += s.charAt(i + j) - '0';
                }
                sb.append(sum);
            }
            s = sb.toString();
        }
        return s;
    }

 三、回文链表回文链表https://leetcode.cn/problems/palindrome-linked-list-lcci/

1、思路解析

①先遍历链表把每个每个节点放到新建的顺序表中

②然后通过快慢指针遍历顺序表，判断是否为回文array.get(i).equals(array.get(j))

2、详细代码

public boolean isPalindrome(ListNode head) {
            if (head==null||head.next==null){
                return true;
            }
          List array=new ArrayList<>();
            ListNode cur=head;
            while (cur!=null){
                array.add(cur.val);
                cur=cur.next;
            }
            int i=0;
            int j=array.size()-1;
            while (i
                if (array.get(i).equals(array.get(j))){
                    i++;
                    j--;
                }else {
                    return false;
                }
            }
            return true;
        }