- 博客(191)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 菜鸟教程PHP $_POST 变量实操演示
脚本需要部署在本地服务器上,需要安装PHP服务器组件,这里使用的是XAMPP ,下载地址:https://www.apachefriends.org/zh_cn/index.html。介绍了在html页面中如何利用PHP文件中的 $_POST 变量来收集表单数据。1、将HTML文件和PHP文件保存在XAMPP安装目录下的。例如,如果你的XAMPP安装目录是。在VSCode中如何进行配置可参考。,那么你将HTML文件保存在。
2024-08-17 20:23:25 337
原创 剑指Offer18.删除链表的节点
用双指针来遍历链表,找到要删除的节点后进行删除。在头节点之前增加一个 节点,这样当要删除的节点是否为头节点都可以统一处理。 以 , 为例:
2022-07-08 09:46:22 355 1
原创 C++中sort()和priority_queue自定义比较函数的区别
C++中sort()和priority_queue都能自定义比较函数,其中sort()自定义的比较函数比较好理解,priority_queue中自定义的比较函数的效果和sort()是相反的。代码如下#include<bits/stdc++.h>using namespace std;struct cmp{ bool operator()(int a,int b){ return a<b; }};int main(){ vector<int&g
2022-04-08 08:38:26 1114
原创 Leetcode Weekly Contest 277(二进制枚举)
吐槽一下本次周赛,前三题都是简单的模拟题,完全拼手速。题目链接: Leetcode Weekly Contest 2771、2148. Count Elements With Strictly Smaller and Greater Elements难度:Easy代码:class Solution {public: int countElements(vector<int>& nums) { sort(nums.begin(),nums.end());
2022-01-23 16:12:43 566
原创 Leetcode Weekly Contest 276(贪心、DFS、动态规划)
题目链接: Leetcode Weekly Contest 2761、2133. Check if Every Row and Column Contains All Numbers难度:Easy思路模拟代码:class Solution { public String[] divideString(String s, int k, char fill) { int size=s.length()%k==0?s.length()/k:s.length()/k+1;
2022-01-18 20:05:45 288
原创 Leetcode Weekly Contest 275(暴力、滑动窗口、位掩码、贪心)
题目链接: Leetcode Weekly Contest 2751、2133. Check if Every Row and Column Contains All Numbers难度:Easy思路暴力求解。代码:class Solution { public boolean checkValid(int[][] matrix) { int n=matrix.length; for(int i=0;i<matrix.length;i++){
2022-01-11 21:10:58 310
原创 Leetcode Weekly Contest 272(双指针、贪心、二分查找)
题目链接: Leetcode Weekly Contest 2721、2108. Find First Palindromic String in the Array难度:Easy代码:class Solution { public String firstPalindrome(String[] words) { for(String s:words){ int l=0,r=s.length()-1; boolean flag=
2021-12-19 17:07:54 160
原创 Leetcode Weekly Contest 271(贪心+前缀和)
题目链接: Leetcode Weekly Contest 2711、2103. Rings and Rods难度:Easy代码:class Solution { public int countPoints(String rings) { int[][] colorCount=new int[10][3]; char[] s=rings.toCharArray(); for(int i=0;i<s.length/2;i++){
2021-12-12 16:06:34 238
原创 Leetcode Weekly Contest 267(链表、并查集)
题目链接: Leetcode Weekly Contest 2671、2073. Time Needed to Buy Tickets难度:Easy代码:class Solution { public int timeRequiredToBuy(int[] tickets, int k) { int res=0; int n=tickets.length; while(tickets[k]>1){ for(int
2021-12-09 10:38:34 275
原创 Leetcode Weekly Contest 269(前缀和、并查集)
题目链接: Leetcode Weekly Contest 2691、2089. Find Target Indices After Sorting Array难度:Easy代码:class Solution { public List<Integer> targetIndices(int[] nums, int target) { List<Integer> res=new ArrayList<>(); Arrays.so
2021-12-06 17:10:57 246
原创 Leetcode 1262. Greatest Sum Divisible by Three(一题容易错的DP题)
Leetcode 1262. Greatest Sum Divisible by Three题目链接: Greatest Sum Divisible by Three难度:Medium题目大意:选取数组中的若干个元素,使得这些元素的和能被3整除且尽可能得大。思路:01背包的变形,注意细节。代码class Solution { public int maxSumDivThree(int[] nums) { int n=nums.length; int
2021-11-29 16:58:28 129
原创 Leetcode Weekly Contest 268(二分、贪心、进制转换)
题目链接: Leetcode Weekly Contest 2681、2078. Two Furthest Houses With Different Colors难度:Easy双指针,从左往右和从右往左各扫描一遍。代码:class Solution { public int maxDistance(int[] colors) { int l=0,r=colors.length-1; int res=0; while(l<r){
2021-11-27 09:52:55 249
原创 整数和字符相加(提醒自己)
在写代码的时候遇到bug一直没找出来,最后发现是因为没有搞清楚int和char类型相加之后的类型,写篇博客提醒自己。public class Main { public static void main(String[] args) { int a=0; char b='1'; System.out.println(a+b);//输出的是‘1’的ASIC码值49 System.out.println((char)(a+b));//输出
2021-11-27 09:38:44 1048 1
原创 Leetcode Weekly Contest 266(数学、二分)
题目链接: Leetcode Weekly Contest 2651、难度:Easy代码:class Solution { public int smallestEqual(int[] nums) { for(int i=0;i<nums.length;i++){ if(i%10==nums[i]){ return i; } } return -1;
2021-11-05 19:37:41 127
原创 Leetcode Weekly Contest 264(字符串、DFS)
题目链接: Leetcode Weekly Contest 2641、2047. Number of Valid Words in a Sentence难度:Easy代码:class Solution { public int countValidWords(String sentence) { int j=0; while(j<sentence.length()&&sentence.charAt(j)==' '){
2021-10-24 22:26:53 1546
原创 Leetcode Weekly Contest 262(贪心、二分、折半查找)
题目链接: Leetcode Weekly Contest 2621、2032. Two Out of Three难度:Easy代码:class Solution { public List<Integer> twoOutOfThree(int[] nums1, int[] nums2, int[] nums3) { int[] count1=new int[101]; int[] count2=new int[101]; int[
2021-10-21 18:52:37 220
原创 Leetcode Weekly Contest 263(状态压缩、字符串)
题目链接: Leetcode Weekly Contest 2631、2042. Check if Numbers Are Ascending in a Sentence难度:Easy代码:class Solution { public boolean areNumbersAscending(String s) { String[] arr=s.split(" "); int prev=-1; for(String str:arr){
2021-10-19 15:22:30 107
原创 Leetcode Weekly Contest 261(数学推理、贪心)
题目链接: Leetcode Weekly Contest 2611、2027. Minimum Moves to Convert String难度:Easy代码:class Solution { public int minimumMoves(String s) { char[] a=s.toCharArray(); int res=0; for(int i=0;i<a.length;){ if(a[i]=='X
2021-10-05 16:45:05 107
原创 Leetcode Weekly Contest 260(前缀和、模拟、DP)
题目链接: Leetcode Weekly Contest 2601、2016. Maximum Difference Between Increasing Elements难度:Easy代码:class Solution { public int maximumDifference(int[] nums) { int n=nums.length; int min=nums[0]; int res=-1; for(int i=1
2021-09-28 20:57:54 93
原创 Leetcode Weekly Contest 259(数组、哈希)
题目链接: Leetcode Weekly Contest 2591、1995. Count Special Quadruplets难度:Easy思路:暴力。代码:class Solution { public int countQuadruplets(int[] nums) { int n=nums.length; int res=0; for(int i=0;i<n;i++){ for(int j=i+1;
2021-09-20 08:56:46 107
原创 Leetcode Weekly Contest 258(字符串、状态压缩)
题目链接: Leetcode Weekly Contest 2581、2000. Reverse Prefix of Word难度:Easy思路:模拟即可。代码:class Solution { public String reversePrefix(String word, char ch) { char[] s=word.toCharArray(); int index=-1; for(int i=0;i<s.length;i++
2021-09-12 17:28:55 118
原创 Leetcode Weekly Contest 257(暴力、排序、动态递归)
题目链接: Leetcode Weekly Contest 2571、1995. Count Special Quadruplets难度:Easy思路:暴力。代码:class Solution { public int countQuadruplets(int[] nums) { int n=nums.length; int res=0; for(int i=0;i<n;i++){ for(int j=i+1;
2021-09-12 17:27:28 131
原创 Leetcode Weekly Contest 256(滑动窗口、排序、状态压缩、动态规划)
题目链接: Leetcode Weekly Contest 2561、1984. Minimum Difference Between Highest and Lowest of K Scores难度:Easy思路:对数组从小到大排序,然后用长度为k的滑动窗口进行求解。代码:class Solution { public int minimumDifference(int[] nums, int k) { if(k==1){ return 0;
2021-09-01 14:39:27 116
原创 Leetcode Weekly Contest 255(回溯、剪枝)
题目链接: Leetcode Weekly Contest 255写在前面:本次周赛做出第一题和第二题。速度太慢,目测要掉分了。1、1979. Find Greatest Common Divisor of Array难度:Easy题意求数组中最大值和最小值的最大公约数。代码:class Solution { public int findGCD(int[] nums) { Arrays.sort(nums); int min=nums[0];
2021-08-24 17:16:10 91
原创 Leetcode Weekly Contest 254(快速幂、二分、BFS)
题目链接: Leetcode Weekly Contest 254写在前面:本次周赛做出第一题和第二题。1、1967. Number of Strings That Appear as Substrings in Word难度:Easy题意详见题目。代码:class Solution { public int numOfStrings(String[] patterns, String word) { int res=0; for(String s:p
2021-08-15 16:59:31 101
原创 Leetcode 784. Letter Case Permutation(DFS)
Leetcode 784. Letter Case Permutation题目链接: Letter Case Permutation难度:Medium题目大意:给出一个只包含数字和字母的字符串,可以将字母的大小写改变,也可以不变,求所有可能生成的字符串。思路:用DFS进行求解,遍历字符串,如果碰到字母,该字母可以变成大写字母或者小写字母,然后进行DFS遍历。代码class Solution { public List<String> letterCasePermuta
2021-08-10 11:02:16 106
原创 回溯法求解Leetcode经典排列问题(Leetcode 46、47、996)
写在前面:求解排列问题常用的方法是回溯,回溯类似于DFS(深度优先遍历),实际是一个暴力搜索的过程,把所有的排列都列举出来,找出符合题意的排列。组合问题与元素顺序无关,而排列问题与元素的顺序有关。1、46. Permutations题意:给出一个不含重复元素的数组,求所有可能的排列。代码:class Solution { public List<List<Integer>> permute(int[] nums) { List<List<
2021-08-10 10:54:38 133
原创 Leetcode 300. Longest Increasing Subsequence(动态规划、贪心+二分)
Leetcode 300. Longest Increasing Subsequence题目链接: Count of Smaller Numbers After Self难度:Medium题目大意:给出一个数组,求最长递增子序列的长度思路:参考leetcode官方题解,有动态规划和贪心+二分两种思路。代码动态规划class Solution { public int lengthOfLIS(int[] nums) { int n=nums.length;
2021-08-10 09:11:50 101
原创 Leetcode Weekly Contest 253(字符串、贪心、二分)
题目链接: Leetcode Weekly Contest 253写在前面:本次周赛做出第一题和第二题。1、1961. Check If String Is a Prefix of Array难度:Easy代码:class Solution { public boolean isPrefixString(String s, String[] words) { char[] arr=s.toCharArray(); StringBuilder sb=new
2021-08-08 21:05:57 112
原创 回溯法求解Leetcode经典组合问题(Leetcode17、39、40、216、77、78、90、131)
写在前面:求解组合问题常用的方法是回溯,回溯类似于DFS(深度优先遍历),实际是一个暴力搜索的过程,把所有的组合都列举出来,找出符合题意的组合。1、Leetcode 17. Letter Combinations of a Phone Number思路:参考高赞回答。class Solution { public List<String> letterCombinations(String digits) { List<String> res=new
2021-08-06 17:11:20 288
原创 Leetcode Weekly Contest 252(贪心、动态规划、数学)
题目链接: Leetcode Weekly Contest 252写在前面:本次周赛做出第一题和第三题。1、1952. Three Divisors难度:Easy题目大意:判断一个正整数是否刚好有3个因子。思路:n的范围较小,统计其因子的数量即可。class Solution { public boolean isThree(int n) { int count=0; for(int i=1;i<=n;i++){ if(
2021-08-04 16:16:44 96
原创 Leetcode Weekly Contest 251(回溯、贪心)
题目链接: Leetcode Weekly Contest 251写在前面:本次周赛没有打,在比赛后进行模拟。做出了前两道。1、1945. Sum of Digits of String After Convert难度:Easy题目大意:将字符串按照规则转化成数字,再将数字各个位上的数相加求和。思路:按题意模拟即可。class Solution { public int getLucky(String s, int k) { char[] arr=s.toCharA
2021-08-04 16:15:11 104
原创 Leetcode Weekly Contest 250(前三题)
题目链接: Leetcode Weekly Contest 250写在前面:本次周赛没有参加,在赛后进行模拟的,做出了前两道。1、1935. Maximum Number of Words You Can Type难度:Easy题目大意:详见题意。思路:按照题意模拟即可。class Solution { public int canBeTypedWords(String text, String brokenLetters) { String[] arr=text.
2021-07-27 16:43:25 89
原创 Leetcode 315. Count of Smaller Numbers After Self(分治法)
Leetcode 315. Count of Smaller Numbers After Self题目链接: Count of Smaller Numbers After Self难度:Hard题目大意:给出一个数组,求各个元素的右边有多少个比自己小的元素。思路:参考高赞回答1和高赞回答2,求解过程实际上是模拟归并排序的过程。代码class Solution { int[] count; public List<Integer> countSmaller(int
2021-07-26 11:24:40 156
原创 Leetcode 912. Sort an Array(归并排序)
Leetcode 912. Sort an Array题目链接: Sort an Array难度:Medium题目大意:对数组进行排序。思路:用分治法对数组进行归并排序,将数组分成两部分,分别排好序后再进行合并。代码class Solution { public int[] sortArray(int[] nums) { mergeSort(nums); return nums; } public void mergeSort(int
2021-07-26 11:13:38 104
原创 Leetcode 154. Find Minimum in Rotated Sorted Array II(分治)
Leetcode 154. Find Minimum in Rotated Sorted Array II题目链接: Find Minimum in Rotated Sorted Array II难度:Hard题目大意:将一个不递减的数组循环移位若干次,求这个数组的最小元素。时间复杂度要求O(logn)。思路:与Leetcode 153. Find Minimum in Rotated Sorted Array类似,分治,找出乱序出现的位置即可找到最小值。代码class Solution
2021-07-26 11:07:07 104
原创 Leetcode 153. Find Minimum in Rotated Sorted Array(分治和二分)
Leetcode 153. Find Minimum in Rotated Sorted Array题目链接: Find Minimum in Rotated Sorted Array难度:Medium题目大意:将一个严格升序的数组循环移位若干次,求这个数组的最小元素。时间复杂度要求O(logn)。思路1:分治,找出乱序出现的位置即可找到最小值。代码class Solution { public int findMin(int[] nums) { int n=num
2021-07-26 11:01:38 111
原创 Leetcode 169. Majority Element(找数组的主元素)
Leetcode 169. Majority Element题目链接: Majority Element难度:Easy题目大意:找出整形数组中的主元素,即出现次数超过半数的元素。思路1:统计数组中各个元素的个数,出现次数最多的就是主元素。代码class Solution { public int majorityElement(int[] nums) { Map<Integer,Integer> map=new HashMap<>();
2021-07-12 16:39:27 236
原创 Leetcode Weekly Contest 249(前两题)
题目链接: Leetcode Weekly Contest 249写在前面:本次周赛做出了前两题,头一次碰到一场周赛两道hard题。1、1929. Concatenation of Array难度:Easy题目大意:详见题意。思路:按照题意模拟即可。class Solution { public int[] getConcatenation(int[] nums) { int n=nums.length; int[] res=new int[2*n]
2021-07-12 15:38:36 99
东南大学920高分笔记(高清电子版)
2020-07-28
有祖冲之加解密算法(ZUC)256位的C语言代码吗?
2021-05-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人