https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ class Solution { public: int count = 0, max_count = 0; TreeNode* pre = NULL; vector< ...
分类：
其他好文 时间：
2020-09-24 22:11:03
阅读次数：
80
问题如下： 有N个加油站组成一个环状头尾相接的路线，且每个下标为i的加油站总共能加gas[i]的汽油，当前加油站到下一加油站所花费的汽油为cost[i]，请写出程序判断是否存在下标index使得当你从index加油站开始开车，在车的初始汽油为0的情况下按顺序走过所有其他加油站回到index加油站，如 ...
分类：
其他好文 时间：
2020-09-24 22:06:42
阅读次数：
32
int numJewelsInStones(char * J, char * S){ int i,num=0; for(i=0;S[i]!='\0';i++){ if(strchr(J,S[i])) //若S[i]在J中则返回一个S[i]所在位置的指针 num++; } return num; } ...
分类：
其他好文 时间：
2020-09-24 22:06:02
阅读次数：
32
代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 ?isBadVersion? 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。 在线评 ...
分类：
其他好文 时间：
2020-09-24 22:02:30
阅读次数：
46
LeetCode 64 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 三种情况： 0 0 行=0 列= ...
分类：
其他好文 时间：
2020-09-24 21:37:47
阅读次数：
35
解法： 1. 方法：循环和位移动 注意：不可以将n右移，必须设定掩码，n可能为负数。 var hammingWeight = function (n) { let ans = 0; let mask = 1; for (let i = 0; i < 32; i++) { ans += (n & ma ...
分类：
其他好文 时间：
2020-09-24 21:24:45
阅读次数：
33
n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。 在线评测地址： LintCode ...
分类：
其他好文 时间：
2020-09-18 03:27:41
阅读次数：
28
KMP算法 举例 假设我们有字符串： GTGTGAGCTGG 并且有模式串 GTGTGCF 算法解析 我们需要创建模式串的next，他表示当两个字符串进行模式匹配失败的时候，需要从模式串的哪一个位置重新开始匹配 例如上面两个字符串 012345678910 G T G T G A G C T G G ...
分类：
编程语言 时间：
2020-09-18 03:17:14
阅读次数：
45
package com.example.lettcode.dailyexercises; /** * @Class InvertTree * @Description 226 * 翻转一棵二叉树。 * <p> * 示例： * 输入： * **** 4 * ** / \ * ** 2 7 * * / ...
分类：
其他好文 时间：
2020-09-18 03:02:57
阅读次数：
34
每天 3 分钟，走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub： https://github.com/meteor1993/LeetCode Gitee： https://gitee.com/inwsy/LeetCode 题目：无重复字符的最长子串 题 ...
分类：
其他好文 时间：
2020-09-18 02:35:42
阅读次数：
30
