weixin_54635367的博客

原创 day4 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交142.环形链表II

24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2： 输入：head = []输出：[]示例 3： 输入：head = [1]输出：[1]给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]

原创 day3 203.移除链表元素 707.设计链表 206.反转链表

示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。// 链表变为 1->2->3。// 现在，链表变为 1->3。203 题意：删除链表中等于给定值 val 的所有节点。以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表，设计并实现自己的链表。是指向下一个节点的指针/引用。题意：反转一个单链表。

原创 链表

但是，要是删除第五个节点，需要从头节点查找到第四个节点通过next指针进行删除操作，查找的时间复杂度是O(n)。组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。）在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。单链表中的指针域只能指向节点的下一个节点。

原创 day4 151.翻转字符串里的单词 右旋字符串 28. 实现 strStr()

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。输入: " hello world!输入: "the sky is blue"输出: "blue is sky the"输出: "world!

原创 day3 344.反转字符串 541. 反转字符串II 替换数字

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]输入: s = "abcdefg", k = 2。

原创 day2 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

原创 day1 704. 二分查找 27. 移除元素

像Java是没有指针的，同时也不对程序员暴露其元素的地址，寻址操作完全交给虚拟机。元素的顺序可能发生改变。，如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。以Java为例，做一个实验。

原创 右旋字符串

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。输出：输出共一行，为进行了右旋转操作后的字符串。

原创 替换数字

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

原创 541. 反转字符串

从字符串开头算起，每计数至。

原创 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。

原创 231 2的幂

因此我们可以考虑使用位运算，将 nnn 的二进制表示中最低位的那个 111 提取出来，再判断剩余的数值是否为 000 即可。下面介绍两种常见的与「二进制表示中最低位」相关的位运算技巧。是 2的幂，当且仅当 nnn 是正整数，并且 nnn 的二进制表示中仅包含 111 个 111。，请你判断该整数是否是 2 的幂次方。

原创 206. 反转链表

请你反转链表，并返回反转后的链表。

原创 509. 斐波那契数

F(n) = F(n - 1) + F(n - 2)，其中 n > 1。开始，后面的每一项数字都是前面两项数字的和。表示）形成的序列称为。

原创 59. 螺旋矩阵 II

所有元素，且元素按顺时针顺序螺旋排列的。

原创 螺旋矩阵

【代码】螺旋矩阵。

原创 旋转数字

如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。注意 1 和 10 不是好数, 因为他们在旋转之后不变。在[1, 10]中有四个好数： 2, 5, 6, 9。

原创 各位相加

【代码】各位相加。

原创 二进制求和

【代码】二进制求和。

原创 .组合总和

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]

原创 回溯算法 组合问题

【代码】回溯算法 组合问题。

原创 递归 求偶数

【代码】递归 求偶数。

原创 二叉树的层序遍历

（即逐层地，从左到右访问所有节点）。

原创 java异常机制

有了异常机制 例外的情况都不需要管，交给异常机制。finally不管有没有异常 都需要处理。

原创 KMP

【代码】KMP。

原创 移除链表元素

请你删除链表中所有满足。给你一个链表的头节点。

原创 jvm

不写main()方法，右键没有Run''

原创 链表

【代码】链表。

原创 内部类

【代码】内部类。

原创 接口

【代码】接口。

原创 抽象方法 抽象类

【代码】抽象方法 抽象类。

原创 多态

【代码】多态。

原创 封装 访问限制修饰符（private default protected public）

【代码】封装 访问限制修饰符（private default protected public）

原创 组合

【代码】组合。

原创 super

【代码】super。

原创 继承extends 重写over

【代码】继承extends 重写over。

原创 final

原创 package

【代码】package。

原创 static

【代码】static。

原创 this

每个对象都有唯一的地址。