lu_yunjie的专栏

题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表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...

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%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。解决代码：题目较简单，直接使用暴力搜索法，套两层循环，对数组中的每个元素进行遍历，只要找到出现两次的元素，即立即...