我的博客

理论 在上面链接，自己通过python实现了一下https://baijiahao.baidu.com/s?id=1644892102150918183&wfr=spider&for=pcimport base64def pre_dict(): # 得到base64字典,类似于ascii字典 dict_ = {} q = 0 for i in range(65, 91): dict_[q] = chr(i) q +.

class TreeNode(): # 创建树节点类 def __init__(self, val): self.val = val self.left = None self.right = Nonedef get_tree_from_list(queue): # 通过一个list构件树 返回树根节点 node_queu...

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/滑动窗口python解法class Solution: def lengthOfLongestSubstring(self, s: str) -> int: dict_ = {} ...

corpus = [ 'This is the first document.', 'This is the second second document.', 'And the third one.', 'Is this the first document?',]from sklearn.feature_extraction.text import Cou...

n & n-1 会把数字中最后等于1 的数字抹掉1100 & 1011 == 1000 把第二位上的1 给去掉了1011 & 1010 == 1010 最后一位的0抹掉了 利用这点我们可以做题了1 是否是2的幂思路：就是在2进制中 1的个数为1就好了  1, 10, 100,前面全补零到32位 class Solution: def isP...

预备知识：二叉树 深度优先遍历void dfs(TreeNode *root, vector<vector<int>>& result, int &path_sum, vector<int> &path, int sum){ if(!root){ return; } //此时访问，前序 ...

1 分糖果 455用最小的糖果大小满足需求最小的孩子class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), g.end()); sort(s.begin(), s.en...

1 队列实现栈 225存的时候 反着存就行比如想push [ 1, 2, 3, 4, 5]  如果是栈的话 出栈应该是[ 5, 4, 3, 2, 1]   用队列实现栈的话 存成[5, 4, 3, 2, 1]就行，来新元素的话先push到temp_queue中 ，然后把所有data元素push到temp_queue中，再把所有temp_queue push 到data_queue 中，就存...

1 链表逆序 206遍历一个链表，建立一个新的链表节点，每次都往新的链表的头部插入， 就实现了逆序class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode *temp; ListNode *ret = 0; while(pHead){ ...

1 求子集  78题目：给定nums求所有子集（数组中不含重复元素），以[1,2,3]为例， 8个子集思路：每个数字都有选和不选两种情况一步步考虑先考虑生成[1], [1,2] , [1, 2, 3] 的代码vector<int> nums = {1, 2, 3};vector<int> item;vector<vector<int&g...

1. 0，1问题一个背包，往里装东西，重量w(weight)分别为为[2,3,4,5] 价值v(value)对应为[3,4,5,6] 如果你的容量为8,每个物品只有一个，求你能装入背包的最大价值我们可以一步一步来 ，先创建一个表格(数组), 数组dp[i][j] i代表你只用前i个物体，j代表你的剩余容量，得到一个表格先填第一行(也就是假设现在你只有第一个物体), 首......