Topliked100(二)

Topliked100(二) 121-Best Time to Buy and Sell Stock「贪心」 Best Time to Buy and Sell Stock 题目就是找到数组中两个数相差最大的。可以采用双重循环的简单思路,但是

Topliked100(三)

Topliked100(三) 208-Implement Trie (Prefix Tree)「树」 Implement Trie (Prefix Tree) 实现一个前缀树。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

剑指offer

剑指offer67道 找到有序数组中k的个数【二分查找】 先找到第一个再找到最后一个。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

排序

排序算法 插入排序 1 2 3 4 5 6 7 8 def insertion_sort(array): for i in range(1,len(array)): key=array[i] j=i-1 while j>=0 and array[j]>key: array[j+1]=array[j] j-=1 array[j+1]=key 插入排序只要记得就想扑克牌一样就好了,没什么大的问题。这里用了比较经典的思路,

位运算

原码、补码和反码 所谓原码就是机器数,是加了一位符号位的二进制数,正数符号位为0,负数符号位为1,计算机中存储、处理、运算的数据通常是8位、1