d2025329

目录

一、修复表中名字

二、患某种疾病的患者

三、最长连续子序列

四、二叉树的层序遍历

一、修复表中名字

1667. 修复表中的名字 - 力扣（LeetCode）

1. concat(A,B)，将字符串A和B拼接
2. left(str,len)，从字符串左边开始截取len个字符
3. right(str,len)，从字符串右边开始截取len个字符
4. upper(str)，将字符串转成大写
5. lower(str)，将字符串转出小写

select user_id,
concat(upper(left(name,1)),lower(right(name,char_length(name)-1))) as 'name'
from Users
order by user_id asc;

二、患某种疾病的患者

两张情况，第一张情况是以‘DIAB1’开头，第二种情况是以空格+‘DIAB1’开头

select patient_id,patient_name,conditions
from Patients where conditions like 'DIAB1%' or conditions like '% DIAB1%'

三、最长连续子序列

先排序，然后有三种情况 == 1,count++, == 0,count不需要加，其他情况直接break,

public int longestConsecutive(int[] nums) {
        Arrays.sort(nums);
        int i = 0;
        int ret = 0;
        while(i < nums.length){
            int count = 1;
            while(i+1 < nums.length){
                if(nums[i+1] - nums[i] == 1){
                    count++;
                    i++;
                } else if(nums[i+1] - nums[i] == 0){
                    i++;
                } else {
                    break;
                }
            }
            ret = Math.max(ret,count);
            i++;
        }
        return ret;
    }

四、二叉树的层序遍历

每次记录一下每层有几个节点就行

public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> st = new LinkedList<>();
        st.offer(root);
        List<List<Integer>> ret = new ArrayList<>();
        if(root == null) return ret;
        while(st.size() != 0){
            int sz = st.size();
            List<Integer> temp1 = new ArrayList<>();
            while(sz-- != 0){
                TreeNode temp = st.poll();
                temp1.add(temp.val);
                if(temp.left != null){
                    st.offer(temp.left);
                }
                if(temp.right != null){
                    st.offer(temp.right);
                }
            }
            ret.add(temp1);
        }
        return ret;
    }