![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为招聘
来杯黑美式
github:https://github.com/laiba345
展开
-
一个函数秒杀2Sum 3Sum 4Sum问题
一个函数秒杀2sum 3sum 4sum问题一、twoSum问题力扣上的 twoSum 问题,题目要求返回的是索引,这里编一道 twoSum 题目,不要返回索引,返回元素的值:题目:如果假设输入一个数组 nums 和一个目标和 target,请你返回 nums 中能够凑出 target 的两个元素的值,比如输入 nums = [5,3,1,6], target = 9,那么算法返回两个元素 [3,6]。可以假设只有且仅有一对儿元素可以凑出 target。思路:我们可以先对 nums 排序,然原创 2022-04-20 10:33:54 · 237 阅读 · 0 评论 -
leetcode9 --回文数 Java
题目描述思路一使用java内置方法来解决StringBuilderStringBuilder对象是动态对象,允许扩充它所封装的字符串中字符的数量new StringBuilder(字符串) 里面存储的是一个char数组class Solution { public boolean isPalindrome(int x) { // 思路一 String str1 = (new StringBuilder(x + "")).reverse().toSt原创 2022-03-22 19:14:46 · 567 阅读 · 0 评论 -
动态规划 - 买卖股票
动态规划的算法本质本质上就是穷举状态,然后在选择中选择最优解你只要记住状态和选择两个词即可以上面的题目为例子穷举框架dp[i][k][0 or 1]0 <= i <= n - 1, 1 <= k <= Kn 为天数,大 K 为交易数的上限,0 和 1 代表是否持有股票。此问题共 n × K × 2 种状态,全部穷举就能搞定。for 0 <= i < n: for 1 <= k <= K: for s in {原创 2022-03-20 21:15:15 · 749 阅读 · 0 评论 -
leetcode415 -字符串相加Java
题目描述思想代码实现class Solution { public String addStrings(String num1, String num2) { // 在开发中尽量使用StringBuilder进行字符串拼接 StringBuilder res = new StringBuilder(""); int i = num1.length() - 1, j = num2.length() - 1, carry = 0;原创 2022-03-07 21:16:38 · 288 阅读 · 0 评论 -
leetcode20 - 有效的括号Java
题目描述思路栈是一种先进后出的数据结构,处理括号问题的时候尤其有用思路:遇到左括号就入栈,遇到右括号就去栈中寻找最近的左括号,查看是否与之匹配在代码编写的时候,我们常常可以编写另外一个函数用于相应的调用,这样编写代码时候会显得更加简洁创建一个栈Stack<Character> left = new Stack<>();将一个字符串转换为字符数组s.toCharArray()代码实现class Solution { public boolean i原创 2022-03-05 20:24:43 · 484 阅读 · 0 评论 -
leetcode70爬楼梯 -- java
题目描述思路找规律,找到规律以后用函数表达式表示出来即可可以从斐波那契数列得到相应启发,使用动态规划来书写代码实现class Solution { // 备忘录,用一个数组来进行相应存取 int[] memo; public int climbStairs(int n) { /* 这种题目其实就是找规律,找到规律以后,用函数表达式表示出来即可,这些都是相当重要的 动态规划: 这题其原创 2022-03-05 19:14:39 · 317 阅读 · 0 评论 -
leetcode53 -最大子数组和 Java
题目描述代码实现:class Solution { public int maxSubArray(int[] nums) { /* 以num[i] 为结尾的最大子数组和为dp[i] dp[i]有两种选择,要么和前面相邻子数组连接,形成一个和更大的子数组 要么不与前面的子数组连接,自成一派,自己作为一个子数组。 在这两种选择中择优,就可以计算出最大子数组,而且空间复杂度还有优化原创 2022-02-27 23:05:50 · 429 阅读 · 0 评论 -
leetcode -- 141环形链表Java
题目描述要判断是否存在环,可以使用快慢指针的操作方式来进行代码实现/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { pu原创 2022-02-19 21:56:16 · 137 阅读 · 0 评论