leetcode Day5(卡线复试，放弃版)

最新推荐文章于 2024-10-08 10:36:00 发布

zrkzzz

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量563

点赞数

分类专栏：入门文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/alice517/article/details/129207786

版权

入门专栏收录该内容

16 篇文章 0 订阅

订阅专栏

Day5

最后一个单词长度（要求最后一个，可以反向计数）

int len=s.length()-1;
while(s.charAt(len)==''){
    len--;//最后是一个空格，就是无字符时
}
int wordlen=0;//记录字符长度
/*charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
s不等于空时，从后往前*/
while（len>=0&&s.charAt(len)!=''）{
    wordlen++;
    len--;
}return wordlen;

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。//存储方式时数组，就找最后一个数组分为9和非9两种

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。
```
int mod=1;
for (int i = digits.size()-1;i>=0;i--){//
            int v = digits[i] + mod;//最后一位进行+1
            digits[i] = v%10;//取余得出数字，如果是10则要进位
            mod = v/10;//进位的值，0/1
        }
```
二进制求和

/*从最低位开始进行＋，主要是在进位和不进位的判断，*/
int sum = (x + y + carry) % 2;//取余确定该位数字
carry = (x + y + carry) / 2;//进位的值
/*StringBuilder */
 StringBuilder stringBuilder = new StringBuilder();
        int n = Math.max(a.length(), b.length());
        int carry = 0;
        int lenA=a.length(),lenB=b.length();
        for (int i = 0; i < n; i++) {
            carry += i < lenA ? a.charAt(lenA-1-i) - '0' : 0;
            carry += i < lenB ? b.charAt(lenB-1-i) - '0' : 0;
            stringBuilder.append(carry % 2);
            carry /= 2;
        }
        if (carry>=1){
            stringBuilder.append(1);
        }
        return stringBuilder.reverse().toString();

删除排序中重复的值，（链表有序）

/*找使用两个指针，一个pre 一个p，pre p相等时p指向下一个，否则两个都指向下一个*/
//超时了
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode a=head;
        if(head==null){
            return head; 
        }
        while(head.next!=null){
            if(head.val!=head.next.val){
                head=head.next;
            }
        }return head;
/*      ListNode cur = head;
        while(cur != null && cur.next != null) {
            if(cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return head;*/
    }
} 
/*实例不能完全通过，没有考虑第一个
		ListNode a=head;
        while(a.next!=null&&a!=null){
            if(a.val!=a.next.val){
                a=a.next;
            }else{
                a.next=a.next.next;
            }
        }return a;
*/

合并两个有序数组

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

/*
1.先插入在排序
2.边插入边排序（因为nums1的空间是m+n）从后往前可以省移动的时间
这个超出范围了，且调用时m是m+n的数（注意题目）
	int i=n+m-2;
    n--;//数组从0开始
    m--;
    while(n>0){
    if(nums1[n]>nums2[m]){
	nums1[i--]=nums1[n--];
    }else{
    nums1[i--]=nums2[m--];
}

    }

*/
 int i = m-- + n-- - 1;
        while (m >= 0 && n >= 0) {
            nums1[i--] = nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];
        }
        
        while (n >= 0) {
            nums1[i--] = nums2[n--]; 
    }

二叉树中序遍历（啊哈哈哈）

递归递归

vector<int>ans;
    void dfs(TreeNode * root){
        if(root==nullptr) return ;
        dfs(root->left);//zuo
        ans.push_back(root->val);//zhong
        dfs(root->right);//you
    }
    vector<int> inorderTraversal(TreeNode* root) {
        dfs(root);
        return ans;
    }

相同的树

递归，树的很多题都可以用递归
if (p == null || q == null)
            return p == q;
        return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);