- 博客(12)
- 收藏
- 关注
原创 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
149
原创 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
284
原创 leetcode水题第六周
主要是初步了解了一下动态规划,主要是内容大概是subproblem+reuse/避免重复求相同解+求最优解…做了几道,并把以前做过的可以用dp的题又试了一遍,感觉懂个大概,但要说完全理解并熟练运用,还是差了点...
2020-11-27 23:21:50
77
原创 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
70
原创 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
90
原创 文本词频
![在这里插入图片描述![](https://img-blog.csdnimg.cn/20201111153524172.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MDUxMDkxNQ==,size_16,color_FFFFFF,t_70)
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
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人