随笔档案「2021年7月」 - 一仟零一夜丶

153. 寻找旋转排序数组中的最小值

摘要：package leetcode; public class demo_153 { public int findMin(int[] nums) { int right=nums.length-1; int left=0; int mid=0; while(left<right) { mid=(le 阅读全文

posted @ 2021-07-30 21:35 一仟零一夜丶阅读(26) 评论(0) 推荐(0)

152. 乘积最大子数组

摘要：package leetcode; public class demo_152 { public int maxProduct(int[] nums) { int[] maxdp=new int[nums.length]; int[] mindp=new int[nums.length]; maxd 阅读全文

posted @ 2021-07-24 15:26 一仟零一夜丶阅读(27) 评论(0) 推荐(0)

151. 翻转字符串里的单词

摘要：package leetcode; public class demo_151 { public String reverseWords(String s) { //以空格做分隔符"\\s"，"+"表示多个空格 String[] str=s.split("\\s+"); String ss=""; 阅读全文

posted @ 2021-07-23 17:29 一仟零一夜丶阅读(40) 评论(0) 推荐(0)

150. 逆波兰表达式求值

摘要：package leetcode; import java.util.HashSet; import java.util.Stack; public class demo_150 { public int evalRPN(String[] tokens) { HashSet<String> hs=n 阅读全文

posted @ 2021-07-23 11:36 一仟零一夜丶阅读(47) 评论(0) 推荐(0)

139. 单词拆分

摘要：package leetcode; import java.util.ArrayList; import java.util.HashSet; import java.util.List; public class demo_139 { public boolean wordBreak(String 阅读全文

posted @ 2021-07-20 21:31 一仟零一夜丶阅读(47) 评论(0) 推荐(0)

136. 只出现一次的数字

摘要：两个相同的数异或为0 任何数与0异或都为自身 package leetcode; public class demo_136 { public int singleNumber(int[] nums) { int num=0; //异或运算 for(int n:nums) { num=num^n; 阅读全文

posted @ 2021-07-16 22:10 一仟零一夜丶阅读(47) 评论(0) 推荐(0)

134. 加油站

摘要：package leetcode; public class demo_134 { public int canCompleteCircuit(int[] gas, int[] cost) { //如果gas数组小于cost肯定不会通过 if(sumArray(gas)<sumArray(cost) 阅读全文

posted @ 2021-07-16 16:46 一仟零一夜丶阅读(47) 评论(0) 推荐(0)

125. 验证回文串

摘要：package leetcode; public class demo_125 { public boolean isPalindrome(String s) { if(s=="") {return true;} int left=0; int right=s.length()-1; while(l 阅读全文

posted @ 2021-07-11 17:00 一仟零一夜丶阅读(37) 评论(0) 推荐(0)

130. 被围绕的区域

摘要：package leetcode; public class demo_130 { public void solve(char[][] board) { int m=board.length; int n=board[0].length; //如果只有一行一列或者二维数组为空，则跳过 if(m<= 阅读全文

posted @ 2021-07-11 11:00 一仟零一夜丶阅读(42) 评论(0) 推荐(0)

131. 分割回文串

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_131 { public List<List<String>> partition(String s) { List<List 阅读全文

posted @ 2021-07-10 20:10 一仟零一夜丶阅读(42) 评论(0) 推荐(0)

122. 买卖股票的最佳时机 II

摘要：package leetcode; public class demo_122 { public int maxProfit(int[] prices) { if(prices.length==0) {return 0;} int sumprofit=0; //允许当天卖完后在买，所以贪心算法只要今阅读全文

posted @ 2021-07-10 15:26 一仟零一夜丶阅读(29) 评论(0) 推荐(0)

121. 买卖股票的最佳时机

摘要：package leetcode; public class demo_121 { public int maxProfit(int[] prices) { int minnum=prices[0]; int maxprices=0; for(int i=0;i<prices.length;i++) 阅读全文

posted @ 2021-07-09 21:06 一仟零一夜丶阅读(42) 评论(0) 推荐(0)

128. 最长连续序列

摘要：package leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class demo_128 { public int longestConsecutive(in 阅读全文

posted @ 2021-07-09 16:36 一仟零一夜丶阅读(47) 评论(0) 推荐(0)

119. 杨辉三角 II

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_119 { public List<Integer> getRow(int rowIndex) { List<Integer> 阅读全文

posted @ 2021-07-09 11:13 一仟零一夜丶阅读(33) 评论(0) 推荐(0)

29. 两数相除

摘要：package leetcode; public class demo_29 { public int divide(int dividend, int divisor) { int flag=0; //为了防止溢出，转化为长整型 long ldividend=dividend; long ldiv 阅读全文

posted @ 2021-07-06 21:46 一仟零一夜丶阅读(223) 评论(0) 推荐(0)

91. 解码方法

摘要：package leetcode; public class demo_91 { public int numDecodings(String s) { int f[]=new int [s.length()+1]; if(s.startsWith("0")) {return 0;} //如果是是一阅读全文

posted @ 2021-07-03 22:38 一仟零一夜丶阅读(100) 评论(0) 推荐(0)

120. 三角形最小路径和

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_120 { //动态规划 public int minimumTotal(List<List<Integer>> triang 阅读全文

posted @ 2021-07-03 15:19 一仟零一夜丶阅读(48) 评论(0) 推荐(0)

118. 杨辉三角

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_118 { public List<List<Integer>> generate(int numRows) { List<L 阅读全文

posted @ 2021-07-03 10:41 一仟零一夜丶阅读(26) 评论(0) 推荐(0)

90. 子集 II

摘要：package leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class demo_99 { public List<List<Integer>> subset 阅读全文

posted @ 2021-07-02 19:48 一仟零一夜丶阅读(33) 评论(0) 推荐(0)