小猴子的博客

动态规划背包问题416. 分割等和子集给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。class Solution { public boolean canPartition(int[] nums) { int mid = 0; for(int i=0;i<nums

文章目录LeetCode练习及自己理解记录（1）516. 最长回文子序列LeetCode练习及自己理解记录（1）516. 最长回文子序列来源：https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/dai-ma-sui-xiang-lu-dai-ni-xue-tou-dpzi-dv83q/1、确定dp数组以及其下标的含义dp[i][j]：字符串s在[i, j]范围内最长的回文子序列的长度为dp[i][j]。

文章目录LeetCode中常用语言的一些基本方法记录Java数组数组的常用操作及方法二维数组JavaScript数组常用属性及方法字符串常用属性及方法Python数组中常用属性及方法LeetCode中常用语言的一些基本方法记录注：语言一多有点容易混淆，所以梳理一下。Java数组数组就是一种可以存储大量数据类型相同的变量的数据结构，数组就是一个具有相同数据类型的数据集合。数组中的数据必须是同一种数据类型的。数组的基本要素:数组名称、数组元素、元素下标、数据类型数组本身就是一个变量，数组名称就

将一个数字划分成树状题目如下：同学问的，就用最近复习前端用得最多的JavaScript写了一段程序解决，记录一下。function RandomNumBoth(Min,Max){ //取min与max之间的随机数 var Range = Max - Min; var Rand = Math.random(); var num = Min + Math.round(Rand * Range); //四舍五入

二叉树遍历（附Java实现代码）二叉树遍历可以有两种方法：递归遍历的方式与非递归遍历的方式。先序遍历就是先遍历根节点再左再右；中序遍历就是先左再根再右；后序遍历就是先左再右再根；先构建这棵树，然后分别调用相应的方法实现，代码如下：package binarytree;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import ja

文章目录leetcode（简单总结做过的题）两数之和：`简单`整数反转：`简单`回文数：`简单`罗马数字转整数：`简单`最长公共前缀：`简单`有效的括号：`简单`合并两个有序的链表：`简单`删除排序数组中的重复项：`简单`移除元素：`简单`实现strStr()函数：`简单`搜索插入位置：`简单`两数相加：`中等`无重复字符的最长字串：`中等`leetcode（简单总结做过的题）题目来源：力扣（LeetCode）两数之和：简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和