- 博客(12)
- 收藏
- 关注
RSS订阅原创 leetcode水题第九周+赛后反思
leetcode 这周太多ddl,而且临近期末,各科"预习"压力较大,学习和做题的进度有些慢.(也没看到要写bfs,dfs) 大致了解了哈希(弱鸡的我现在才学哈希),贪心还有温习了一下dp(就算几道股票题:含手续费,最佳时机) 关于dfs,感觉所接触到的题用bfs,有一部分套路在内 N叉树最大深度 思路: 二叉树的变式,与此前的二叉树最大深度差不多 BFS: /** * Definition for a Node. * struct Node { * int val; * int
2020-12-19 22:44:16
105
3
原创 leetcode水题第八周
本周主要是bfs and dfs 对于两者，个人感觉dfs理解起来并没有bfs那么直观 dfs:沿着树，遍历树的节点，尽可能深的搜索树的分支。当节点n的所有子节点都己被探寻过，搜索将回溯到节点的n那条边的起始节点（感觉大多是用递归实现） bfs:沿着树，尽可能广的的搜索 但是用程序实现起来个人感觉dfs会更简单，而bfs则有点麻烦（主要是我菜） dfs做法有最大最小深度 二叉树最大深度 思路： 先递归找到左右子树叶子节点，然后逐层返回并比较左右子树层数的多少 int max(int a,int b) {
2020-12-12 01:08:02
150
原创 leetcode水题第七周
本周主要是dp+链表（学校课程的进度所以也写一下） 用dp写了两题： 乘积最大子数组 思路：与求最大和相似但是遇到负数元素会比较麻烦。若单是算最大值，则遇到负数的时候此前计算出的最大值就变为最小值，此时若单纯将这个最大值抛掉，遇到[3,2,-2,1,-3]这类情况时就会出错，因此需要一个min来保存，遇到负数的时候min与max交换（负数的min乘上负数就为max)(? int MAX(int a,int b){ return (a>b)?a:b; } int MIN(int a,int b
2020-12-05 14:38:05
93
1
原创 链表作业中犯的一些错误
typedef struct student { int number; string name; int Chinese; int math; int English; struct student* next; }student;//链表的结构 在链表create node时一开始使用malloc，程序报错，显示无法读取内存，且显示结构体未初始化。 当时并未想着排查，所以直接换了new，程序正常运行。 于是往new和malloc的区别方面寻找程序出错的原因。以我对两者肤浅的认知，我认为区别
2020-12-03 08:48:37
287
原创 leetcode水题第六周
主要是初步了解了一下动态规划,主要是内容大概是subproblem+reuse/避免重复求相同解+求最优解… 做了几道,并把以前做过的可以用dp的题又试了一遍,感觉懂个大概,但要说完全理解并熟练运用,还是差了点 ...
2020-11-27 23:21:50
78
原创 leetcode水题第5周
做了两道bst的题巩固了一下下 最小距离 int n; void buildarr(struct TreeNode* root,int arr[]){ if(root){ buildarr(root->left,arr); arr[n++] = root->val; buildarr(root->right,arr); } } int Min(int a,int b){ if(a>b) return b; .
2020-11-19 19:23:11
71
原创 leetcode水题第4周
第一题 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 题目 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeNode*
2020-11-14 18:25:23
91
原创 文本词频
2020-11-11 15:36:48
655
2
原创 leetcode水题第三周
队列与栈 题目：用队列实现栈 使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 typedef struct { int queue[1000]; int top; } MyStack; /** Initialize your data structure here. */ MyStack* myStackCreate() { MyStack *newstack
2020-11-03 22:23:20
131
1
原创 动态数组初学
要求：首先输入一个整数，决定了你要找的素数的范围。然后动态分配出一个数组，进行素数筛。最后，根据需要输出数组中的素数（比如要求输出某个范围而不是整个数组的素数都输出）、统计在这个范围内素数的个数。 #include<stdio.h> #include<stdlib.h> int is_primer(int b,int arr[]); int main(){ int number; int* arr; int b; int c; int cou
2020-10-23 16:40:25
113
原创 2020-10-11
py运行快乐数时遇到的问题 代码如下 def ishappy(n): sum = 0 if n != 1 and n < 5: return False else: b = 0在这里插入代码片 a = str(n) #将整数类型转为字符串类型 for i in a: sum = sum + int(i)**2 n = sum b +=1
2020-10-11 10:45:49
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人