cjhtxdy

摘要： 题目： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 双指针法： 两个指针，cur指向当前节点，用来遍历，pre指向上一节点。 null 1 2 3 4 5 pre cur cur在前面走，把指针 阅读全文

摘要： 题目： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表 阅读全文

摘要： 题目： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 不添加虚拟结点： //时间O(n) 空间O 阅读全文

摘要： 题目： 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 思路： 模拟顺时针画矩阵的过程: 填充上行从左到右 填充右列从上到下 填充下行从右到左 填充左列从下到上 由外向内一圈一圈这么画下去。 每条边留最后一个点给下一 阅读全文

摘要： 排序稳定性：相等的两个元素，排序后的顺序和排序前保持一致即稳定。 排序算法性能度量：时间性能、辅助空间、算法复杂性 1.冒泡排序 基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录。 public void bubbleSort(int[] elem) { for (int i 阅读全文

摘要： SQL1 top 2 -->结尾处limit 2 SQL13 in('1','3','5') 找的内容不连续 between 1 and 5 包含首尾，找的内容连续 is/is not NULL SQL18 select gender,university,count(device_id) user 阅读全文

摘要： 题目： 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和≥ target的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例： 输入：target = 阅读全文

摘要： 力扣584.寻找用户推荐人： select name from customer where referee_id!=2 or referee_id is not NULL; null值无法与确定的值作比较，用 is NULL 或者 is not NULL 判断 力扣175.组合两个表： selec 阅读全文

摘要： 1.线性表（list）：零个或多个数据元素的有限序列 数组和链表的区别： （1）存储方式不同数组是连续存储，数组在创建时需要一个整块的空间。链表是链式存储，链表在内存空间中不一定是连续的。数组一般创建在栈区，链表一般创建在堆区，在增加节点时需要new或malloc新节点，相较于数组长度不固定，自由度 阅读全文

摘要： 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 暴力破解：O(nlogn) （1）遍历，求出每个数字平方 （2）对新数组进行快排 class Solution { public int[] sortedSquares(int 阅读全文