Tag: 算法
面试题代码Java实现：根据给定的字符串计算结果，只含乘法和加法
- by chenxue4076
- 2 years ago
计算给定字符串并输出结果， 只含有加号和乘号
查看全文【算法】两数相加（GoLang）
- by chenxue4076
- 5 years ago
两数相加题目和测试地址： https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 最初实现绕了个弯，先把链表转为数字，数字相加后在转换为链表，这其中遇到了越界问题于是又手写了个大数相加函数，这样想来自然也快不起来，先展示下最初代码 执行用时 :20 ms, 在所有 golang 提交中击败了34.31%的用户内存消耗 :6.1 MB, 在所有 golang 提交中击败了5.17%的用户 后面看到其他人的时间和内存都很小，才发现自己绕了一大圈，不需要转成数字，直接使用链表中的元素相加，注意进位就可以了，下面是做了一次优化的代码 执行结果： 执行用时 :16 ms, 在所有 golang 提交中击败了63.46%的用户内存消耗 :4.9 MB, 在所有 golang 提交中击败了94.01%的用户 发现还有人有更精简的代码，于是在重写下 执行结果： 执行用时 :8 ms, 在所有 golang 提交中击败了97.50%的用户内存消耗 :4.9 MB, 在所有 golang 提交中击败了94.01%的用户 从20ms到 8ms算是提升了不少，每次也从6.1M降至4.9M (596)
查看全文【算法】两数之和（GoLang）
- by chenxue4076
- 5 years ago
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
查看全文算法之 分治法/递归排序/归并排序 代码PHP版
- by chenxue4076
- 8 years ago
先定义递归/分治/归并函数 function merge_sort($data = array(), $start = 0, $length = 0) { if($length – $start > 1) { $middle = floor(($start + $length) / 2); $data = merge_sort($data, $start, $middle); $data = merge_sort($data, $middle, $length); $data = merge($data, $start, $middle, $length); } return $data; } function merge($data = array(), $start=0, $middle=0, $length=0) { $left = $middle – $start; $right = $length – $middle; $array_left = array(); $array_right = array(); for($i = 0; $i < $left; $i++) { $array_left[$i] = $data[$start + $i]; } for($j = 0; $j < $right; $j++) { $array_right[$j] = $data[$middle + $j]; } $m = $n = 0; for($k = $start; $k < $length; $k++) { if( ! empty($array_left[$m]) && ! empty($array_right[$n])) { if($array_left[$m] <= $array_right[$n]) { $data[$k] = $array_left[$m]; $m++; } else { $data[$k] = $array_right[$n]; $n++; } } elseif ( ! empty($array_left[$m])) { $data[$k] = $array_left[$m]; $m++; } else { $data[$k] = $array_right[$n]; $n++; } } return $data; } 调用方法 $result = merge_sort($data, 0, count($data)) 返回一个升序的数组 时间复杂度 Θ(n lgn) 难点： 感觉到处是难点 虽然自己成功调试出正确结果，但总是感觉不能全部理解。 (353)
查看全文