
算法
伟雪无痕
这个作者很懒,什么都没留下…
展开
-
给定两个逆序非空链表,求链表中两数相加的和,且仍返回逆序链表
1.问题描述给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。2.示例输出,eg:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]3.算法demo,此处以java实现1).递归思路class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l...原创 2022-01-13 16:53:35 · 347 阅读 · 0 评论 -
给定一个数组和一个目标整数,找出数组中两数之和和整数相等的数
1.算法描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。2.要求运行结果eg:输入:nums = [3,2,4], target = 6输出:[1,2]3.java demo实现1).for循环实现public int[] twoSum(int[] nums, int target) { int[] sumArray=new int[2];原创 2022-01-12 14:53:51 · 965 阅读 · 0 评论 -
给定一个整数数组,实现一个函数来调整数组中数字的顺序,使得所有奇数在数组的前面,所有偶数在数组的后面
1.问题描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。参考力扣剑指offer212.示例输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。3.解题思路考虑定义双指针 ii , jj 分列数组左右两端,循环执行:指针 ii 从左向右寻找偶数;指针 jj 从右向左寻找奇数;将 偶数 nums[i]nums[i] 和 奇数 nums[j]nums[j]转载 2022-01-10 16:01:54 · 1366 阅读 · 0 评论