- 博客(28)
- 收藏
- 关注
RSS订阅原创 RuntimeError: CUDA error: device-side assert triggered
RuntimeError: CUDA error: device-side assert triggered
2023-03-08 14:56:18
410
6
原创 2021-07-11
ArcGIS分割栅格 出现问题工具：Data Management Tools（数据管理工具）–Raster（栅格）–Raster Processing（栅格处理）–SplitRaster（分割栅格）问题：使用工具后，相应文件夹没有出现分割后的图像解决方式：在Enviroment Settings中设置Parallel Processing为0...
2021-07-11 14:58:53
150
原创 leetcode198-打家劫舍（python）
题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1：输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷...
2019-08-15 08:29:37
338
原创 leetcode125-验证回文串（python）
题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1：输入: “A man, a plan, a canal: Panama”输出: true示例2：输入: “race a car”输出: false方法一：正则表达式匹配，切记导入re模块import reclass Solutio...
2019-08-08 14:25:56
201
原创 leetcode101-对称二叉树（python）
题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的：但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:解题思路：对称即 左子树的左子树等于右子树的右子树左子树的右子树等于右子树的左子树# Definition for a binary tree node.# class TreeNode(object...
2019-08-08 13:33:39
190
原创 leetcode100-相同的树（python）
题目描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
2019-08-08 13:05:03
195
原创 leetcode67-二进制求和（python）
题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例1：输入: a = “11”, b = “1”输出: “100”示例2：输入: a = “1010”, b = “1011”输出: “10101”方法一：内置函数class Solution(object): def addBinary(self, a, b): ...
2019-08-05 16:26:36
246
原创 leetcode81-搜索旋转数组Ⅱ
题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 2:输入: nums = ...
2018-12-31 10:19:06
331
原创 数组中出现次数超过一半的数字
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。题目解析：先将数组排序，记下数组中间位置的数num；遍历数组，记录该数出现的次数count，如果大于数组长度一半长度len/2，则返回该数，否则返回0。public c...
2018-12-30 16:15:54
228
原创 leetcode64-最小路径和
题目描述：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解析：动态规划问题对于矩阵中的任一位置，每次只能向下或者向右移动一步1.[0][0]位置的路径为...
2018-12-30 15:36:16
138
原创 二进制中1的个数
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。两数相与：参与运算的两个数，按二进制位进行“与”运算。题目解析：（来源：牛客网）如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从...
2018-12-29 11:03:01
128
原创 leetcode206-反转链表
题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/** * Definition for singly-linked list. * public class ListNode { ...
2018-12-29 10:31:19
169
1
原创 旋转数组中的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。import java.util.ArrayList;public class Solution { ...
2018-12-28 17:09:46
146
原创 leetcode125-验证回文串
题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false分析：首先转换为小写，方便比较；之后将字符串变为字符数组，设置left和right，从...
2018-12-28 16:26:42
148
原创 变态跳台阶
题目:一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：f(1) = f(0) = 0;f(2)=f(2-1)+f(2-2) //第一次挑一阶 + 第一次跳两阶f(3)=f(3-1)+f(3-2)+f(3-3)…观察发现，n>1时，f(n)=2*f(n-1)public class Solution { ...
2018-12-27 18:02:52
164
原创 leetcode33搜索旋转排序数组（java）
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], targ...
2018-12-27 11:54:29
1243
2
原创 矩形覆盖（java）
题目描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：画图可发现，此题为斐波那契数列，代码如下public class Solution { public int RectCover(int target) {if(target <= 0) return 0; else i...
2018-12-27 11:04:28
113
原创 leetcode905-按奇偶排序数组（java）
题目链接题目描述：给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] &l...
2018-12-26 15:36:25
164
原创 CCF--买菜（java）
问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段...
2018-12-08 13:03:07
253
原创 CCF--卖菜(java)
问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1...
2018-12-08 12:35:51
224
原创 从尾到头打印链表
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。题目链接解题思路：遍历入栈，出栈进入ArrayList/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = ...
2018-12-07 19:16:50
128
原创 链表
public class Test1 { public static void main(String args[]) { SingleLinkedList sll = new SingleLinkedList(); sll.addHead(11); sll.addHead(22); sll.addHead(13); ...
2018-12-07 18:53:03
116
原创 LeetCode21-合并两个有序链表
题目中文链接英文链接/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode...
2018-12-07 18:25:08
109
原创 二维数组中查找整数
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目链接解题思路：与右上角进行比较：若target比较小，则该整数不在该列；若target比较大，则该整数不在该行public class Solution { public boolean ...
2018-12-07 17:34:28
367
原创 替换空格
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目连接解题思路：‘%20’长度为3，‘空格’长度为1，相差2。计算原来字符串的长度和空格个数，原长度加上 2*空格数 就是新字符串长度。根据新长度new新字符串数组，遍历进行赋值。public class Solution {...
2018-12-07 16:32:05
145
原创 LeetCode160-------相交链表（java）
题目中文链接编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：节点 c1 开始相交。注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。解题思路：1.先分别计算两个链表a和b的长度，长度差记为lena-lenb（假设a比b长）2.长度...
2018-12-06 20:51:08
1324
1
原创 LeetCode237-------删除链表中的非末尾节点
LeetCode237-------删除链表中的非末尾节点(https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/)请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -> 5 -&g...
2018-12-06 19:19:25
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人