07 2021 档案
摘要:从带我的小哥那里得到了一份半成品后台代码,模仿其中一个模块写了增删改查,总结经验
阅读全文
摘要:题目描述 判断字符串 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址 IPv4 地址由十进制数和点来表示,每个地址包含4个十进制数,其范围为 0 - 255, 用(".")分割。比如,172.16.254.1; 同时,IPv4 地址内的数不会以 0 开头。比如,地址 172
阅读全文
摘要:题目 给定一个链表,请判断该链表是否为回文结构。 解题思路 遍历(将链表分成两部分进行比较) 创建两个与原链表相同的链表,first和slow,first指针每次移动两次,slow指针每次移动一次,当first移动至null时,该链表为偶数个,如果不为null,则是奇数个,可以自己画图验证,当奇
阅读全文
摘要:题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0 解题思路 冒泡排序 通过冒泡排序将数组从小到大排序,返回的第一个数即是最小值 二分查找 因为该数组为
阅读全文
摘要:题目 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路 题目解析:给定一颗二叉树,假设根节点为第一层,按照奇数层,从左到右打印,偶数层,从右到左打印 运用队列的思想 将每一层依次装入队列中,
阅读全文
摘要:题目 将两个顺序递增的链表合并,保存单调递增的规则 解决思路如下: 采用递归的思想,循环遍历两个数组,比较对应结点的值的大小 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val
阅读全文
摘要:题目 将链表反转输出 解决思路如下: 创建两个链表,pre指向当前结点的上一个结点,next指向当前结点的下一个结点,遍历整个链表,将链表进行反转 /* public class ListNode { int val; ListNode next = null; ListNode(int val)
阅读全文

浙公网安备 33010602011771号