搜索与回溯（中等） Q1 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内
因为上一篇博客园渲染变卡了 2.4 P3258 [JLOI2014]松鼠的新家 简单地差分一下dfs统计就好了。 P4041 [AHOI2014/JSOI2014]奇怪的计算器 比较有意思的题。如果把所有 \(x\) 排序一起全体操作会发现，这些操作不会改变 \(x\) 之间的相对大小关系，同时也就有，每次操作后可能会超过值域范
209. 长度最小的子数组(Leetcode刷题笔记) 欢迎大家访问我的GitHub博客 https://lunan0320.cn 文章目录 209. 长度最小的子数组(Leetcode刷题笔记)题目解题代码 C++(核心)解题代码 C++(本地编译运行)算法效率 题目 给定一个含有 n 个正整数的数组和一个正整数 target
继续刷题 常用的函数 s.substring(start,end) 是区间[start,end) 不是区间 [start，end] 区别是end 取没有 Queue 创建 Queue queue = new LinkedList(); Leetcode 5 Boolean[][] board = new Boolean[s.length()][s.length()]; for(int i=0;i<s.length();i++){
题一：直接插入排序 #include<iostream> #include<vector> using namespace std; vector<int> InsertSort(vector<int> str){ int temp; //用于暂存待插入元素 int j; for(int i=1;i<str.size();i++){ //因为将第一个元素看作有序区，所以从第二个元素开始 temp=str[i]
一、题目 二、示例 三、代码 temp = input().split(' ') temp.reverse() print(' '.join(temp)) 四、算法说明 将输入的字符串按照空格进行分割，然后翻转，用空格连接生成一个新的字符串。 胡萝卜 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大
一、题目 输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 保证输入的整数最后一位不是 0 。 数据范围： 1 ≤ n ≤
一、题目 数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 提示： 0 <= index <= 11111111 1 <= value <= 100000 输入描述： 先输入键值对的个数 n（1 <= n <= 500） 然后输入成对的 index 和 va
一、题目 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。、 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃
一、题目 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 数据范围：保证结果在 1 ≤ n ≤ 2
字符串篇之经典题目 题目344. 反转字符串541. 反转字符串 II剑指 Offer 05. 替换空格151. 翻转字符串里的单词剑指 Offer 58 - II. 左旋转字符串 总结 刷题路线来自 ：代码随想录 题目 344. 反转字符串 Leetcode 链接 编写一个函数，其作用是将输入的字符串反转过来。输入字
给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 实例一 输入：board = [["X","X","X","X"],["X","O","O","
文章目录 LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目2.解题思路3.代码 973. 最接近原点的 K 个点1.题目2.解题思路3.代码 LeetCode刷题笔记-数据结构-day21 451. 根据字符出现频率排序 1.题目 原题链接：451. 根据字符出现频率排序 2.解题思路
左叶子之和 class Solution { public int sumOfLeftLeaves(TreeNode root) { if(root==null) return 0; int result=0; if(root.left!=null&&root.left.left==null&&root.left.right==null) { result=result+root
题源：LeetCode LeetCode月徽章每日一题 1414. 和为 K 的最少斐波那契数字数目 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能
BUU刷题记录 1.20 [De1CTF2019]babyrsa 题目 import binascii from data import e1,e2,p,q1p,q1q,hint,flag n = [2012961535249176549934011294318831718054876159786130084730582714151046561967053684463455824643923037165883692810306343287024570718035590719428486151090
移除元素 class Solution { public int removeElement(int[] nums, int val) { int slow=0; int fast=0; for(fast=0;fast<nums.length;fast++) { if(nums[fast]!=val) { nums[slow++]=nums[fast
文章目录 一、答案二、坑点 一、答案 #include <iostream> #include <math.h> using namespace std; int judge_prime(long int num); //判断质数的函数 long int base_change(long int check_num,int base_system); //十进制转换成其他进制的函数 lo
Day12 双指针（简单） Q1 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NU
leetbook 初级算法. 189. 轮转数组 三次反转了, 所以学一下用 reverse 函数了. void rotate(vector<int>& nums, int k) { int n = nums.size(); k = k % n; reverse(nums.begin(), nums.end()); reverse(nums.begin(), nums.begin()+k); reverse(nums.beg
第五章 动态规划（一） 非常常见的dp的模型, 背包模型. 不同类型的dp 线性dp 计数dp 等.... 一个物体 有 体积 \(v_i\) 和价值 \(w_i\) 用w表示权重的意思. 每件物品仅用一次. 总体积小于等于 \(V\) 目标是让总价值最大, 最大是多少. 01背包. 每个物品最多只用一次. 完全背包 每件
一、题目 二、重点难点分析 1.我们应该如何去替换空格，常规思路是从头扫到尾扫描字符串，每次碰到空格就替换，由于是把一个字符替换成三个字符，我们必须要把空格后面所有空格的字符都要后移两位，否则就有两个字符会被覆盖 2.我们可以换个思路，从后移动，设置两个指针，一个从旧
题目 输入：grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],[0,1,0,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,0,0,0,0,0,0,1,1,0,0,0,0]] 来源：力扣（L
题目如下： #include <stdio.h> #include <string.h> //内存配置函数需要字符串头文件 int main(void) { int a[10],x,y,i,temp; memset(a,0,10*sizeof(int)); //设置数组默认值 scanf("%d %d",&x,&y); for(i=x;i<=y;i++) //从x到y走一遍 { temp=i; while(tem
SQL33 找出每个学校GPA最低的同学 select a.device_id, a.university uni, a.gpa from user_profile a inner join (select min(gpa) min_gpa, university from user_profile group by university) b on a.university = b.university and a.gpa = b.min_gpa order by uni asc;
