何嘉伟044-CSDN博客

原创日常记录：LeetCode 42题接雨水

Javaclass Solution { public int trap(int[] height) { if( height.length < 3 ) return 0 ; int ans = 0 ; int l = 0 , r = height.length - 1 ; // 找寻真正左边右边 while ( l < r && height[l] <= height[++l]

2020-06-17 15:16:18 94

原创日常记录：LeetCode 26题删除排序数组中的重复项

Javaclass Solution { public int removeDuplicates(int[] nums) { int i = 0 ; for ( int j = 1 ; j < nums.length ; j ++) { if(nums[i] != nums[j]) { nums[++i] = nums[j]; } } return

2020-06-17 10:33:21 76

Javaclass Solution { public int largestRectangleArea(int[] heights) { int n = heights.length ; int[] right = new int[n]; int[] left = new int[n]; Arrays.fill(right,n); Stack<Integer> stack = new Stack&

2020-06-17 10:30:35 80

原创日常记录：LeetCode 1014题最佳观光组合

Javaclass Solution { public int maxScoreSightseeingPair(int[] A) { if ( A.length <= 1 ) return 0 ; if ( A.length == 2) return A[0] + A[1] - 1 ; int res = 0 , cur = 0 ; for ( int v : A) { res = Math.max(

2020-06-17 10:28:27 71

原创日常记录：LeetCode 739题每日温度

Javaclass Solution { public int[] dailyTemperatures(int[] T) { // 如果长度为1 直接返回不必计算 if(T.length <= 1) return new int[]{0}; int[] temp = new int[T.length]; Stack<Integer> stack = new Stack<>();

2020-06-17 10:26:25 83

原创日常记录：LeetCode 239题滑动窗口最大值

Javaclass Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums == null || k <= 0 ) return new int[0] ; if( k == 1 ) return nums; int n = nums.length ; int[] r = new int[n - k + 1] ; int inde

2020-06-16 11:10:17 81

原创日常记录：LeetCode 88题合并两个有序数组

Java :class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int i = m - 1; int j = n - 1 ; int p = m + n - 1 ; while ( p > -1 ) { if( j > -1 && i > -1) {

2020-06-14 19:24:48 70

原创日常记录：LeetCode 189题旋转数组

使用额外的空间：Java ：public static void rotate2(int[] nums, int k){ int[] nums2 = new int[nums.length]; for (int i = 0 ; i < nums.length ; i ++) { nums2[(i + k) % nums.length] = nums[i]; } for (int j = 0 ; j < nums2.length ; j++)

2020-06-14 17:34:59 65

原创日常记录：LeetCode 66题加一

Java:class Solution { public int[] plusOne(int[] digits) { for ( int i = digits.length - 1 ; i >= 0 ; i--) { digits[i] = digits[i] + 1 ; digits[i] = digits[i] % 10; if(digits[i] != 0) {

2020-06-14 00:52:50 73

原创日常记录：LeetCode 20题有效的括号

Java ：栈的数据结构就可以解决public static boolean isValid2(String s) { // 两种特殊情况一种空另外是奇数 if(s.length() == 0 ) return true ; if(s.length() % 2 != 0) return false ; // 创建栈 Stack<Character> stack = new Stack<Character>(); for ( cha

2020-06-13 17:12:04 76

原创日常记录：LeetCode 15题三数之和

暴力解决（可惜超过时间限制）：GOfunc threeSum(nums []int) [][]int { var result [][]int sort.Ints(nums) if nums == nil || len(nums) < 3 { return result } HashMap := map[string]string{} for i := 0 ; i < len(nums) - 2 ; i ++ { for j := i + 1; j<

2020-06-11 17:52:37 69

原创日常记录：LeetCode 1题两数之和

暴力解法int[] subscript = new int[2];// 这里的 length - 1 只需要循环到数组前一个数即可for (int i = 0 ; i < nums.length - 1 ; i ++) { // 这里的 i + 1 是指的的第二个数要是在第一个数的后面 for (int j = i + 1 ; j < nums.length ; j ++) { if (nums[i] + nums[j] == target) { subscript[0]

2020-06-11 11:05:44 76

原创日常记录：LeetCode 9题回文数

因为有前面的题目我首先想到就是双指针：将数字转成数组然后由两边向中间移动Golang：func isPalindrome(x int) bool { // 因为所有的负数都不是回文数不包括0的所有能被10整除的都不是回文数 if x < 0 || (x % 10 == 0 && x != 0) { return false } // 所有的小于10的正整数都是回文数 if x >= 0 && x &

2020-06-10 15:18:55 96

原创日常记录：LeetCode 70题爬楼梯

简单明了的来说就是一个斐波那契数列。递归的很简单，这里就不写了。我使用的是记录前两3个值就OK了int first = 1; // 第一个值int second = 2; // 第二个值int third = 0; // 第三个值// 包括第n个for( int i = 1 ; i <= n ; i++ ) { if ( i == 1 ) { third = first; } else if ( i == 2 ) { third = second ; } else

2020-06-10 09:58:07 68

原创日常记录：LeetCode 11题盛最多水的容器

最简单，最暴力的方法就是双重循环枚举int maxHeight = 0;for( int i = 0 ; i < height.length - 1; i++ ) { for (int j = i - 1 ; j < height.length ; j++) { int minHeight = height[i] > height[j] ? height[j] : height[i] ; int area = ((j - i) * minHeight); maxHei

2020-06-10 09:34:30 69

原创日常记录：LeetCode 283题移动零

第一次尝试使用解法两次循环：PHP ：function moveZeroes(&$nums) { for ($i = 0 ; $i < count($nums) ; $i ++) { if($nums[$i] === 0) { for ($j = $i + 1 ; $j < count($nums) ; $j ++) { if($nums[$j] !== 0) {

2020-06-08 21:47:53 94

原创把杯子里面的水清空，从零开始学习编程。第六节 yii/di/Container.php

<?php/** * @link http://www.yiiframework.com/ * @copyright Copyright (c) 2008 Yii Software LLC * @license http://www.yiiframework.com/license/ */namespace yii\di;use ReflectionClass;use Yii;use yii\base\Component;use yii\base\InvalidConfigEx

2020-05-26 16:26:04 187

原创把杯子里面的水清空，从零开始学习编程。第五节 yii/base/Component.php

<?php/** * @link http://www.yiiframework.com/ * @copyright Copyright (c) 2008 Yii Software LLC * @license http://www.yiiframework.com/license/ */namespace yii\base;use Yii;use yii\helpers\StringHelper;/** * 该类为 property event behavior 的基类

2020-05-23 09:26:17 138

原创把杯子里面的水清空，从零开始学习编程。第五节 yii/base/BaseObject.php

原本是想读 /yii/di/Container 类但是发现，直接读这个类，还是有点不懂所以我就开始从它的继承的父级开始。<?php/** * @link http://www.yiiframework.com/ * @copyright Copyright (c) 2008 Yii Software LLC * @license http://www.yiiframework.com/license/ */namespace yii\base;use Yii;/** * B

2020-05-20 18:00:11 128

原创把杯子里面的水清空，从零开始学习编程。第四节 BaseYii.php

<?php// 使用Yii命名空间namespace yii;use yii\base\InvalidArgumentException; // 异常类 use yii\base\InvalidConfigException; // 异常类 use yii\base\UnknownClassException; // 异常类 use yii\di\Container; // 容器类use yii\log\Logger;

2020-05-15 17:42:38 219 1

原创把杯子里面的水清空，从零开始学习编程。第三节 Yii.php

<?php/** * @link http://www.yiiframework.com/ * @copyright Copyright (c) 2008 Yii Software LLC * @license http://www.yiiframework.com/license/ */// require __DIR__ . '/BaseYii.php';/** * Yii是一个帮助器类，提供公共框架功能。 * * 从提供实际实现的 \yii\BaseYii 扩展而来 *

2020-05-14 16:15:59 150

原创把杯子里面的水清空，从零开始学习编程。第二节入口文件

使用的是YII2框架/web/index.php// 在部署到生产环境中时注释掉以下两行defined('YII_DEBUG') or define('YII_DEBUG', true);defined('YII_ENV') or define('YII_ENV', 'dev');require __DIR__ . '/../vendor/autoload.php';require __DIR__ . '/../vendor/yiisoft/yii2/Yii.php';$config =

2020-05-12 17:28:36 162

原创把杯子里面的水清空，从零开始学习编程。第一节搭建环境

从昨天开始到今天刚刚把环境搭建好。但是我也收获了好多的失败的经验，又熟悉了以前不怎么用的Linux命令。Linux命令：wget 下载解压包tar 解压mv 移动/重命名cp 复制mkdir 创建文件夹ps 查看进程kill 杀死进程make 编译cd 进入文件夹ll ls 查看文件chmod 修改权限chown 修改文件用户用户组gro...

2020-05-07 16:18:43 296

weixin_44451148的博客