自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

调包侠

做一个德艺双馨的调包侠~

12月 08月 07月 03月 02月 01月

原创 PAT1013

PAT1013 1013. Battle Over Cities (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueIt is vitally important to have all the cities connected by highways in a war. If a city is occupie

2016-01-30 21:38:20 316

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

once_charming CSDN认证博客专家 CSDN认证企业博客

码龄9年

暂无认证

IP 属地：浙江省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

74: 原创

108万+: 周排名

125万+: 总排名

3万+: 访问

: 等级

1051: 积分

2: 粉丝

8: 获赞

13: 评论

3: 收藏

私信

关注

分类专栏

PAT 19篇
node.js学习笔记 1篇
python 1篇
LeetCode 55篇
算法 56篇
机器学习 1篇

最新评论

Kaggle -- Shelter Animal Outcomes
weixin_43919199: 求问大佬有Python版本的代码没
LeetCode 35---Search Insert Position
once_charming 回复小爷毛毛（卓寿杰）: 赞
LeetCode 35---Search Insert Position
小爷毛毛（卓寿杰）: [code=java] public class Solution { public int searchInsert(int[] nums, int target) { // 二分查找 int bg = 0, ed = nums.length - 1, mid; while (bg <= ed) { mid = (bg + ed) / 2; if (nums[mid] == target) { return mid; } else if (nums[mid] > target) ed = mid - 1; else bg = mid + 1; } return bg; } } [/code]
LeetCode 33---Search in Rotated Sorted Array
小爷毛毛（卓寿杰）: [code=java] public class Solution { public int search(int[] nums, int target) { // 二分查找 int bg = 0, ed = nums.length - 1; while (bg <= ed) { int mid = (bg + ed) / 2; if (nums[mid] == target) return mid; else if (nums[mid] > nums[ed]) { // 在（mid，ed】数，肯定>nums[mid] 或者 <= nums[ed] if (target > nums[mid] || target <= nums[ed]) bg = mid + 1; else ed = mid - 1; } // nums[mid] < nums[ed] else { // 在（mid，ed】数，肯定>nums[mid] 并且 <= nums[ed] if (target > nums[mid] && target <= nums[ed]) bg = mid + 1; else ed = mid - 1; } } return -1; } } [/code]
LeetCode 31---Next Permutation
小爷毛毛（卓寿杰）: [code=java] public class Solution { public static void swap(int[] nums, int i, int j) { int tmp = nums[i]; nums[i] = nums[j]; nums[j] = tmp; } public static void nextPermutation(int[] nums) { if (nums.length <= 1) return; int a = nums.length - 1, b = nums.length - 1; while (b > 0 && nums[b - 1] >= nums[b]) --b; if (b > 0) { while (nums[b - 1] >= nums[a]) --a; swap(nums, a, b - 1); } for (int i = 0; i * 2 <= nums.length - 2 - b; ++i) { swap(nums, b + i, nums.length -1 - i); } } } [/code]