wowowo123

分类

动态规划(1) 未归档(4) 题解(94)

/ 注册

TA的专栏 7篇文章 0人订阅

7篇文章 559人学习

全部文章（共98篇）

剑指合并链表

递归与正常想法 class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here h1=pHead1 h2=pHead2 re...

2021-03-17

0 531

二进制八进制十六进制

十进制整数转二进制整数除2 取余然后倒排直到商为0十进制小数转二进制小数乘2 然后取整继续用小数部分乘2 直到小数部分为0 十进制转其他进制都可以用上述方法，几进制就除以/乘几其中十进制转十六进制需要注意，因为十六进制包括A-F需要建立一个数组来获取。位运算是针对整数的，尤其python...

2021-03-17

0 608

剑指倒数k个结点

k 与 n-k 的关系，当first走了k个节点，剩下就是n-k个，通过这个来计数，同时注意链表小于k长度的问题。 class Solution: def FindKthToTail(self , pHead , k ): # write code here ...

2021-03-16

2 589

剑指奇数在偶数前面

通过插入排序的想法，来调整顺序 class Solution: def reOrderArray(self , array ): # write code here for i in range(len(array)): if arr...

2021-03-16

0 486

剑指二进制1的个数

通过&确定二进制最右位是否为1，然后再右移进位，这样循环判断32位中有多少为1。&表示整数与0……01（31个0）进行与计算。>>1表示二进制向右移1位， class Solution: def NumberOf1(self, n): # wri...

2021-03-16

0 514

剑指矩形覆盖

将这道题转换成斐波那契数列进行求解，将1，2，3等矩形的情况列出来，找规律，然后可以发现，求解当前矩形数目能覆盖的种类，和上一个矩形数目覆盖种类的关系是在上一个矩形数目的基础上，以竖着的矩形和横着的矩形两种方式进行拼接，横着的矩形拼接只能成对出现，也就是求解f(n-2)和f(n-1)的种类数。 c...

2021-03-16

0 468

判断链表中是否有环

快慢指针解决链表中是否有环，快指针每次走两步，慢指针每次走一步，如果相遇了就证明有环，如果没有相遇(快指针遇到了None)就证明没有环。其中需要注意的是判断空链表，以及快指针为空和即将为空的情况，quick!=None and quick.next!=None class Solution: ...

2021-03-14

0 528

快速排序

快速排序，需要注意第一个left>right 为跳出条件，不是right>left。同时在递归的时候需要剔除掉中间排好的值，left lo-1 lo+1 right 否则会递归深度太大。 class Solution: def MySort(self , arr ): ...

2021-03-14

0 537

链表节点每k个一组翻转

通过迭代翻转指针，首先是当前指针直接指向下一个的下一个指针，然后下一个指针指向头指针（注意是头指针）也就是pre.next，然后pre再指向它。相当于将当前指针与下一个下一个指针。然后看链表的长度是多少count，这样的反转进行count/k次，反转时的指针变换一共会进行k-1次，所以range(1...

星标

2021-03-14

0 629

剑指最大子序列和

当以n-1元素结尾最大子序列和为负数时，以n结尾最大子序列和是第n个元素，否则为全部加和。注意循环条件为（1,len(array)）和(1,len(array)+1)的不同 # -*- coding:utf-8 -*- class Solution: def FindGreatestSum...

2021-03-12

0 410