- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 逆波兰表达式计算加减乘除
输入复制“(2*(3-4))*5”返回值复制-10class Solution { stack<int> num; stack<char> sig; int com(int a,int b,char x) { if (x=='+') return a+b; if (x=='*') return a*b; if (x=='-') return a-b; if (x == '/' &
2020-11-30 20:35:07
428
原创 哈夫曼编码算法实现
package juc;import lombok.ToString;import java.util.HashMap;import java.util.Map;import java.util.PriorityQueue;/** * @Author lyr * @create 2020/10/28 19:43 */public class Main { /** * @param args */ public static void main(
2020-11-27 10:31:43
342
1
原创 算法刷题#提取特征
小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。 因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a, b>在持续帧里出现，那么它将构成特征运动。比如，特征<a, b>在第2/3/4/7/8帧出现，那么该特征将形成两个特征运.
2020-11-25 22:53:50
158
原创 暴力题#枚举总结
我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应，我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种。这个方案万无一失，颤抖吧，孔连顺！……万万没想到，计划还是失败了，孔连顺化妆成小龙女，混在cosplay的队伍中逃出了字节跳动大街。只怪他的伪装太成功了，就是杨过本人来了也发现不了的！请听题：给定
2020-11-25 21:37:09
243
4
原创 暴力题总结
我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优
2020-11-25 21:15:32
169
原创 刷题总结01
Convert the department list to preorder traversal of the name of department tree链接：https://www.nowcoder.com/questionTerminal/86dc86da50424b47b25ced3e9f97b056来源：牛客网输入[[“d1”, “d0”, “IT”], [“d2”, “d0”, “RD”], [“d0”, “”, “The Company”], [“d3”, “d0”, “HR”]]
2020-11-25 20:43:42
134
原创 leetcode#树#二叉树转单链表算法
面试题 17.12. BiNodeDifficulty: 简单二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求依然符合二叉搜索树的性质，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。返回转换后的单向链表的头节点。**注意：**本题相对原题稍作改动示例：输入： [4,2,5,1,3,null,6,0]输出： [0,null,1,null,2,null,3,null,4,null,5,null
2020-11-24 16:22:44
341
原创 硬币问题
面试题 08.11. 硬币Difficulty: 中等硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出：4 解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1+1+1+1+1+1+1说
2020-11-24 14:30:24
210
原创 TOP k 模型总结
面试题 17.14. 最小K个数Difficulty: 中等设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]提示：0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))SolutionLanguage: 全部题目class Solution { public int[] s
2020-11-22 15:33:28
375
原创 leetcode#搜索#水域大小模型总结#19.水域大小
面试题 16.19. 水域大小Difficulty: 中等你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。示例：输入：[ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1]]输出： [1,2,4]提示：0 < len(land) <=
2020-11-19 20:41:16
229
原创 leetcode#蓄水池抽样模型#398.随机数索引
398. 随机数索引Difficulty: 中等给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3)
2020-11-19 20:09:59
249
原创 leetcode#水题#318.最长单词长度乘积
318. 最大单词长度乘积Difficulty: 中等给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。示例 1:输入: ["abcw","baz","foo","bar","xtfn","abcdef"]输出: 16 解释: 这两个单词为 "abcw", "xtfn"。示例 2:输入: ["a","ab","abc","d"
2020-11-19 19:21:43
176
原创 dp#水题#箱子模型总结
题目描述已知三个int数组w,l,h，分别表示每个箱子宽、长和高，同时给定箱子的数目n。请设计算法，将箱子都堆起来（箱子不能反转），且上面箱子的宽度和长度必须小于下面的箱子。返回值为能够堆出的最高的高度。要求n小于等于500。测试样例：[1,1,1],[1,1,1],[1,1,1]返回：1import java.util.*;public class Box { static class Block{ int w; int l;
2020-11-19 15:11:07
695
3
原创 再看 N皇后问题暴力解法
题目描述已知正整数n，即在一个nxn的棋盘上放置n个棋子，使每行每列和每条对角线上都只有一个棋子，返回有多少种摆法方法。保证n小于等于15。测试样例：1返回：1import java.util.*;public class Queens { public int nQueens(int n) { Op op = new Op(); op.dfs(0,n); return op.result; } st
2020-11-19 14:32:47
355
原创 dp水题#countWays
题目描述已知正整数n，将其分为0到多个25、10、5、1这四个数的和。如n为11可分为一个10和一个1，或者分为两个5和一个1。返回n有多少种分法。保证n小于等于100000，请将答案Mod 1000000007以防止溢出。测试样例：6返回：2import java.util.*;public class Coins { static final int mod = 1000000007; public int countWays(int n) { if (
2020-11-19 14:09:41
1248
原创 水题#floodfill算法实现
题目描述给定一个n乘m的矩阵map，其中map[i][j]表示坐标为(i,j)的格子，值为1代表该格子不能通过，0代表可以通过。现从(0,0)的格子走到(n - 1,m - 1)，单位时间只能走一格，不能途径无法通过的格子，请返回最短时间。同时给定矩阵的大小n和m(n和m均小于等于100)，并且一定能走到终点。import java.util.*;public class Flood { public int floodFill(int[][] map, int n, int m) {
2020-11-19 13:54:16
645
原创 水题#回溯#集合的子集
题目描述已知数组A和其大小n，请返回A的所有非空子集。要求A中元素个数不大于20且互异。各子集内部从大到小排序,子集间字典逆序排序。测试样例：[123,456,789]返回：{[789,456,123],[789,456],[789,123],[789],[456 123],[456],[123]}import java.util.*;public class Subset { public ArrayList<ArrayList<Integer>> getS
2020-11-19 12:49:33
391
原创 dp#水题#countWays
题目描述给定一个int[][] map(C++ 中为vector >)网格图，若map[i][j]为1则该点不是障碍点，否则为障碍点。另外给定int x,int y，表示网格的大小。现有一个机器人要从网格左上角走到右下角，只能走格点且只能向右或向下走。请返回机器人从(0,0)走到(x - 1,y - 1)有多少种走法。请将结果Mod 1000000007以防止溢出，并保证x和y均小于等于50。import java.util.*;public class Robot { final
2020-11-19 00:25:29
300
原创 leetcode#水题#680.验证回文字符串II
680. 验证回文字符串 ⅡDifficulty: 简单给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。SolutionLanguage: 全部题目解题思路i, j 两个指针 一起靠如果 p[i] !=p[j] ,只能删除一个，要么删除 i, 要么删除 j
2020-11-17 21:09:00
68
1
原创 leetcode#水题#572另一个子树
572. 另一个树的子树Difficulty: 简单给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s： 3
2020-11-17 19:12:04
113
2
原创 leetcode#水题#06.整数转换
面试题 05.06. 整数转换Difficulty: 简单整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。示例1: 输入：A = 29 （或者0b11101）, B = 15（或者0b01111） 输出：2示例2: 输入：A = 1，B = 2 输出：2提示:A，B范围在[-2147483648, 2147483647]之间SolutionLanguage: 全部题目class Solution { public int convertInt
2020-11-17 18:45:41
136
原创 leetcode#水题#415.字符串相加
415. 字符串相加Difficulty: 简单给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式SolutionLanguage: 全部题目解题思路：大数乘法class Solution { public String addStr
2020-11-17 18:43:31
91
原创 leetcode#水题#1446.连续字符
1446. 连续字符Difficulty: 简单给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1：输入：s = "leetcode"输出：2解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。示例 2：输入：s = "abbcccddddeeeeedcba"输出：5解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。示例 3：输入：s = "triplepilloo
2020-11-17 13:29:32
391
原创 leetcode#水题# 541.反转字符串
541. 反转字符串 IIDifficulty: 简单给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例:输入: s = "abcdefg", k = 2输出: "bacdfeg"提示：该字符串只包含小写英文字母。给定字符串的长度和 k 在 [1, 10000] 范围内。So
2020-11-17 13:23:28
113
原创 leetcode#排序#相对名词
506. 相对名次Difficulty: 简单给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。(注：分数越高的选手，排名越靠前。)示例 1:输入: [5, 4, 3, 2, 1]输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]解释: 前三名运
2020-11-17 11:02:21
76
原创 leetcode#406最长回文串长度
409. 最长回文串Difficulty: 简单给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。SolutionLanguage: 全部题目class Solution { public int lo
2020-11-17 09:48:02
84
原创 #leetcode#公因数#1071. 字符串的最大公因子
对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/greatest-common-divisor-of-strings著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请
2020-11-17 09:41:05
84
原创 约瑟夫环问题 递归解法！
0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。输入: n = 5, m = 3输出: 3class Solution { public int lastRemaining(int n, int m) { return f(n,m); } in
2020-11-15 16:24:33
348
原创 Fragment 使用控件空指针
https://blog.csdn.net/hester_hester/article/details/69938772解决 方案，在 created 函数中初始化override fun onViewCreated(view: View, savedInstanceState: Bundle?) { super.onViewCreated(view, savedInstanceState) webView.settings.javaScriptEnabled = t
2020-11-09 20:58:16
354
原创 SQL 场景之 触发器
当实现一些系统约束时，或在实现系统维护及针对操作数据的更新时，使用触发器都非常方便。在之胶我们介绍了MySQL触发器不适合做的一些工作，但MySQL触发器在以下一些应用场景中，会非常实用：基于行数据变更的日志记录。如：在用户订单系统中，我们可以基于用户订单数据状态的改变，使用触发器构建用户订单日志表数据。基于行数据变更的关系数据的更新。如：用户订单改变至付款或相关状态时，我们可以基于用户订单数据状态的改变，使用触发器改变用户会付款或相应状态信息。基于行数据变更的数据汇总。如：用户订单成交或失败，我们可
2020-11-03 16:39:59
422
原创 sql 场景总结： 更改表
题目描述存在actor表，包含如下列信息：CREATE TABLE IF NOT EXISTS actor (actor_id smallint(5) NOT NULL PRIMARY KEY,first_name varchar(45) NOT NULL,last_name varchar(45) NOT NULL,last_update timestamp NOT NULL DEFAULT (datetime(‘now’,‘localtime’)));现在在last_update后面新增加
2020-11-03 16:34:48
75
原创 sql 场景之 强制使用索引
针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005, 使用强制索引。CREATE TABLE salaries (emp_no int(11) NOT NULL,salary int(11) NOT NULL,from_date date NOT NULL,to_date date NOT NULL,PRIMARY KEY (emp_no,from_date));create index idx_emp_no on salaries(emp_no)
2020-11-03 16:32:11
416
原创 sql场景之，建立索引，建立视图
题目描述针对如下表actor结构创建索引：(注:在 SQLite 中,除了重命名表和在已有的表中添加列,ALTER TABLE 命令不支持其他操作)CREATE TABLE IF NOT EXISTS actor (actor_id smallint(5) NOT NULL PRIMARY KEY,first_name varchar(45) NOT NULL,last_name varchar(45) NOT NULL,last_update timestamp NOT NULL DEFAU
2020-11-03 16:23:16
173
原创 mysql场景题目1：
create table actor_name( first_name varchar(45) not null, last_name varchar(45) not null);insert into actor_name select first_name,last_name from actor;
2020-11-03 16:19:50
268
原创 mysql 必知#1. replace into
场景题：对于表actor批量插入如下数据,如果数据已经存在，请忽略(不支持使用replace操作)CREATE TABLE IF NOT EXISTS actor (actor_id smallint(5) NOT NULL PRIMARY KEY,first_name varchar(45) NOT NULL,last_name varchar(45) NOT NULL,last_update timestamp NOT NULL DEFAULT (datetime(‘now’,‘loca.
2020-11-03 16:13:22
272
原创 为 Array 对象添加一个去除重复项的方法
题目描述为 Array 对象添加一个去除重复项的方法Array.prototype.uniq = function () { return Array.from(new Set(this))}
2020-11-03 15:31:27
238
原创 js 查找两个节点的最近的一个共同父节点，可以包括节点自身
查找两个节点的最近的一个共同父节点，可以包括节点自身输入描述:oNode1 和 oNode2 在同一文档中，且不会为相同的节点function commonParentNode(oNode1, oNode2) { if(oNode1.contains(oNode2)) { return oNode1 }else if(oNode2.contains(oNode1)) return oNode2; return oNode1.parentNode;}..
2020-11-03 15:22:56
796
原创 提高篇#dp#大数乘法的实习
题目描述以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。（字符串长度不大于10000，保证字符串仅由'0'~'9'这10种字符组成）示例1输入复制"11","99"返回值复制"1089"说明11*99=1089 import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s.
2020-11-03 14:52:41
127
原创 提高#dp#求最长回文字串长度
对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例1abc1234321ab",12import java.util.*;public class Palindrome { public int getLongestPalindrome(String A, int n) { // write code here char[] s = A.toCharArray();
2020-11-03 14:08:51
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人