- 博客(7)
- 收藏
- 关注
RSS订阅原创 Springboot整合ip2region实现获取用户ip归属地
ip2region - 是一个离线IP地址定位库和IP定位数据管理框架，10微秒级别的查询效率，提供了众多主流编程语言的xdb数据生成和查询客户端实现。
2023-07-14 12:34:36
1415
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
764
原创 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
145
原创 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
2700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人