leetcode anagrams string find
Leetcode 27. 移除元素
题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 双指针 Python 实现 ......
leetcode547省份数量
深度优先搜索 vector<bool>vis; int num=0; void dfs(vector<vector<int>>& isConnected,int x){ vis[x]=true; for(int i=0;i<isConnected[x].size();i++){ if(!vis[i] ......
git报错解决,warning: could not find UI helper 'git-credential-manager-ui'
在克隆远程代码时,可能遇到这样的报错 warning: could not find UI helper 'git-credential-manager-ui' 这样的报错经常会在我们换了一台电脑或者更换一次开发环境后使用git克隆远程仓库时出现 原因是我们使用git时可能不弹出提示框提示我们输入G ......
PostCSS received undefined instead of CSS string
问题 npm run serve启动项目后,报错Syntax Error: Error: PostCSS received undefined instead of CSS string 解决 node-sass 版本兼容问题导致,按照应用使用的node-sass版本 切换(可使用nvm)到对应的n ......
LeetCode -- 1462. 课程表 IV (拓扑排序,二进制集合)
本题我们要快速的判断一个点在拓扑序中是不是另一个点的前驱,先求出拓扑序,在利用二进制代表集合来进行前驱的判断。 class Solution { public: const static int N = 110, M = N * N; int h[N], e[M], ne[M], idx; int ......
Linux之查找过滤(tail、grep、find)
参考:https://www.cnblogs.com/caoweixiong/p/15218826.html tail 基本格式 tail [ -f ] [ -c Number | -n Number | -m Number | -b Number | -k Number ] [ File ] 参数 ......
算法训练day7 LeetCode454
算法训练day7: LeetCode454.383.15.18 454.四数相加 题目 454. 四数相加 II - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class Solution { public: int fourSumCount(vector ......
Working With Strings In Python.
# 字符串操作 在Python中,`string` 是一种不可变的数据类型,用于表示文本或字符序列,可以使用单引号或双引号将字符串括起来。<font color="#C7EDCC">所有修改和生成字符串的操作的实现方法都是另一个内存片段中新生成一个字符串对象。</font> ## 创建字符串 ``` ......
【Leetcode】解题报告Day1~Day2
解题报告 Day1 1. 2235.两数之和 给你两个整数 num1 和 num2,返回这两个整数的和。 示例 1: 输入:num1 = 12, num2 = 5 输出:17 解释:num1 是 12,num2 是 5 ,它们的和是 12 + 5 = 17 ,因此返回 17 。 示例 2: 输入:n ......
LeetCode 1934.确认率
1934.确认率 1.问题关键精炼: 确认率是confirmed消息的数量除以请求的确认消息的总数。 没有请求任何确认消息的用户的确认率为0。 确认率四舍五入到小数点后两位 2.难点解析: 我觉得这道题是考察AVG函数的使用。 根据需求可以看出,答案也就是一个公式:confirmed消息的数量 / ......
leetcode841钥匙和房间
使用深度优先遍历构造的图,只要访问过就标记已访问 int num=0; vector<bool>vis; void dfs(vector<vector<int>>& rooms,int x){ vis[x]=true; num++; for(auto& v:rooms[x]){ if(!vis[v] ......
leetcode450删除搜索二叉树的节点
删除的二叉树节点分4种情况: 叶子节点,直接删除就行 左节点不为空,右节点为空;直接将左子树返回 左节点为空,右节点不为空;直接将右子树返回 左节点和右节点不为空;将右子树最小的节点作为根节点,返回右子树 TreeNode* deleteNode(TreeNode* root, int key) { ......
Leetcode 26. 删除有序数组中的重复项
题目描述 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 双指针 Python 实现 def removeDuplicates(nums: List[ ......
Python数据类型之字符串(String)
Python 中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。 Python中常用的数据类型有6种,分别是:数字(Number)、字符串(String)、列表(List)、元组(Tuple)、字典(Dictionary)、集合(Set)。 字符串(String) Pyt ......
LeetCode287——寻找重复数
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1: 输入 ......
java.lang.ClassCastException: java.sql.Timestamp cannot be cast to java.lang.String
这个问题来自于想把从数据库查询的数据转化为字符串,方便后面做时间比较,显示格式转化错误 sql改造部分 as的左边为我的sql语句 语法使用如下 DATE_FORMAT((sql语句),'%Y-%m-%d %H:%i:%s') 如果是涉及时间的计算,可以考虑如下方式 BigDecimal a = ( ......
LeetCode523——连续的子数组和
给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为 2 ,且 子数组元素总和为 k 的倍数。 如果存在,返回 true ;否则,返回 false 。 如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x ......
leetcode - 翻转二叉树
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1,3] 输出:[2,3,1] 示例 3: 输入:root = [] 输出:[] 这题比较 ......
【库函数】在什么时候使用 string_view 代替 string
前言 C++17增加了std::string_view,它在很多情况会优于使用std::string 。 尤其是用做函数形参的时候,使用std::string_view基本一定优于老式的const std::string&这种写法。 了解std::string_view 在讲述它的优越性之前,我们应 ......
LeetCode98:验证二叉搜索树,居然有这么简单的中等难度,白捡(用时击败100%)
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码):https://github.com/zq2599/blog_demos 关于LeetCode98 做这道题之前,我反复审题,最后确认:没错,不存在什么坑,这道题确实非常非常简单,然而却被官方定义为中等难度 这一定是送分,白捡一 ......
算法训练day6:哈希基础、LeetCode242
算法训练day6:哈希基础、LeetCode242.349.202.两数之和 哈希基础: 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候,优先unordered_set,因为它的查询和增删效率是最优的,如果需要集合是有序,那么就用set,如果要求不仅有 ......
python中字符串内置函数find和index
001、find >>> str1 = "xyabmnabkj" ## 测试字符串 >>> for i in enumerate(str1): ... print(i) ## 列出每个字符的索引 ... (0, 'x') (1, 'y') (2, 'a') (3, 'b') (4, 'm') (5, ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则,大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分:不需要看长期,只看2天为单位的收益 要够贪心,每一次明天会涨就买入,明天卖掉,不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......
[刷题记录Day 27]Leetcode组合之回溯算法
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数,如何处理? 横向遍历树时,还需要使用startIndex,以避免对同一个组合重复多次搜索 但是在递归下一层时,参数中不需要startIndex + 1,表示允许从startIndex开始搜索 数字集中出现0会怎么样? 无限含不同数量0的组合 ......
[刷题记录Day 28]Leetcode组合之回溯算法
No.1 题目 复原IP地址 思路 写一个函数,判断是否是有效的IP地址元素(即两点之间的部分是否合法) 这是一个分割问题 回溯法 递归分析 全局变量:``List path,List result` 返回值:空,参数:原始字符串,startIndex 终止条件 字符串用光了,且path有4个元素, ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下,查找递增子序列 注意在树上每一层用过的数字都不要再用了,不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......
[刷题记录Day 24]Leetcode组合之回溯算法
No.1 题目 组合 思路 回溯法 递归分析 全局变量:存放符合条件单一结果的集合path,存放符合条件结果的集合result 返回值:空,参数:n、k、startIndex(记录递归搜索的起始位置) 终止条件:path.size() == k,就存储结果,返回 单层递归逻辑:从startIndex ......
[刷题记录Day 25]Leetcode组合之回溯算法
No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量:path存储临时路径、result存储结果 返回值:空,参数:k,n,start表示从[1, 9]之间哪个数开始 终止条件:发现凑够k个数,判断值等于n,就放入结果集 单层递归逻辑:处理当前节点,递归,回溯 代码 List<List ......
leetcode - 对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 解法思路 也是递归的思想 检查当前两个节点是否为null,是,则说明 ......