随笔分类 -  LeetCode

L呃呃tt
leetCode 穷竭搜索（结合实验楼）
摘要：DFS递归实现： 递归的终止条件多种多样。可以用条件语句，也可以用while(),for()循环，本题中是在for()循环中。递归只是单纯的自己调用自己。在DFS中需要回溯。如何确定回溯的表达式很重要。 class Solution { public: vector<vector<int>> sub 阅读全文
posted @ 2019-12-30 11:37 JasonPeng1
leetcode 二分查找
摘要：最简单的二分查找。最基层！ class Solution { public: int search(vector<int>& nums, int target) { int left=0; int right=nums.size()-1; while(left<=right){ int mid=le 阅读全文
posted @ 2019-12-30 11:36 JasonPeng1
leetcode 字符串
摘要：动态规划问题还不是很会，需要再加深 解法1： 思路：双指针。 两个方法很重要！ isalnum(char c):判断字符变量c是否为字母或数字，若是则返回非零，否则返回零。 tolower(char c):把字母字符转换成小写,非字母字符不做出处理。 class Solution { public: 阅读全文
posted @ 2019-12-30 11:34 JasonPeng1
leetcode matrix专题
摘要：参考题解：https://leetcode-cn.com/problems/rotate-image/solution/xuan-zhuan-tu-xiang-by-leetcode/ 解法1： 最容易理解 JAVA版 class Solution { public void rotate(int[ 阅读全文
posted @ 2019-12-30 11:32 JasonPeng1
leetcode 深搜广搜
摘要：遍历整个grid数组，当发现有1的时候，就把和这个1连成片的1都置为0，并增加一个计数。最后返回这个计数。 广搜，但这个代码通不过测试，栈溢出。 class Solution { public: void bfs(vector<vector<char>>& grid,int i,int j){ if 阅读全文
posted @ 2019-12-29 21:29 JasonPeng1
LeetCode 二叉查找树（BST)
摘要：这里的函数是有返回值的，不是void型，所以需要注意的是：（在代码中已经标注） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * 阅读全文
posted @ 2019-12-29 21:28 JasonPeng1
LeetCode 树（N叉树遍历和二叉树遍历及其他）
摘要：递归是一种程序设计的方式和思想。计算机在执行递归程序时，是通过栈的调用来实现的。栈，从抽象层面上看，是一种线性的数据结构，这中结构的特点是“先进后出”，即假设有a，b，c三个元素，依次放某个栈式存储空间中，要从该空间中拿到这些元素，那么只能以c、b、a的顺序得到。递归程序是将复杂问题分解为一系列简单 阅读全文
posted @ 2019-12-29 21:27 JasonPeng1
692. 前K个高频单词 (堆）
摘要：2019-12-28 14:46:41 熟练掌握C++ sort函数的用法 以及如何定义cmp函数 class Solution { public: static bool cmp(const pair<string,int> &p1,const pair<string,int> &p2){ if( 阅读全文
posted @ 2019-12-28 14:47 JasonPeng1
LeetCode 图
摘要：DAG有向无环图 拓扑排序（207，208) 拓扑排序判断有无环。判断是否是有向无环图 方法1：DFS 思路：(自己多在演草纸上想想，把所有演草纸收集起来！） 题解：https://chenzhuo.blog.csdn.net/article/details/91127897 class Solut 阅读全文
posted @ 2019-12-27 23:43 JasonPeng1
117. 填充每个节点的下一个右侧节点指针 II
摘要：2019-12-27 11:21:54 解法1：DFS 递归遍历 参考：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/solution/c-o1kong-jian-jian-ji-di- 阅读全文
posted @ 2019-12-27 11:24 JasonPeng1
116.填充每个节点的下一个右侧节点指针（DFS 递归+ BFS 迭代 ）
摘要：2019-12-27 08:52:23 解法1：DFS 递归解决 /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left 阅读全文
posted @ 2019-12-27 08:54 JasonPeng1