算法题,leetcode
遇到的题目总结一下,目的不是把思路以及实现等面面俱到的记录,而是记录一些做题中的问题和简单思路。
若水菱花
小白
展开
-
leetcode 79单词搜索一点总结
主要采用深度优先搜索exist函数主要功能就是将每个board中的点送入dfs函数进行遍历dfs为深度优先搜索,分别遍历该点上下左右四个点,若符合则对该点进行dfs递归当点的坐标超出范围 计数值cnt超过word字符串下标范围 已经成功找到即find为true 该点已经在已找到的符合标准的字串中,即flag[i][j]为true 该点的值不等于要匹配的word字段里相应的字符时,结束dfs继续递归,返回没找到,即find为falseclass Solution {pub..原创 2021-01-29 09:17:55 · 130 阅读 · 0 评论 -
leetcode547: the number of province
class Solution {public: int findCircleNum(vector<vector<int>>& isConnected) { if(isConnected.size() == 0 ||isConnected[0].size() == 0)return 0; vector<int> flag(isConnected.size(),1); int n = isConnected..原创 2021-01-26 10:06:06 · 125 阅读 · 0 评论 -
计数排序
原文链接转载 2021-01-24 10:46:04 · 111 阅读 · 0 评论 -
leetcode215 kth largest element in an array
#include <iostream>#include <vector>using namespace std;int findKthLargest(vector<int>& nums, int k);int main(){ int a[6] = {3,2,1,5,6,4}; int b[] = {3,2,3,1,2,4,5,5,6}; int c[] = {1}; int d[] = {-1,2,0}; v.原创 2021-01-24 09:51:44 · 141 阅读 · 0 评论 -
quick sort merge sort practice
#include <iostream>#include <vector>using namespace std;void quick_sort(vector<int> &nums,int l,int r);void merge_sort(vector<int> &nums,int l,int r,vector<int> &temp);int main(){ vector<int> vec.转载 2021-01-23 11:34:32 · 106 阅读 · 0 评论 -
pta7-5 出栈序列的合法性 (25 分)
给定一个最大容量为M的堆栈,将N个数字按 1, 2, 3, ...,N的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)...原创 2019-05-21 21:58:00 · 2176 阅读 · 0 评论