- 博客(10)
- 收藏
- 关注
RSS订阅原创 leetcode错误
Line 14: error: not a statementListNode final = reverseList(head.next);^Line 14: error: ‘;’ expectedListNode final = reverseList(head.next);^Line 14: error: illegal start of typeListNode final = reverseList(head.next);^Line 17: error: illegal star
2021-11-07 19:12:52
1056
原创 必刷LeetCode题
双指针问题前言 ：众所周知，力扣刷题是有策略的，一个有效的办法是按类刷，并总结该类题目特点，本文是作者在刷题过程中总结的心得，希望能对大家有帮助。如果有朋友喜欢，后续会上传其他类型的板块，如动态规划~1. 有序数组的 Two Sum题解：对于有序数组，可以使用双指针从两侧开始求和搜索，进行如下判断：左指针与右指针对应的值相加等于目标值，直接返回对应下标；小于目标值，说明左指针应该向右移动；大于目标值，说明右指针应该向左移动；】注意点：①：根据题目条件，返回数组下标应该加1；
2021-11-03 20:05:54
3552
原创 2020-11-16
class Solution { public void setZeroes(int[][] matrix) { boolean isFirstRowHaveZero = false; boolean isFirstColHaveZero = false; for(int i = 0; i < matrix.length; i++) { if (matrix[i][0] == 0) { i.
2020-11-16 22:10:57
91
原创 leetcode动态规划问题入门
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。解题思路：如果你对于动态规划还不是很了解，或者没怎么做过动态规划的题目的话，那么 House Robber （小偷问题）这道题是一个非常好的入门题目。本文会以 House Robber 题目为例子，讲解
2020-11-11 15:13:55
112
原创 有序数组的二分查找
题目要求：给定一个数组和一个目标值，如果该目标值在数组中，返回其索引下标，否则返回插入位置。解题思路：一看到有序数组的查找问题，要想到能不能用二分查找，因为该算法时间复杂度为logN，比暴力破解来的快。下面是c++代码实现：class Solution {public: int searchInsert(vector<int>& nums, int target) { int left = 0,right = nums.size(.
2020-11-10 15:16:29
334
原创 Leetcode 报错 ：Line 1034: Char 9: runtime error: reference binding to null pointer of type
报错原因：出现了空指针，在本次错误中是数组越界！直接撸代码：string longestCommonPrefix(vector<string>& strs){ string s = strs[0]; if (strs.empty()) return ""; .......}可以看到传入一个vector变量时，首......
2020-11-06 10:25:52
21307
3
原创 寻找最大子列和，并返回子列首尾位置
问题重述：给定一个数列，寻找该数列的一个最大子列和，并返回该子列的首尾元素。例如：给定序列{ -2, 11, -4, 13, -5, -2 },最大子列为{ 11, -4, 13 } ，子列和为20。输入描述：第一行为该序列的数据个数，第二行为该序列的具体元素。输出要求：1、第一行第一个位置输出最大子列和，第二个位置输出最大子列的第一个元素，第三个位置输出最大子列的最后一个元素；2、如果最大子列和不唯一，输出下标比较小的子列元素；3、如果序列的每个元素都小于0，则最大序列和输出为0，且返
2020-10-24 23:02:38
456
原创 求最大子列和
给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。思路一：两层for循环 遍历查找最大子列#include<iostream>..
2020-10-23 09:34:19
297
原创 使用cpp打印汉字
#include<iostream>using namespace std;int main(){ cout << "打印“木”字" << endl; for (int i = 0; i <= 5; i++)//打印空格 { cout << endl; } for (int i = 6; i <= 9; i++)//打印列*（1） { for (int j = 1; j <= 30; j++) { cout
2020-09-15 15:24:00
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人