摘要:
偶然看到群里老哥问道这个问题 什么?char 还可以赋值字符串的?单引号还可以容纳如此多的字符? 结果 输出 . 就是点 换成其他的如:1.23,输出3 我找汇编看了一下 再结合一下汇编中的大端存大值来看的确是这样。 在内存中,上面字符串中1.28 实际上 8是在低地址端,用byte去取的时候先取到 阅读全文
摘要:
题面 对比两棵二叉树是否相同,返回结果。 思路 1. 递归解决DFS 首先判断根节点,如果都空,返回true; 如果一空一不空,返回false; 如果都不空,判断两节点值是否相同,若不同,返回false,若相同,递归左子树、右子树 源码 2. 层序遍历解决: 队列 1. 首先判断根节点,如果都空,返 阅读全文
摘要:
题面 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 样例 算法 时间复杂度:O(n+m) 与合并有序链表类似。 1. 如果m为0,直接返回就可以了。如果n为0,则需要把nums2中前n个元素都搬到nums1中,返回。 2 阅读全文
摘要:
题面 合并两个排序链表。 算法 创建结果链表头*res,*p指向头,当两个链表节点都不为空时,比较节点值,值小的挂在p后面,二者(p和小者)顺次后移。知道某条链表空,跳出while循环。接着,直接将不空的链表挂在p后即可。 Note: 注意返回值 res->next; 源码 阅读全文