2020年11月_Object_in_java

原创力扣198 打家劫舍（dp）

这道题思路就是dp状态（数组中的元素表示的东西）很好想，就是走到第i家店的最多钱数dp方程就是:dp[i]=max(dp[i-1],dp[i-2]+nums[i]);其实对应的就是到这家时是不打劫or打劫还有一个点要注意的就是不要陷入思维误区，反向来想这道题，你可能会想如果打劫的话dp[i-1]也可能在[i-1]这时侯没打劫而是在[i-2]时打劫了，那在这种情况下我不就可以dp[i-1]+nums[i]了吗，这时候你就要知道！你是不能这么想的！你需要正向的想问题！。两种情况下:1.第i家，不打劫

2020-11-30 17:50:45 188 3

原创 javafx实现登录注册界面

package sample;import JavaBigJob.BaseScene;import javafx.scene.Parent;import javafx.scene.layout.Pane;import javafx.application.Application;import javafx.geometry.Pos;import javafx.scene.Scene;import javafx.scene.control.*;import javafx.scene.imag

2020-11-19 23:23:46 7214 6

原创 java实现导出excel

package sample;import org.apache.poi.hssf.usermodel.*;import org.apache.poi.hssf.util.HSSFColor;import org.apache.poi.ss.usermodel.BorderStyle;import org.apache.poi.ss.usermodel.HorizontalAlignment;import org.apache.poi.ss.usermodel.VerticalAlignment

2020-11-19 23:21:51 332

原创力扣1800三步问题（dp迭代写法（省内存））

class Solution { public int waysToStep(int n) { if(n <= 2) return n; if(n == 3) return 4; int n1 = 1; int n2 = 2; int n3 = 4; int step = n % 3;int t = 0; n /= 3;

2020-11-18 18:44:24 116

原创力扣53 最大子序列和 dp

这个是我用dp的思路class Solution { public int maxSubArray(int[] nums) { int[] maxSubNums = new int[nums.length]; int max = maxSubNums[0] = nums[0]; for(int i = 1;i < nums.length;i++){ maxSubNums[i] = Math.max(nums[i],max

2020-11-17 18:25:53 162

原创力扣121. 买卖股票的最佳时机（dp）

前i天的最大收益 = max（前i-1天的最大收益，第i天的价格-前i-1天中的最小价格）class Solution { public int maxProfit(int[] prices) { if(prices==null||prices.length==0||prices.length==1) return 0; int min = prices[0];int b = 0; for(int i = 1;i < prices.len

2020-11-14 15:36:45 155

原创 javafx实现通讯录（数据库升级版）

Table01package sample;import javafx.application.Application;import javafx.beans.Observable;import javafx.collections.FXCollections;import javafx.collections.ObservableList;import javafx.geometry.Insets;import javafx.geometry.Pos;import javafx.sce.

2020-11-14 00:17:25 1545 4

原创力扣300. 最长上升子序列

class Solution { public int lengthOfLIS(int[] nums) { if (nums.length == 0) { return 0; } int[] dp = new int[nums.length]; dp[0] = 1; int maxans = 1; for (int i = 1; i < nums.length; i++) {

2020-11-10 21:51:09 86

原创力扣1854主要元素（摩尔投票法）

方法想明白就很简单，先读懂题目选出出现次数超过一半的元素，我们这样做，先选取首元素，然后从第二个元素开始遍历数组，若得到的元素与选中元素相同则计数器加一，不同则减一直至为零时，选取当前得到的元素为选中元素，继续往下遍历。如果有超过半数的元素计数器最后会大于等于1，极限情况就是等于1，数量只超过半数一个，且完全与其他元素’抵消‘掉，其他元素与其他元素之间没发生‘抵消’。class Solution { public int majorityElement(int[] nums) {

2020-11-09 20:09:26 216 2

原创力扣122. 买卖股票的最佳时机 II（贪心算法简化版）

仔细思考一下，也可以这么写，多段的利润和等于每小段的利润加起来，所以每每比较相邻的两天，有利润则累加即可。class Solution { public int maxProfit(int[] prices) { int ans = 0; int n = prices.length; for (int i = 1; i < n; ++i) { ans += Math.max(0, prices[i] - prices[i

2020-11-09 16:55:26 110 3

原创力扣122. 买卖股票的最佳时机 II（贪心算法）

class Solution { public int maxProfit(int[] prices) { if(prices==null||prices.length==0||prices.length==1) return 0; //涨价前买 //降价前卖 int t = prices[0]; boolean possess = false; int possessIndex

2020-11-09 11:17:26 68

原创 javafx通讯录管理（数据库版本）

主类Table01package sample;import javafx.application.Application;import javafx.beans.Observable;import javafx.collections.FXCollections;import javafx.collections.ObservableList;import javafx.geometry.Insets;import javafx.geometry.Pos;import javafx.sc

2020-11-07 22:57:41 605

原创力扣57插入区间

题目描述感觉和题解有出入，题解写的是插入区间的边界和原间隔数组间隔的一边重合就能合并，但间隔数组中每个间隔与另一个间隔重合了却不能合并他俩，个人认为应该可以让他们合并的（也可能是我题目没读清楚吧）。我自己写的代码是这样interval[0] >= right，interval[1] <= left的。class Solution { public int[][] insert(int[][] intervals, int[] newInterval) { int le

2020-11-04 21:43:22 106 3

原创力扣941有效的山脉数组

class Solution { public boolean validMountainArray(int[] A) { boolean up = false;//是否在下降前上升了 boolean down = false;//是否在上升后下降了 int index = 1; if(A == null || A.length < 3) return false; int t = A[0

2020-11-03 21:41:13 79 1

原创力扣349两个数组的交集

class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set1 = new HashSet<>(); Set<Integer> set2 = new HashSet<>();//数组->Hashset（去重）->数组->返回转换后得到的数组） for(int num: nu

2020-11-03 21:36:28 67

原创 mysql-connector-java jar包下载

点击下载网址：http://mvnrepository.com/artifact/mysql/mysql-connector-java

2020-11-03 00:02:31 1226

原创 java语言程序设计（进阶版）20.2 20.6 20.10 集合基本操作

package sample;import javafx.application.Application;import javafx.geometry.Pos;import javafx.scene.Scene;import javafx.scene.control.Button;import javafx.scene.control.Label;import javafx.scene.control.TextArea;import javafx.scene.control.TextFiel

2020-11-02 14:59:35 245

原创桶排（C语言）

#include<stdio.h>int main(void){ int a[]={1,3,5,9,2,4,10,8,7}; int aLen = sizeof(a)/sizeof(int); //求最大值防止越界 int max = a[0]; for(int i = 0;i < aLen;i++){ if(a[i] > max) max = a[i]; } //b数组为桶 int bLen = max + 1; int b[bLen]={0

2020-11-02 14:31:40 641 2

m0_45311187的博客