lu_yunjie的专栏

题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像，即交换树的所有左右子节点。解决方案：辅助栈使用栈的数据结构来辅助树进行镜像的完成首先在栈中加入根节点（节点为空，返回Null），将节点出栈其次，将节点的左右子节点入栈然后，将左右节点交换依次循环以上步骤，直到栈空时，退出，返回根节点（镜像完成）解决代码如下：# Definition for a binary tree node.# class TreeNode(object):# def __init__(se

题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解决代码：# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# se

题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路：建立两个节点，前向与当前节点，前向节点初始化为None，当前节点初始化为头节点；接着遍历原链表，将链表的指针指向进行调换，直到遍历完整个原链表，指针顺序调换完成。解决代码：# Definition for singly-link

题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题思路：采用双指针的方法：首先，前向指针、后向指针都初始化为head节点，之后前向指针往前走K步，保持对后向指针的领先

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums =[1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。解题思路：按照头尾索引的方法，从左到右索引，查看是否有偶数，从右到左索引，查看是否有奇数，如果查看到了偶数与奇数，则两两交换位置，直到头尾索引的index相遇，则按要求划分完成。解决代码：class Solution(object):.

题目描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表

题目描述：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。解决思路：根据二进制的特点，将n转换成二进制，x的n次方，即为x的多个二进制的为1的位数上的次方的和。算法步骤如下： 当 x = 0x=0 时：直接返回 0（避免后续 x = 1 / xx=1/x 操作报错） 初始化 res = 1 当 n < 0 时：把问题转化至 n≥0 的范围内，即执行 x

题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。解题思路：采用与运算，判断二进制的位数是否为一，n&1 = 1,最后一位则为1，否则则为0。故采用循环进行判断，n&1=1则计数加一，最后返回计数值，则可解决问题。解决代码：class Solution(object): def hammingWeight(self, n): "

题目描述：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof解题思路：暴力法，用两个循环，遍历数组，.

题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路：因为重复的节点都要删除，因此需要标记重复开始前的上一个节点，又因为头结点有可能是重复的节点，为了操作方便，我们可以再链表前面设置一个空节点作为头结点...

题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题思路：对链表进行遍历，每次遍历都将元素插入到待返回list的首位中。代码如下：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next...

题目描述：解决代码如下：class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ lh = len(ha...

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解法：直接使用python内置的replace函数，将空格替换成%20代码如下:# -*- coding:utf-8 -*-class Solution: # s 源字符串 def repla...

题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.解决思路：用一个字典保存字符串中每个字符出现的次数，再用一个遍历，找到第一个次数为1的字符，返回这个字符的位置即可。代码如下:# -*- coding:utf-8 -*-class Solution: ...

题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路一：切片法直接使用pyhon中的切片方法，对序列进行重新拼接，达到题目的要求。...

题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法1：暴力解决直接套两层循环，对二维数组进行遍历，二维数组中的元素与输入的整数进行一一比较，只要有相同的，即返回True代码如下：# -*- coding:utf-8 -*-...

题目说明：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。解决方案：B数组中元素可以堪称将A数组中的第i个元素换成1后的所有元素的乘积，可以将A数组中的对角线元素全看成1，因为对角线元素不相乘，即可看成1。代码实现时分成两个循环，第一个循...

题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解决代码：题目较简单，直接使用暴力搜索法，套两层循环，对数组中的每个元素进行遍历，只要找到出现两次的元素，即立即...