- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode 移除元素
思路暴力做的，本以为不会过。最后过了。寻找数组中元素和目标值相等的起始位置以及长度。最后做下数组的截取操作。其实内部消耗的内存已经不止O(1)了，最后还是过了。执行用时 :4 ms, 在所有 PHP 提交中击败了98.80%的用户内存消耗 :14.8 MB, 在所有 PHP 提交中击败了18.40%的用户代码class Solution { /** * @para...
2019-07-08 18:05:37
84
原创 leetcode 括号生成
思路一开始考虑用暴力，先生成所有括号，再遍历检查有效性写着写着，不想写了参考网上的回溯算法写的一个代码回溯算法主要考虑1.什么时候返回一组解2.如何继续搜索得好好研究下回溯算法代码class Solution { public $ans = array(); // 使用回溯算法 function backtrack($curStr, $left...
2019-07-08 14:51:28
105
原创 leetcode 合并两个有序链表
思路非递归，比较两个链表的元素，整合到新链表中代码/** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function __construct($val) { $this->val = $val...
2019-06-29 18:32:12
78
原创 leetcode 有效的括号
思路使用栈处理左括号进栈，右括号判断（1. 栈为空，不合法，2. 栈顶元素不是对应的左括号，不合法，3. 栈顶元素是对应的左括号，pop栈顶元素）最后判断栈是否为空其实代码还可以优化下，右括号的判断可以只写一个if，写的有点不太优雅。代码class Solution {public: bool isValid(string s) { stack<char...
2019-06-29 17:33:59
69
原创 leetcode 删除链表的倒数第二个节点
思路这个题以前刷宝典的时候做过忘了思路了。看了眼提示。才想起来。手写一遍AC需要注意两点：这里考虑到表头可能被删除，我就加了个统计表长的变量。考虑到摘除节点，需要维护所删除节点的前一个节点删除的是表头节点，则直接返回表头节点；删除的是其他节点，摘除节点后返回head即可代码/** * Definition for a singly-linked list. * class...
2019-06-28 21:26:53
494
原创 leetcode 四个数的和
思路三个数的和那道题的延伸，思路就是确定两个数，用双指针遍历剩下的判重的时候，我用了个map代码class Solution { /** * @param Integer[] $nums * @param Integer $target * @return Integer[][] */ function fourSum($nums,...
2019-06-28 18:47:22
107
原创 [leetcode]电话号码的字母组合
电话号码的字母组合思路详细代码结果思路看提示说是用回溯法。我没用这种方法。简单思路，记录数字对字母的映射。每处理一个数字，将当前结果集的所有元素 连接 当前数字对应的每个字母有点暴力的意思详细代码// An highlighted blockclass Solution { /** * @param String $digits * @return S...
2019-06-28 18:03:22
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人