![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组简单题
qch60925
这个作者很懒,什么都没留下…
展开
-
力扣0/1背包问题:416/494
背包问题;给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。public int findTargetSumWays(int[] nums, int S) { int su原创 2021-05-24 20:46:45 · 346 阅读 · 0 评论 -
最长连续递增序列---动态规划
返回递增长度 dp[0] = 1; int ans = 1; for(int i=1;i<len;i++){ dp[i] = 1; for(int j=0;j<i;j++){ if(nums[j]<nums[i]&&j<i){ dp[i] = Math.max(dp[j]+1,dp[i]);}} ans = Math.max(ans,dp[i]);原创 2021-04-26 17:01:41 · 68 阅读 · 0 评论 -
下一个排列---力扣31
下一个排列:1从后向前查找第一个相邻升序的元素对 (i,j),满足 A[i] < A[j]。此时 [j,end) 必然是降序2.在 [j,end) 从后向前查找第一个满足 A[i] < A[k] 的 k。3.将 A[i] 与 A[k] 交换,可以断定这时 [j,end) 必然是降序,逆置 [j,end),使其升序128 5764128 6754128 6457class Solution { public void nextPermutation(int[]原创 2021-04-25 21:49:33 · 39 阅读 · 0 评论 -
1662-检查字符串是否相等
1662-检查字符串是否相等题目描述:给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ;否则,返回 false 。输入:word1 = [“ab”, “c”], word2 = [“a”, “bc”]输出:trueclass Solution { public boolean arrayStringsAreEqual(String[] word1, String[] word2) { StringBuilder s1 = ne原创 2021-02-19 22:44:22 · 93 阅读 · 0 评论 -
1323-字符串把6替换成9
把6替换成9,遍历即可,主要是java对字符串的操作class Solution { public int maximum69Number (int num) { //String str = String.valueOf(num); //StringBuilder st = new StringBuilder(str); StringBuilder str = new StringBuilder(String.valueOf(num));原创 2021-02-16 21:56:02 · 311 阅读 · 1 评论 -
485-算出最大的连续1的个数
485-算出最大的连续1的个数class Solution { public int findMaxConsecutiveOnes(int[] nums) { int maxlen=0; int count=0; for(int i=0;i<nums.length;i++){ if(nums[i]==1){ count++; } //遇到0的原创 2021-02-05 17:29:53 · 49 阅读 · 0 评论 -
7-整数反转
力扣第七题:整数反转解题思路:首先是整数反转代码实现:每次取最后一位res=res*10+x%10;x=x/10;其次是范围划定是否溢出如果换算回去结果不变的话,就证明没有溢出class Solution { public int reverse(int x) { int res=0; int t=0; int newres; while(x!=0){ t=x%10; n原创 2021-01-29 18:11:29 · 86 阅读 · 0 评论 -
26,27-删除数组元素(重复元素)-283-移动零元素
力扣:删除数组元素双指针法class Solution { public int removeElement(int[] nums, int val) { if(nums.length==0){ return 0; } int i=0; int j=nums.length-1; while(i<j){ while(i<j&&nums[i]!=原创 2021-01-29 19:00:05 · 72 阅读 · 0 评论