银_tama

分类

c++(34) CCF(1) Django(2) Euler(4) JavaScript(1) kotlin(2) LeetCode(50) Ubuntu18.04(4) 学习(12) 安卓(1) 尝试(3) 数据结构(6) 未归档(1) 每日一刷(1) 洛谷(2) 算法导论(4) 面试(3) ｃ(9) ｃ语言入门(1)

/ 注册

TA的专栏 1篇文章 0人订阅

每日一刷 LeetCode

1篇文章 636人学习

全部文章（共141篇）

【leetcode】316. 去除重复字母

题目给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 来源：力扣（Leet...

2021-01-23

0 553

【leetcode】73. 矩阵置零

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。思路想法第二种方法不高效的地方在于我们会重复对同一行或者一列赋零。我们可以推迟对行和列赋零的操作。我们可以用每行和每列的第一个元素作为标记，这个标记用来表示这一行或者这一列是否需要...

2021-01-23

0 456

【leetcode】49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] ...

2021-01-23

0 365

【leetcode】334. 递增的三元子序列

给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false...

2021-01-23

0 381

【leetcode】78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。思路 dfs 硬怼用位来表示我们知道，对于给定一个集合里，所有元素的集合它们应该满足这样一个公式: 假设所有的组合数之和为sum，则有sum = C(n, 0) + C(...

2021-01-23

0 500

【leetcode】162. 寻找峰值

.峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。来源：力扣（Lee...

2021-01-23

0 459

【leetcode】55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。思路一开始我是想要dfs 但是超时，然后想用dp来解决但是问题就是从左向右跳，右边的状态知道，左边不知道怎么办？？所以从右边开始，向左边跳，逆推这...

2021-01-23

0 432

【mysql 回顾】数据库事务的四大特性以及事务的隔离级别

推荐阅读数据库事务的四大特性以及事务的隔离级别理解事务的4种隔离级别 MySQL 乐观锁与悲观锁数据库事务的隔离级别隔离级别有4种，由低到高分别为Read uncommitted 、Read committed 、Repeatable read 、Serializable 。而且，在事务...

2021-01-23

0 563

【计算机组成原理回顾】理解虚拟内存机制

推荐阅读计算机底层知识拾遗（一）理解虚拟内存机制虚拟内存主要提供了3个能力：给所有进程提供一致的地址空间，每个进程都认为自己是在独占使用单机系统的存储资源保护每个进程的地址空间不被其他进程破坏，隔离了进程的地址访问根据缓存原理，上层存储是下层存储的缓存，虚拟内存把主存...

2021-01-23

0 684

【leetcode】238. 除自身以外数组的乘积

思路乘积 = 当前数左边的乘积 * 当前数右边的乘积我一开始想到了要这么去解决，但是没有想到如何用o(n) 的时间复杂度解决看了别人的题解才明白，将这个过程分两步完成，先保留当前数左边的乘积，然后乘上当前数右边的乘积，处理两趟，就可以了。可以从左到右遍历，就可以从右向左遍历，同时还可以...

2021-01-23

0 419