pshdhx的博客

返回字符串中的最大回文数

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。package com.pshdhx.Algorithm.easy;import java.util.HashMap;import java.util.Map;/** * @author pshdhx * @date 2022-.

算法实现杨辉三角

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词

利用位运算，寻找数组中只出现一次的数字

利用位运算，颠倒二进制位

深度优先搜索，遍历二叉树，让其指向其右兄弟节点，没有右兄弟节点，则置位null

leet-code 获取岛屿的最大面积：使用深度优先（一般也就递归）

返回链表的中间节点给定链表的结点数介于 1 和 100 之间。

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

轮转数组 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

根据输入target，返回数组的两个下标。

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

排序算法详解-来自左程云笔记总结

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。输入：s = "()"输出：true输入：s = "()[]{}"输出：true输入：s = "(]"输出：false输入：s = "([)]"输出：false输入：s = "{[]}"输出：true思路描述有一个相同类型的右括号将其闭合。由于后遇到的左括号要

package com.leetcode.insist;import java.util.*;/** * 寻找最长公共前缀 */public class LongestPublicPrefix { public String longestCommonPrefix(String[] strs) { if(strs.length==0){ return ""; } //先找出最短的,防止越界 Lis.

插入排序引申了三种：直接插入排序，折半插入排序，希尔排序一、直接插入排序直接插入排序排序方法:  1、查找出L(i)在L[1……i-1]中的位置k。  2、将L[k……i-1]所有元素全部后移一个位置。  3、将L(i)复制到L(k)。直接插入排序排序过程：//**********直接插入排序的伪代码*************** void InsertSor...

public class package0_1 {int V[][] = new int[200][200];//物品选取，背包承重int max(int a,int b){if(a>=b){return a;}else return b;}int answer(int number,int weight[],int value[],int choose[],int Weig...

*罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。...

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？class Solution { public bool.

问题描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−2^31,2^31− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。方法1：自己写的，比较烂int reverse(int x) { //最笨的办法=>把整型转为字符...

package com.pshdhx.easy;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.List;import java.util.Map;import java.util.Set;/** * 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 * 如果每个数的出现次数都是.

package com.pshdhx.easy;import java.util.HashMap;import java.util.Map;/** * twoSum * @author pshdhx * 给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] * */public class TwoSum { /** * 暴力枚举法 * @param nums .