![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣热题100
算法
三月不灭
这个作者很懒,什么都没留下…
展开
-
动态规划题目
算法原创 2022-08-24 17:28:21 · 413 阅读 · 0 评论 -
链表算法题
链表算法题原创 2022-08-03 21:14:53 · 182 阅读 · 0 评论 -
双指针算法题
双指针原创 2022-08-03 09:06:54 · 325 阅读 · 0 评论 -
字符串相关题
647. 回文子串class Solution { /* //方法一:中心拓展法【双指针法】 int num = 0; public int countSubstrings(String s) { for(int i = 0; i < s.length(); i++){//遍历每个点,以当前点或当前点相邻的下一个点向外扩展遍历 count(s,i, i);//奇数个数的回文是以一个点为中心向外扩展 co原创 2022-04-28 16:36:09 · 293 阅读 · 1 评论 -
二叉树相关算法题
以下题目来自力扣,记录学习笔记,更新中~617. 合并二叉树 //二叉树的前序遍历class Solution { /* //方法1: public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { if(t1 == null) return t2; if(t2 == null) return t1; //先合并根节点 t1.val .原创 2022-04-13 16:21:29 · 146 阅读 · 0 评论 -
回文子串@W@
https://leetcode-cn.com/problems/palindromic-substrings/方法一: //dp[i][j]标识i~j序列是否为回文串 //dp[i][j] = dp[i+1][j-1] && s.charAt(i) == s.charAt(j),依赖于dp矩阵中下一行左一列的结果 //因此从下往上,从左往右进行遍历class Solution { public int countSubstrings(String s)原创 2022-03-28 14:39:33 · 85 阅读 · 0 评论 -
哈希表相关题
https://leetcode-cn.com/problems/single-number//* 交换律:a ^ b ^ c <=> a ^ c ^ b 任何数于0异或为任何数 0 ^ n => n 相同的数异或为0: n ^ n => 0 var a = [2,3,2,4,4] 2 ^ 3 ^ 2 ^ 4 ^ 4等价于 2 ^ 2 ^ 4 ^ 4 ^ 3 => 0 ^ 0 ^3 => 3*/class Solution { public in原创 2022-03-28 14:34:35 · 261 阅读 · 0 评论 -
全排列(回溯算法)
https://leetcode-cn.com/problems/permutations/class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = new ArrayList<>(); boolean[] visited = new boolean[nums.length];原创 2022-03-28 14:32:31 · 65 阅读 · 0 评论 -
树的前序、中序,后序、层序遍历
//前序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode righ原创 2022-03-16 23:21:42 · 75 阅读 · 0 评论 -
无重复字符的最长子串
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/一下题解来自:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/的第一条评论【大佬的解释很棒,做哈记录QWQ】public int lengthOfLong原创 2022-03-15 19:47:41 · 75 阅读 · 0 评论 -
两数相加QWQ
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ /*.原创 2022-03-15 16:47:14 · 292 阅读 · 0 评论 -
2021-03-30
第十届蓝桥杯省赛C++B组 完全二叉树的权值【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。【输入格式】 第一行包含一个整数 N。第二行包含 N 个整数 A 1 , A 2 , ··· A N 。【输出格式】 输出一个整数代表原创 2021-03-30 21:40:14 · 285 阅读 · 0 评论 -
2021-03-30
第十届蓝桥杯省赛C++B组 等差数列【题目描述:】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N个整数。 现在给出这 N个整数,小明想知道包含这N个整数的最短的等差数列有几项 ? 输入: 输入的第一行包含一个整数 N。 第二行包含N个整数A1, A2, ···, An。(注意A1~An并不一定是按等差数列中的顺序给出) 输出格式: 输出一个整数表示答案。 样例输入:52 6 4 10 2076 2 4 7 10 12 2019【 知识点:】原创 2021-03-30 20:39:45 · 121 阅读 · 0 评论 -
2021-03-30
第十届蓝桥杯省赛C++B组 迷宫【问题描述:】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫原创 2021-03-30 18:44:35 · 92 阅读 · 0 评论 -
2021-03-25
第十届蓝桥杯省赛C++B组 组队【问题描述:】小明用字母 A 对应数字 1, B 对应 2,以此类推,用 Z 对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应.例如AA 对应 27, AB 对应 28, AZ 对应 52, LQ 对应 329。请问 2019 对应的字符串是什么?【答案提交:】BYQ法一:手动计算> 进制转换问题,因为数据比较小,可直接手算: > 2019 / 26 = 77 .... 17【Q】> 77 / 26 = 2 ..原创 2021-03-25 22:07:40 · 280 阅读 · 0 评论 -
2021-03-24
第十届蓝桥杯省赛C++B组 组队【问题描述:】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?(如果你把以上文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt,内容与上面表格中的相同, 请注意第一列是编号)【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的原创 2021-03-24 22:20:37 · 202 阅读 · 1 评论