- 博客(7)
- 收藏
- 关注
RSS订阅原创 Springboot整合ip2region实现获取用户ip归属地
ip2region - 是一个离线IP地址定位库和IP定位数据管理框架，10微秒级别的查询效率，提供了众多主流编程语言的xdb数据生成和查询客户端实现。
2023-07-14 12:34:36
1183
2
原创 Leecode63.不同路径II(动态规划)
Leecode63.不同路径II(动态规划)这题与不同路径I的唯一不同就是加了障碍物,我们只需要对之前的代码改进即可可以先看一下我之前写的不同路径I；点击下方链接跳转Leecode62.不同路径：点击跳转1.先判断特殊情况(可适当减少执行用时)路径数比为0的情况：若obstacleGrid[0][0]==1,说明第一个位置被障碍物挡住了，路径数比为0;若obstacleGrid[x-1][y-1]==1(方格的最右下角),说明最后一个位置被挡住了，则路径数比为0;可将网格分为两部分
2022-04-11 23:38:34
713
原创 Leecode62.不同路径(动态规划)
Leecode62.不同路径(动态规划)题目中的约束条件：每次只能向下或向右移动一步；由题可知可将网格分为两部分1.第一行和第一列因为从初始位置 到达第一行第一列任何位置的路径 都只有一条；2.剩余部分(网格中除第一行第一列以外的其他部分)//dp[i][j]为到达(i,j)的路径数//有约束条件可知(i,j)可由(i-1,j)走一步到达，也可以由(i,j-1)走一步到达 //则到达(i,j)的路径数是到达(i-1,j)和(i,j-1)路径数的总和，表达式如下dp[i][j]=dp[i-
2022-04-11 22:53:09
111
原创 Leecode45.跳跃游戏II
Leecode45.跳跃游戏II主要思路:要想跳跃次数最少，就需要我们每次跳跃距离尽可能大正向查找有可能i+nums[i]所在位置数组值为0,我们需要进一步判断；为了把问题简化我们直接反向查找；pos为我们想要到达的位置；我们只需要从左往右遍历(遍历i到pos之间的元素)第一个满足i+nums[i]>=pos，跳跃的距离是最远的;再把pos移动到i所在位置，直至pos==0;则说明数组遍历完毕；int jump(int* nums, int numsSize){int pos=n
2022-04-08 10:44:41
2638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人