随笔分类 - Leetcode
摘要：/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {Tre...
阅读全文
摘要：/** * 题意：将0挪到末尾，并且不改数组中原有元素的顺序 * 解析：找到0元素，然后寻找其后面非0的元素，进行交换位置 * @param {number[]} nums * @return {void} Do not return anything, modify nums in-place i...
阅读全文
摘要：/** *题意：判断两棵二叉树 * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** ...
阅读全文
摘要：/** * 题意：A表示1 B表示2 AA表示27 AB表示28 ------>给你一串字符串输出相应的数字 * 分析：这个就类似于二进制转十进制，从字符串后面往前遍历，然后pow(26,n)*s[i] * @param {string} s * @return {number} */var ...
阅读全文
摘要：问题：1,11,21,1211,111221。输出这类字符窜，1211的后面那个字符窜就是解释这个字符窜，1个1,1个2,2个1分析：每次数字符窜，当数到s[j]和前一个不同的话就进行记录class Solution {public: string countAndSay(int n) { ...
阅读全文
摘要：问题：蛇形矩阵分析：设置变量dir，0123分别代表方向右下左上class Solution {public: int num[300][300]; void dfs(int x,int y,int k,int n,int dir) { num[x][y]=k; ...
阅读全文
摘要：问题：从左上角到右下角的最小路径和class Solution {public: int num[300][300]; int dfs(int x,int y,vector >&grid) { if(x==grid.size()-1 && y==grid[0].siz...
阅读全文
摘要：问题：矩阵顺时针旋转90度class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n]...
阅读全文
摘要：问题：数组模拟整数加1class Solution {public: vector plusOne(vector &digits) { int i,k=0; int a[100]; for(i=digits.size()-1;i>=0;i--) ...
阅读全文
摘要：问题：全排列class Solution {public: void dfs(vector &num,vector &vec2,vector >&vec1,int step,int vis[]) { if(step==num.size()) { ...
阅读全文
摘要：问题：二维数组中是否存在一个数class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[...
阅读全文
摘要：问题：输出二叉树的每一行的结点，从叶子到根/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...
阅读全文
摘要：问题：从上到下打印二叉树的每一行分析：先搜出二叉树的高度，然后遍历高度，每次搜索一个高度class Solution {public: int dfs(TreeNode *root) { if(root==NULL) return 0; if(root->le...
阅读全文
摘要：问题：找出某个元素的位置朴素的暴力方法class Solution {public: int search(int A[], int n, int target) { int i; for(i=0;i<n;i++) { if(A[...
阅读全文
摘要：问题：输出杨辉三角的第n行class Solution {public: vector getRow(int rowIndex) { vector vec; int a[100][100]; a[0][0]=1; int j,i; ...
阅读全文
摘要：问题：删除距离末尾n个距离的结点分析：先找出距离末尾n个距离的结点其距离开始的距离多少，然后再删除/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...
阅读全文
摘要：问题：最后一个单词的长度分析，注意s=" a b "这种情况，从后遍历单词，遇到空格退出class Solution {public: int lengthOfLastWord(const char *s) { int len=strlen(s); int sum=...
阅读全文
摘要：问题：消除数组中重复次数超过三次的多余的数分析：若ai-1==ai-2若ai也相等，则清楚aiclass Solution {public: int removeDuplicates(int A[], int n) { int i,j; for(i=2;i<n;i+...
阅读全文
摘要：问题：根节点到叶子结点的所有权值和分析：从根节点遍历，若遍历到叶子结点，则sum+其路径的所有权值和/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tree...
阅读全文
摘要：问题：The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.，判断符合条件的符号（[]）也符合分析：遇到左边符号进栈，右边符号就将栈顶出栈，若和当前遍历的符号...
阅读全文
